New Leader Election Algorithms in Hypercube Networks
| العنوان بلغة أخرى: |
خوارزميات جديدة لانتخاب القائد في الشبكات عالية التكعيب |
|---|---|
| المؤلف الرئيسي: | الرفاعي، محمد نايف صالح (مؤلف) |
| مؤلفين آخرين: | العجلوني، نعيم (مشرف) |
| التاريخ الميلادي: |
2006
|
| موقع: | عمان |
| الصفحات: | 1 - 168 |
| رقم MD: | 587921 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة دكتوراه |
| الجامعة: | جامعة عمان العربية |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
12
| المستخلص: |
تعتبر مشكلة انتخاب القائد من المشاكل المهمة في انظمة الحوسبة الموزعة المركزية التحكم لمختلف التراكيب الشبكية، حيث يكون أحد معالجات الشبكة مركزا للتحكم ويسمى القائد بينما تكون باقي المعالجات تابعة له. وتبدأ هذه المشكلة عندما يتم اكتشاف تعطل القائد من قبل معالج آخر أو أكثر، فتدخل كافة معالجات الشبكة في انتخابات لاختيار أحدها قائدا جديدا للشبكة، وتنتهي عملية الانتخاب بمعرفة جميع المعالجات بالقائد الجديد. تبحث هذه الاطروحة في خوارزميات انتخاب القائد في الشبكات عالية التكعيب، وقد تم اقتراح خوارزميتين لانتخاب القائد، الاولى تقدم فكرة جديدة بكفاءة عالية لعملية الانتخاب في الشبكات عالية التكعيب. بينما تبتكر الثانية حلا لمشكلة تعطل القائد مع وجود عطل في احد خطوط الاتصال البيني. وتقدم الاطروحة اثبات رياضي يعتمد على حساب عدد الرسائل اللازمة لإتمام عمل الخوارزمية وعدد الخطوات الزمنية. كما تجري عملية محاكاة تقوم بتنفيذ الخوارزمية الاولى على اي شكل من اشكال الشبكات عالية التكعيب. علما بأن الدراسة تأخذ بعين الاعتبار القضايا الأساسية التي ترافق هذا النوع من الخوارزميات، مثل التزامن (Synchronization) والتزاحم (Contention). إذا افترضنا أن N عدد المعالجات في الشبكة فإن كل من الخوارزميتين المقترحتين تستخدم في أفضل الحالاتO(N) رسالة ضمن O(Log(N)) خطوة زمنية. أما في أسوأ الحالات فانها تستخدم O(N Log N) رسالة للحصول على قائد جديد للشبكة، وتحتاج O(Log (N)) خطوة زمنية لإتمام ذلك. |
|---|
عناصر مشابهة
-
خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الأبعاد
بواسطة: الرفاعي، محمد نايف صالح منشور: (2002) -
Routing algorithm for CCT interconnection network
بواسطة: Yousef, Issam Ghaleb M. منشور: (2012) -
DATA RECOVERY IN WORMHOLE ROUTING NETWORKS IN HYPERCUBES AND MESHES
بواسطة: Al Owayed, Mohammad S. منشور: (1997) -
A New Algorithm to Elect the Leader and its Deputy in Complete Networks
بواسطة: الزميلي، عبدالرحمن أحمد يوسف منشور: (2021) -
Genetic Adaptive Routing Algorithms for Computer Networks
بواسطة: El Says, Mostafa Abd Alkader Mohamed منشور: (2000)
