LEADER |
04138nam a22003497a 4500 |
001 |
0287011 |
041 |
|
|
|a eng
|
100 |
|
|
|9 12273
|a Al Hammouri, Abd Elkhaleq
|e Author
|
245 |
|
|
|a Leader Election Algorithms for Three Dimensions Torus Networks with the Presence of One or Two Links Failure
|
246 |
|
|
|a خوارزميات انتخاب القائد للشبكات المحدبة ثلاثية الأبعاد في حالة عطل في وصلة أو وصلتين
|
260 |
|
|
|a عمان
|c 2012
|
300 |
|
|
|a 1 - 145
|
336 |
|
|
|a رسائل جامعية
|
502 |
|
|
|b رسالة دكتوراه
|c جامعة عمان العربية
|f كلية العلوم الحاسوبية والمعلوماتية
|g الاردن
|o 0027
|
520 |
|
|
|a تعتبر خوارزمية انتخاب القائد من الخوارزميات المهمة في الشبكات السلكية واللاسلكية في انظمة الحوسبة الموزعة مركزية التحكم لمختلف التراكيب الشبكية، حيث يكون أحد معالجات الشبكة مركزا للتحكم ويسمى القائد بينما تكون باقي المعالجات تابعة له. يستخدم هذا النوع من الخوارزميات لحل مشكلة تعطل قائد الشبكة وتبدأ هذه المشكلة عندما يتم اكتشاف تعطل القائد من قبل معالج آخر أو أكثر، فتدخل كافة معالجات الشبكة في انتخابات لاختيار أحدها قائدا جديدا للشبكة، وتنتهي عملية الانتخاب بمعرفة جميع المعالجات بالقائد الجديد. تبحث هذه الاطروحة في خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الأبعاد في حالة وجود عطل في وصلة أو وصلتين، وقد تم اقتراح خوارزميتين لانتخاب القائد، الاولى تقدم فكرة جديدة بكفاءة عالية لعملية الانتخاب في هذا النوع من الشبكات في حالة وجود عطل متقطع او دائم في وصلة واحده. بينما تبتكر الثانية حلا لمشكلة تعطل القائد في هذه الشبكات في حالة وجود عطل متقطع او دائم في وصلتين من الخطوط الواصلة بين المعالجات في اي موقع في الشبكه. وتقدم الاطروحة اثباتا رياضيا يعتمد على حساب عدد الرسائل اللازمة لإتمام عمل الخوارزمية وعدد الخطوات الزمنية بالاضافة لبرنامج simulation يوضح الخوارزمية ويعزز الاثبات الرياضي. علما بأن الدراسة تأخذ بعين الاعتبار القضايا الأساسية التي ترافق هذا النوع من الخوارزميات، مثل التزامن (Synchronization) والتزاحم (Contention). إذا افترضنا أن N عدد المعالجات في الشبكة فإن كل من الخوارزميتين المقترحتين تستخدم في جميع الحالاتO(N) رسالة ضمن خطوة زمنية
|
653 |
|
|
|a شبكات المعلومات
|a علوم الحاسوب
|a الوصلات الكهربائية
|
700 |
|
|
|9 12194
|a Al Hamami, Alaa Hussein
|e Advisor
|
856 |
|
|
|u 9802-016-013-0027-T.pdf
|y صفحة العنوان
|
856 |
|
|
|u 9802-016-013-0027-A.pdf
|y المستخلص
|
856 |
|
|
|u 9802-016-013-0027-C.pdf
|y قائمة المحتويات
|
856 |
|
|
|u 9802-016-013-0027-F.pdf
|y 24 صفحة الأولى
|
856 |
|
|
|u 9802-016-013-0027-1.pdf
|y 1 الفصل
|
856 |
|
|
|u 9802-016-013-0027-2.pdf
|y 2 الفصل
|
856 |
|
|
|u 9802-016-013-0027-3.pdf
|y 3 الفصل
|
856 |
|
|
|u 9802-016-013-0027-4.pdf
|y 4 الفصل
|
856 |
|
|
|u 9802-016-013-0027-5.pdf
|y 5 الفصل
|
856 |
|
|
|u 9802-016-013-0027-6.pdf
|y 6 الفصل
|
856 |
|
|
|u 9802-016-013-0027-R.pdf
|y المصادر والمراجع
|
856 |
|
|
|u 9802-016-013-0027-S.pdf
|y الملاحق
|
930 |
|
|
|d y
|
995 |
|
|
|a Dissertations
|
999 |
|
|
|c 637509
|d 637509
|