LEADER |
04398nam a22003497a 4500 |
001 |
1505731 |
041 |
|
|
|a eng
|
100 |
|
|
|9 535301
|a الخضر، خالد عبدالفتاح
|e مؤلف
|
245 |
|
|
|a Leader Election Algorithm In The Honeycomb Torus Networks With Presence Of One Link Failure
|
246 |
|
|
|a خوارزمية انتخاب نقطة الالتقاء الرئيسية في الشبكات الموصولة على طريقة الخلايا السداسية الملتفة بوجود عطل في أحد الوصلات
|
260 |
|
|
|a الزرقاء
|c 2015
|
300 |
|
|
|a 1 - 118
|
336 |
|
|
|a رسائل جامعية
|
502 |
|
|
|b رسالة ماجستير
|c جامعة الزرقاء
|f كلية الدراسات العليا
|g الاردن
|o 0046
|
520 |
|
|
|a إن من أهم المشاكل التي تواجه العديد من أنظمة الاتصالات وأنظمة الحوسبة الموزعة هي عملية انتخاب نقطة التحكم الرئيسية، حيث يوجد في كل تركيب من التراكيب الشبكية معالج يقوم بالتحكم بالشبكة، تقوم هذه الخوارزميات بانتخاب نقطه التقاء رئيسية للنظام أو الشبكة في حال عدم تمكن نقطة التحكم الحالية بالقيام بواجبها وذلك للمحافظة على استقرار الشبكة. تقدم هذه الأطروحة خوارزميتين لانتخاب نقطة الالتقاء الرئيسية في الشبكات الموصلة على طريقة الخلايا السداسية الملتفة. الخوارزمية الأولى تعالج فشل نقطة الالتقاء الرئيسية في الشبكة بينما الخوارزمية الأخرى تعالج فشل نقطة الالتقاء الرئيسية بوجود عطل في أحد الوصلات. تهدف الخوارزميات لانتخاب نقطة التقاء رئيسية تحل محل نقطة الالتقاء الرئيسية الحالية في حال تعطلها بحيث تتمتع النقطة الجديدة بخصائص تفوق خصائص النقاط الأخرى في الشبكة. تعود الشبكة إلى وضع الاستقرار عند انتهاء الخوارزمية بانتخاب نقطة التقاء رئيسية للشبكة ومعرفة جميع النقاط لها. وتقدم هذه الأطروحة تقييما لأداء هذه الخوارزمية من خلال حساب عدد الرسائل المطلوبة لانتخاب القائد وعدد الخطوات الزمنية اللازمة لذلك في حالة اكتشاف أحد النقاط أو جميع النقاط لتعطل نقطة الالتقاء الرئيسية. تبين من خلال الحسابات أن عدد الرسائل اللازمة لانتخاب نقطة التقاء رئيسية في حال اكتشاف نقطة واحدة للعطل هو O(N) وكانت عدد اللازمة لتنفيذ الخوارزمية هو O(√N)، وكانت عدد الرسائل اللازمة لانتخاب نقطة التقاء رئيسية في حال اكتشاف جميع النقاط (N-1) للعطل هو O(N1.5) وكانت عدد الخطوات اللازمة لذلك هو O(√N).
|
653 |
|
|
|a خوارزمية انتخاب نقطة التحكم الرئيسية
|a الشبكات الموصولة
|a طريقة الخلايا السداسية
|a أنظمة الاتصالات
|a فشل نقطة الالتقاء
|a التحكم بالشبكة
|a التراكيب الشبكية
|
700 |
|
|
|a الرفاعي، محمد
|g Alrefai, Mohammad
|e مشرف
|9 535278
|
856 |
|
|
|u 9802-026-001-0046-T.pdf
|y صفحة العنوان
|
856 |
|
|
|u 9802-026-001-0046-A.pdf
|y المستخلص
|
856 |
|
|
|u 9802-026-001-0046-C.pdf
|y قائمة المحتويات
|
856 |
|
|
|u 9802-026-001-0046-F.pdf
|y 24 صفحة الأولى
|
856 |
|
|
|u 9802-026-001-0046-1.pdf
|y 1 الفصل
|
856 |
|
|
|u 9802-026-001-0046-2.pdf
|y 2 الفصل
|
856 |
|
|
|u 9802-026-001-0046-3.pdf
|y 3 الفصل
|
856 |
|
|
|u 9802-026-001-0046-4.pdf
|y 4 الفصل
|
856 |
|
|
|u 9802-026-001-0046-5.pdf
|y 5 الفصل
|
856 |
|
|
|u 9802-026-001-0046-O.pdf
|y الخاتمة
|
856 |
|
|
|u 9802-026-001-0046-R.pdf
|y المصادر والمراجع
|
856 |
|
|
|u 9802-026-001-0046-S.pdf
|y الملاحق
|
930 |
|
|
|d y
|
995 |
|
|
|a Dissertations
|
999 |
|
|
|c 992758
|d 992758
|