Leader Election Algorithm In The Honeycomb Torus Networks With Presence Of One Link Failure
| العنوان بلغة أخرى: |
خوارزمية انتخاب نقطة الالتقاء الرئيسية في الشبكات الموصولة على طريقة الخلايا السداسية الملتفة بوجود عطل في أحد الوصلات |
|---|---|
| المؤلف الرئيسي: | الخضر، خالد عبدالفتاح (مؤلف) |
| مؤلفين آخرين: | الرفاعي، محمد (مشرف) |
| التاريخ الميلادي: |
2015
|
| موقع: | الزرقاء |
| الصفحات: | 1 - 118 |
| رقم MD: | 992758 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة الزرقاء |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
| المستخلص: |
إن من أهم المشاكل التي تواجه العديد من أنظمة الاتصالات وأنظمة الحوسبة الموزعة هي عملية انتخاب نقطة التحكم الرئيسية، حيث يوجد في كل تركيب من التراكيب الشبكية معالج يقوم بالتحكم بالشبكة، تقوم هذه الخوارزميات بانتخاب نقطه التقاء رئيسية للنظام أو الشبكة في حال عدم تمكن نقطة التحكم الحالية بالقيام بواجبها وذلك للمحافظة على استقرار الشبكة. تقدم هذه الأطروحة خوارزميتين لانتخاب نقطة الالتقاء الرئيسية في الشبكات الموصلة على طريقة الخلايا السداسية الملتفة. الخوارزمية الأولى تعالج فشل نقطة الالتقاء الرئيسية في الشبكة بينما الخوارزمية الأخرى تعالج فشل نقطة الالتقاء الرئيسية بوجود عطل في أحد الوصلات. تهدف الخوارزميات لانتخاب نقطة التقاء رئيسية تحل محل نقطة الالتقاء الرئيسية الحالية في حال تعطلها بحيث تتمتع النقطة الجديدة بخصائص تفوق خصائص النقاط الأخرى في الشبكة. تعود الشبكة إلى وضع الاستقرار عند انتهاء الخوارزمية بانتخاب نقطة التقاء رئيسية للشبكة ومعرفة جميع النقاط لها. وتقدم هذه الأطروحة تقييما لأداء هذه الخوارزمية من خلال حساب عدد الرسائل المطلوبة لانتخاب القائد وعدد الخطوات الزمنية اللازمة لذلك في حالة اكتشاف أحد النقاط أو جميع النقاط لتعطل نقطة الالتقاء الرئيسية. تبين من خلال الحسابات أن عدد الرسائل اللازمة لانتخاب نقطة التقاء رئيسية في حال اكتشاف نقطة واحدة للعطل هو O(N) وكانت عدد اللازمة لتنفيذ الخوارزمية هو O(√N)، وكانت عدد الرسائل اللازمة لانتخاب نقطة التقاء رئيسية في حال اكتشاف جميع النقاط (N-1) للعطل هو O(N1.5) وكانت عدد الخطوات اللازمة لذلك هو O(√N). |
|---|
عناصر مشابهة
-
Leader Election Algorithms for Three Dimensions Torus Networks with the Presence of One or Two Links Failure
بواسطة: Al Hammouri, Abd Elkhaleq منشور: (2012) -
Leader Election Algorithm in 5D Torus Networks
بواسطة: الجيزاوي، أسماء عوض منشور: (2017) -
Leader Election Algorithm In Hyper-Mesh Network
بواسطة: الجفوت، شريف حسني منشور: (2017) -
Combine Genetic Algorithm and Particle Swarm Optimization Approach for Neural Network Classification
بواسطة: Abu Hamra, Enas Ahmed منشور: (2016) -
New Leader Election Algorithms in Hypercube Networks
بواسطة: الرفاعي، محمد نايف صالح منشور: (2006)
