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
|