خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الابعاد
Other Title(s)
Leader election algorithms in 3d torus networks
Dissertant
Thesis advisor
Comitee Members
الشرع، خالد أحمد
الأيوب، عبد الإله
دبش، محمد
University
Al albayt University
Faculty
Prince Hussein Bin Abdullah Faculty for Information Technology
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2002
Arabic Abstract
تعتبر مشكلة انتخاب القائد من المشاكل المهمة في الحوسبة الموزعة مركزية التحكم لمختلف التراكيب الشبكية، حيث يكون أحد معالجات الشبكة مركزا للتحكم و يسمى القائد بينما تكون باقي المعالجات تابعة لها.
و تبدأ هذه المشكلة عندما يتم اكتشاف تعطل القائد من قبل معالج آخر أو أكثر، فتدخل كافة معالجات الشبكة في انتخابات لاختيار احدها قادا جديدا للشبكة، و تنتهي عملية الانتخاب بمعرفة جميع المعالجات بالقائد الجديد. تبحث هذه الدراسة في مشكلة انتخاب القائد في الشبكات المحدبة ثلاثية الأبعاد، و يتم اقتراح خوارزمية خالية من الأقفال المميت (Deadlock) لانتخاب القائد، و يتم حساب عدد الرسائل اللازمة لإتمام عمل الخوارزمية و عدد الخطوات الزمنية.
تعالج في هذه الدراسة أيضا القضايا الأساسية التي ترافق مثل هذا النوع من الخوارزميات، و هي التزامن (Synchronization) و التزاحم (Contention). إذا افترضنا أن N عدد المعالجات في الشبكة فإن الخوارزمية المقترحة تستخدم في أعقد ظروفها رسالة للحصول على قائد جديد للشبكة، و تحتاج O (N1 / 3 o(N))) خطوة زمنية لإتمام ذلك.
Main Subjects
Information Technology and Computer Science
Topics
- Linear programming
- Algorithms
- Mathematical physics
- Computers
- Computer software
- Computer networks
- Automatic programming
No. of Pages
76
Table of Contents
فهرس المحتويات / الموضوعات.
الملخص / المستخلص.
مقدمة الدراسة.
الفصل الأول : التوازي.
الفصل الثاني : خوارزميات الانتخاب.
الفصل الثالث : الخوارزمية المقترحة.
الفصل الرابع : التحليل الرياضي و النتائج.
الفصل الخامس : الخلاصة و التوصيات.
قائمة المراجع.
American Psychological Association (APA)
الرفاعي، محمد نايف صالح. (2002). خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الابعاد. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-308801
Modern Language Association (MLA)
الرفاعي، محمد نايف صالح. خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الابعاد. (أطروحة ماجستير). جامعة آل البيت. (2002).
https://search.emarefa.net/detail/BIM-308801
American Medical Association (AMA)
الرفاعي، محمد نايف صالح. (2002). خوارزميات انتخاب القائد في الشبكات المحدبة ثلاثية الابعاد. (أطروحة ماجستير). جامعة آل البيت, الأردن
https://search.emarefa.net/detail/BIM-308801
Language
Arabic
Data Type
Arab Theses
Record ID
BIM-308801