LEADER |
03889nam a22003497a 4500 |
001 |
1505729 |
041 |
|
|
|a eng
|
100 |
|
|
|9 535298
|a الجفوت، شريف حسني
|e مؤلف
|
245 |
|
|
|a Leader Election Algorithm In Hyper-Mesh Network
|
246 |
|
|
|a خوارزمية انتخاب قائد في الشكل الشبكي عالي التكعيب
|
260 |
|
|
|a الزرقاء
|c 2017
|
300 |
|
|
|a 1 - 96
|
336 |
|
|
|a رسائل جامعية
|
502 |
|
|
|b رسالة ماجستير
|c جامعة الزرقاء
|f كلية الدراسات العليا
|g الاردن
|o 0045
|
520 |
|
|
|a يعد وجود المنسق من الأساسيات المهمة جدا للمحافظة على استقرار الشبكة في الأنظمة الموزعة مركزية التحكم، وفي حالة فشل هذا المنسق تتحول الشبكة إلى حالة من عدم الاستقرار، مما يتطلب اختيار قائدا جديدا للإبقاء على تشغيل الشبكة. وتعد خوارزميات انتخاب القائد (LEAs) الحل الأمثل لهذه المشكلة. يعتبر الشكل الشبكي عالي التكعيب من الأشكال المهمة في الأنظمة الموزعة، وذلك لأنه يجمع الخصائص المميزة في الأشكال عالية التكعيب والشكل الشبكي. وتتميز الشبكة بعدة خصائص تجعلها مفضلة على الشبكات الأخرى منها: قابليه التوسع، التكلفة المنخفضة، والتماثل العالي. تقدم هذه الأطروحة خوارزمية مقترحة لانتخاب قائد جديد في هذا النوع من الشبكات، تبدأ عند اكتشاف فشل القائد وتنتهي عند معرفة كل النقاط بالقائد الجديد. في الشبكات الشبكية عالية التكعيب عندما يحتوي الشكل على M وحدة في الشكل عالي التكعيب كل وحدة تحتوي شكلا شبكيا، ليكون مجموع النقاط في كامل الشكل N نقطة، فإن عدد الرسائل اللازم للخوارزمية المقترحة هو O(N) رسالة، في O(Log M) خطوة وقت. في خوارزمية انتخاب القائد في الشبكة عالية التكعيب فإن عدد الرسائل هو O(N) و O(Log N) خطوة وقت في أفضل حالة. وعدد الرسائل O(N Log N) و O(Log N) خطوة وقت في أسوء حالة. في خوارزمية انتخاب القائد في الشكل الشبكي فإن عدد الرسائل هو O(N) و O(√n) خطوة وقت وأظهرت نتائج المحاكاة أن عدد الرسائل يزيد بشكل أكبر مع زيادة النقاط في حين أن عدد خطوات الوقت تزيد تدريجيا في علاقة شبه خطية مع عدد النقاط.
|
653 |
|
|
|a الشبكي عالي التكعيب
|a خوارزمية انتخاب قائد
|a المحاكاة
|a مركزية التحكم
|
700 |
|
|
|a الرفاعي، محمد
|g Alrefai, Mohammad
|e مشرف
|9 535278
|
856 |
|
|
|u 9802-026-001-0045-T.pdf
|y صفحة العنوان
|
856 |
|
|
|u 9802-026-001-0045-A.pdf
|y المستخلص
|
856 |
|
|
|u 9802-026-001-0045-C.pdf
|y قائمة المحتويات
|
856 |
|
|
|u 9802-026-001-0045-F.pdf
|y 24 صفحة الأولى
|
856 |
|
|
|u 9802-026-001-0045-1.pdf
|y 1 الفصل
|
856 |
|
|
|u 9802-026-001-0045-2.pdf
|y 2 الفصل
|
856 |
|
|
|u 9802-026-001-0045-3.pdf
|y 3 الفصل
|
856 |
|
|
|u 9802-026-001-0045-4.pdf
|y 4 الفصل
|
856 |
|
|
|u 9802-026-001-0045-5.pdf
|y 5 الفصل
|
856 |
|
|
|u 9802-026-001-0045-O.pdf
|y الخاتمة
|
856 |
|
|
|u 9802-026-001-0045-R.pdf
|y المصادر والمراجع
|
856 |
|
|
|u 9802-026-001-0045-S.pdf
|y الملاحق
|
930 |
|
|
|d y
|
995 |
|
|
|a Dissertations
|
999 |
|
|
|c 992753
|d 992753
|