خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الابعاد

العناوين الأخرى

Leader election algorithms in 3d torus networks

مقدم أطروحة جامعية

الرفاعي، محمد نايف صالح

مشرف أطروحة جامعية

عبابنة، إسماعيل محمد

أعضاء اللجنة

الشرع، خالد أحمد
الأيوب، عبد الإله
دبش، محمد

الجامعة

جامعة آل البيت

الكلية

كلية الأمير الحسين بن عبد الله لتكنولوجيا المعلومات

القسم الأكاديمي

قسم علوم الحاسوب

دولة الجامعة

الأردن

الدرجة العلمية

ماجستير

تاريخ الدرجة العلمية

2002

الملخص العربي

تعتبر مشكلة انتخاب القائد من المشاكل المهمة في الحوسبة الموزعة مركزية التحكم لمختلف التراكيب الشبكية، حيث يكون أحد معالجات الشبكة مركزا للتحكم و يسمى القائد بينما تكون باقي المعالجات تابعة لها.

و تبدأ هذه المشكلة عندما يتم اكتشاف تعطل القائد من قبل معالج آخر أو أكثر، فتدخل كافة معالجات الشبكة في انتخابات لاختيار احدها قادا جديدا للشبكة، و تنتهي عملية الانتخاب بمعرفة جميع المعالجات بالقائد الجديد. تبحث هذه الدراسة في مشكلة انتخاب القائد في الشبكات المحدبة ثلاثية الأبعاد، و يتم اقتراح خوارزمية خالية من الأقفال المميت (Deadlock) لانتخاب القائد، و يتم حساب عدد الرسائل اللازمة لإتمام عمل الخوارزمية و عدد الخطوات الزمنية.

تعالج في هذه الدراسة أيضا القضايا الأساسية التي ترافق مثل هذا النوع من الخوارزميات، و هي التزامن (Synchronization) و التزاحم (Contention). إذا افترضنا أن N عدد المعالجات في الشبكة فإن الخوارزمية المقترحة تستخدم في أعقد ظروفها رسالة للحصول على قائد جديد للشبكة، و تحتاج O (N1 / 3 o(N))) خطوة زمنية لإتمام ذلك.

التخصصات الرئيسية

تكنولوجيا المعلومات وعلم الحاسوب

الموضوعات

• البرمجة الخطية
• الخوارزميات
• الفيزياء الرياضية
• الحواسيب
• برمجيات الحاسوب
• شبكات الحاسوب
• البرمجة الآلية

عدد الصفحات

76

قائمة المحتويات

• APA
• MLA
• AMA

لغة النص

العربية

نوع البيانات

رسائل جامعية

رقم السجل

BIM-308801