ارسل ملاحظاتك

ارسل ملاحظاتك لنا







New Leader Election Algorithms in Hypercube Networks

العنوان بلغة أخرى: خوارزميات جديدة لانتخاب القائد في الشبكات عالية التكعيب
المؤلف الرئيسي: الرفاعي، محمد نايف صالح (مؤلف)
مؤلفين آخرين: العجلوني، نعيم (مشرف)
التاريخ الميلادي: 2006
موقع: عمان
الصفحات: 1 - 168
رقم MD: 587921
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة دكتوراه
الجامعة: جامعة عمان العربية
الكلية: كلية الدراسات العليا
الدولة: الاردن
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون

عدد مرات التحميل

12

حفظ في:
LEADER 03961nam a22003617a 4500
001 0313762
041 |a eng 
100 |9 111622  |a الرفاعي، محمد نايف صالح  |e مؤلف 
245 |a New Leader Election Algorithms in Hypercube Networks  
246 |a خوارزميات جديدة لانتخاب القائد في الشبكات عالية التكعيب 
260 |a عمان  |c 2006 
300 |a 1 - 168 
336 |a رسائل جامعية 
502 |b رسالة دكتوراه  |c جامعة عمان العربية  |f كلية الدراسات العليا  |g الاردن  |o 0037 
520 |a تعتبر مشكلة انتخاب القائد من المشاكل المهمة في انظمة الحوسبة الموزعة المركزية التحكم لمختلف التراكيب الشبكية، حيث يكون أحد معالجات الشبكة مركزا للتحكم ويسمى القائد بينما تكون باقي المعالجات تابعة له. وتبدأ هذه المشكلة عندما يتم اكتشاف تعطل القائد من قبل معالج آخر أو أكثر، فتدخل كافة معالجات الشبكة في انتخابات لاختيار أحدها قائدا جديدا للشبكة، وتنتهي عملية الانتخاب بمعرفة جميع المعالجات بالقائد الجديد. تبحث هذه الاطروحة في خوارزميات انتخاب القائد في الشبكات عالية التكعيب، وقد تم اقتراح خوارزميتين لانتخاب القائد، الاولى تقدم فكرة جديدة بكفاءة عالية لعملية الانتخاب في الشبكات عالية التكعيب. بينما تبتكر الثانية حلا لمشكلة تعطل القائد مع وجود عطل في احد خطوط الاتصال البيني. وتقدم الاطروحة اثبات رياضي يعتمد على حساب عدد الرسائل اللازمة لإتمام عمل الخوارزمية وعدد الخطوات الزمنية. كما تجري عملية محاكاة تقوم بتنفيذ الخوارزمية الاولى على اي شكل من اشكال الشبكات عالية التكعيب. علما بأن الدراسة تأخذ بعين الاعتبار القضايا الأساسية التي ترافق هذا النوع من الخوارزميات، مثل التزامن (Synchronization) والتزاحم (Contention). إذا افترضنا أن N عدد المعالجات في الشبكة فإن كل من الخوارزميتين المقترحتين تستخدم في أفضل الحالاتO(N) رسالة ضمن O(Log(N)) خطوة زمنية. أما في أسوأ الحالات فانها تستخدم O(N Log N) رسالة للحصول على قائد جديد للشبكة، وتحتاج O(Log (N)) خطوة زمنية لإتمام ذلك. 
653 |a شبكات الحاسبات  |a الشبكات عالية التكعيب  |a انتخاب القائد  |a الخوارزميات  |a الحاسبات الإلكترونية 
700 |9 141472  |a العجلوني، نعيم  |e مشرف 
856 |u 9802-016-005-0037-T.pdf  |y صفحة العنوان 
856 |u 9802-016-005-0037-A.pdf  |y المستخلص 
856 |u 9802-016-005-0037-C.pdf  |y قائمة المحتويات 
856 |u 9802-016-005-0037-F.pdf  |y 24 صفحة الأولى 
856 |u 9802-016-005-0037-1.pdf  |y 1 الفصل 
856 |u 9802-016-005-0037-2.pdf  |y 2 الفصل 
856 |u 9802-016-005-0037-3.pdf  |y 3 الفصل 
856 |u 9802-016-005-0037-4.pdf  |y 4 الفصل 
856 |u 9802-016-005-0037-5.pdf  |y 5 الفصل 
856 |u 9802-016-005-0037-6.pdf  |y 6 الفصل 
856 |u 9802-016-005-0037-O.pdf  |y الخاتمة 
856 |u 9802-016-005-0037-R.pdf  |y المصادر والمراجع 
856 |u 9802-016-005-0037-S.pdf  |y الملاحق 
930 |d y 
995 |a Dissertations 
999 |c 587921  |d 587921 

عناصر مشابهة