Leader Election Algorithms for Three Dimensions Torus Networks with the Presence of One or Two Links Failure
| العنوان بلغة أخرى: |
خوارزميات انتخاب القائد للشبكات المحدبة ثلاثية الأبعاد في حالة عطل في وصلة أو وصلتين |
|---|---|
| المؤلف الرئيسي: | Al Hammouri, Abd Elkhaleq (Author) |
| مؤلفين آخرين: | Al Hamami, Alaa Hussein |
| التاريخ الميلادي: |
2012
|
| موقع: | عمان |
| الصفحات: | 1 - 145 |
| رقم MD: | 637509 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة دكتوراه |
| الجامعة: | جامعة عمان العربية |
| الكلية: | كلية العلوم الحاسوبية والمعلوماتية |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
عدد مرات التحميل
4
| المستخلص: |
تعتبر خوارزمية انتخاب القائد من الخوارزميات المهمة في الشبكات السلكية واللاسلكية في انظمة الحوسبة الموزعة مركزية التحكم لمختلف التراكيب الشبكية، حيث يكون أحد معالجات الشبكة مركزا للتحكم ويسمى القائد بينما تكون باقي المعالجات تابعة له. يستخدم هذا النوع من الخوارزميات لحل مشكلة تعطل قائد الشبكة وتبدأ هذه المشكلة عندما يتم اكتشاف تعطل القائد من قبل معالج آخر أو أكثر، فتدخل كافة معالجات الشبكة في انتخابات لاختيار أحدها قائدا جديدا للشبكة، وتنتهي عملية الانتخاب بمعرفة جميع المعالجات بالقائد الجديد. تبحث هذه الاطروحة في خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الأبعاد في حالة وجود عطل في وصلة أو وصلتين، وقد تم اقتراح خوارزميتين لانتخاب القائد، الاولى تقدم فكرة جديدة بكفاءة عالية لعملية الانتخاب في هذا النوع من الشبكات في حالة وجود عطل متقطع او دائم في وصلة واحده. بينما تبتكر الثانية حلا لمشكلة تعطل القائد في هذه الشبكات في حالة وجود عطل متقطع او دائم في وصلتين من الخطوط الواصلة بين المعالجات في اي موقع في الشبكه. وتقدم الاطروحة اثباتا رياضيا يعتمد على حساب عدد الرسائل اللازمة لإتمام عمل الخوارزمية وعدد الخطوات الزمنية بالاضافة لبرنامج simulation يوضح الخوارزمية ويعزز الاثبات الرياضي. علما بأن الدراسة تأخذ بعين الاعتبار القضايا الأساسية التي ترافق هذا النوع من الخوارزميات، مثل التزامن (Synchronization) والتزاحم (Contention). إذا افترضنا أن N عدد المعالجات في الشبكة فإن كل من الخوارزميتين المقترحتين تستخدم في جميع الحالاتO(N) رسالة ضمن خطوة زمنية |
|---|
عناصر مشابهة
-
Leader Election Algorithm In The Honeycomb Torus Networks With Presence Of One Link Failure
بواسطة: الخضر، خالد عبدالفتاح منشور: (2015) -
Leader Election Algorithm in 5D Torus Networks
بواسطة: الجيزاوي، أسماء عوض منشور: (2017) -
Wireless caches invalidation's algorithm with link adaptation and downlink traffic
بواسطة: El Shafiey, Engy Abd Elmaboud منشور: (2007) -
New Leader Election Algorithms in Hypercube Networks
بواسطة: الرفاعي، محمد نايف صالح منشور: (2006) -
A New Algorithm to Elect the Leader and its Deputy in Complete Networks
بواسطة: الزميلي، عبدالرحمن أحمد يوسف منشور: (2021)
