Leader Election Algorithm In Hyper-Mesh Network
| العنوان بلغة أخرى: |
خوارزمية انتخاب قائد في الشكل الشبكي عالي التكعيب |
|---|---|
| المؤلف الرئيسي: | الجفوت، شريف حسني (مؤلف) |
| مؤلفين آخرين: | الرفاعي، محمد (مشرف) |
| التاريخ الميلادي: |
2017
|
| موقع: | الزرقاء |
| الصفحات: | 1 - 96 |
| رقم MD: | 992753 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | الإنجليزية |
| الدرجة العلمية: | رسالة ماجستير |
| الجامعة: | جامعة الزرقاء |
| الكلية: | كلية الدراسات العليا |
| الدولة: | الاردن |
| قواعد المعلومات: | Dissertations |
| مواضيع: | |
| رابط المحتوى: |
| المستخلص: |
يعد وجود المنسق من الأساسيات المهمة جدا للمحافظة على استقرار الشبكة في الأنظمة الموزعة مركزية التحكم، وفي حالة فشل هذا المنسق تتحول الشبكة إلى حالة من عدم الاستقرار، مما يتطلب اختيار قائدا جديدا للإبقاء على تشغيل الشبكة. وتعد خوارزميات انتخاب القائد (LEAs) الحل الأمثل لهذه المشكلة. يعتبر الشكل الشبكي عالي التكعيب من الأشكال المهمة في الأنظمة الموزعة، وذلك لأنه يجمع الخصائص المميزة في الأشكال عالية التكعيب والشكل الشبكي. وتتميز الشبكة بعدة خصائص تجعلها مفضلة على الشبكات الأخرى منها: قابليه التوسع، التكلفة المنخفضة، والتماثل العالي. تقدم هذه الأطروحة خوارزمية مقترحة لانتخاب قائد جديد في هذا النوع من الشبكات، تبدأ عند اكتشاف فشل القائد وتنتهي عند معرفة كل النقاط بالقائد الجديد. في الشبكات الشبكية عالية التكعيب عندما يحتوي الشكل على M وحدة في الشكل عالي التكعيب كل وحدة تحتوي شكلا شبكيا، ليكون مجموع النقاط في كامل الشكل N نقطة، فإن عدد الرسائل اللازم للخوارزمية المقترحة هو O(N) رسالة، في O(Log M) خطوة وقت. في خوارزمية انتخاب القائد في الشبكة عالية التكعيب فإن عدد الرسائل هو O(N) و O(Log N) خطوة وقت في أفضل حالة. وعدد الرسائل O(N Log N) و O(Log N) خطوة وقت في أسوء حالة. في خوارزمية انتخاب القائد في الشكل الشبكي فإن عدد الرسائل هو O(N) و O(√n) خطوة وقت وأظهرت نتائج المحاكاة أن عدد الرسائل يزيد بشكل أكبر مع زيادة النقاط في حين أن عدد خطوات الوقت تزيد تدريجيا في علاقة شبه خطية مع عدد النقاط. |
|---|
عناصر مشابهة
-
Leader Election Algorithm in 5D Torus Networks
بواسطة: الجيزاوي، أسماء عوض منشور: (2017) -
Leader Election Algorithm In The Honeycomb Torus Networks With Presence Of One Link Failure
بواسطة: الخضر، خالد عبدالفتاح منشور: (2015) -
The Performance of Paging Non - Contiguous Allocation Algorithm in 5D Mesh - Connected Multicomputers
بواسطة: Dar Assi, Ahmad Hasan Mahmoud منشور: (2018) -
Design and Implementation of Networked Control System via Ethernet for Self Excited Induction Generator Using OPC Server
بواسطة: El-Manife, Abdalla منشور: (2017) -
New Leader Election Algorithms in Hypercube Networks
بواسطة: الرفاعي، محمد نايف صالح منشور: (2006)
