عناصر مشابهة
Leader Election Algorithm In Hyper-Mesh Network
| العنوان بلغة أخرى: | خوارزمية انتخاب قائد في الشكل الشبكي عالي التكعيب |
|---|---|
| الناشر: |
الزرقاء
|
| المؤلف الرئيسي: | |
| مؤلفين آخرين: | |
| التاريخ الميلادي: | 2017 |
| الصفحات: | 1 - 96 |
| رقم MD: | 992753 |
| نوع المحتوى: | رسائل جامعية |
| اللغة: | English |
| قواعد المعلومات: | 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) خطوة وقت وأظهرت نتائج المحاكاة أن عدد الرسائل يزيد بشكل أكبر مع زيادة النقاط في حين أن عدد خطوات الوقت تزيد تدريجيا في علاقة شبه خطية مع عدد النقاط. |
|---|
