تشخیص بن‌بست در سیستم‌های توزیع‌شده

تعداد صفحات : 61  با فرمت ورد و قابل ویرایش

 

 

 
مقدمه  1
فصل اول: تشخیص بن بست در سیستمهای توزیع شده 2
1-1- مفاهیم پایه 3
1-2- انواع مدلهای بن‌بست بر اساس سیستم تبادل پیام 3
1-3- انواع مدلهای بن‌بست بر اساس نوع درخواست 3
1-4- شرایط وجود بن‌بست 4
1-5- طبقه‌بندی الگوریتم‌های تشخیص بن‌بست 5
فصل دوم: مروری بر الگوریتم‌های تشخیص بن‌بست 10
مقدمه  10
2-1- نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستمهای توزیع‌شده 11
2-1-1- الگوریتم هو- رامامورتی  11
2-2- نمونه‌ای از الگوریتم‌های تشخیص بن‌بست سلسله‌مراتبی 12
2-2-1- الگوریتم منساس – مانتر  12
2-2-2- الگوایتم هو – رامامورثی  12
2-3- نمونه‌هایی از الگوریتم‌های توزیع‌شده 13
2-3-1- الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس 13
2-3-2- الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس 14
2-3-3- الگوریتم براچا – توگ  14
2-3-4- الگوریتم منساس و مانتز 15
2-3-5- الگوریتم ابرمارک 16
2-3-6- الگوریتم بدال 17
فصل سوم: مروری بر الگوریتم‌های تشخیص بن‌بست توزیع شده تعقیب یال 22
مقدمه  23
3-1- بررسی الگوریتم‌های تشخیص بن‌بست تعقیب یال 24
3-1-1- الگوریتم میچل و مریت  24
3-1-2- الگوریتم سینها و ناتارجان  25
3-1-3- الگوریتم چودهاری – کوهلر – استنکویچ و توسلی 25
3-1-4- الگوریتم سینقال و شمکالیانی  26
3-1-5- تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعتهای سخت‌افزاری 27
3-2- ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست 28
3-3- نتیجه‌گیری  30
فصل چهارم: الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر 32
مقدمه  33
الف
4-1- مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست 34
4-2- معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال 36
4-3- یک الگوریتم تشخیص بن‌بست توزیع شده تحمل‌پذیر خطا 38
4-4- اثبات درستی الگوریتم 42
4-5- نتیجه‌گیری  43
فصل پنجم: تشخیص و حل بن‌بست در سیستمهای نماینده موبایل 44
مقدمه  45
5-1- معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده) 46
5-2- تشخیص بن‌بست توزیع‌شده در سیستمهای نماینده موبایل 47
5-3- معایب الگوریتم اصلی و مشکلات کارایی الگوریتم 49
5-4- الگوریتم تشخیص بن‌بست توزیع شده مبتنی بر اولویت بهبودیافته 53
5-4-1- آنالیز کارایی الگوریتم بهبودیافته 54
5-4-2- اثبات درستی الگوریتم  55
5-5- نتیجه‌گیری  56
نتیجه‌گیری  57
فهرست منابع  60