مقدمه
فصل اول: تشخیص بن بست در سیستم های توزیع شده
مفاهیم پایه
انواع مدل های بنبست بر اساس سیستم تبادل پیام
انواع مدل های بنبست بر اساس نوع درخواست
شرایط وجود بنبست
طبقهبندی الگوریتمهای تشخیص بنبست
فصل دوم: مروری بر الگوریتمهای تشخیص بنبست
مقدمه
نمونهای از الگوریتم متمرکز جهت تشخیص بنبست در سیستم های توزیعشده
الگوریتم هو رامامورتی
نمونهای از الگوریتمهای تشخیص بنبست سلسله مراتبی
الگوریتم منساس- مانتر
الگوریتم هو- رامامورثی
نمونههایی از الگوریتمهای توزیعشده
الگوریتم تشخیص بنبست چندی- مسیرا- هاس
الگوریتم محاسبه پخش کردن چندی- مسیرا- هاس
الگوریتم براچا- توگ
الگوریتم منساس و مانتز الگوریتم ابرمارک
الگوریتم ابرمارک
الگوریتم بدالض
فصل سوم: مروری بر الگوریتمهای تشخیص بنبست توزیع شده تعقیب یال
مقدمه
بررسی الگوریتمهای تشخیص بنبست تعقیب یال
الگوریتم میچل و مریت
الگوریتم سینها و ناتارجان
الگوریتم چودهاری- کوهلر- استنکویچ و توسلی
الگوریتم سینقال و شمکالیانی
تشخیص بنبست توزیع شده و حل آن بر اساس ساعت های سختافزاری
ارائه روشی برای حذف بنبست نادرست در الگوریتمهای تشخیص بنبست
نتیجهگیری
فصل چهارم: الگوریتمهای تشخیص بنبست توزیع شده تحمل خطاپذیر
مقدمه
مروری بر الگوریتمهای تحملپذیر خطا جهت تشخیص بنبست
معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال
یک الگوریتم تشخیص بنبست توزیع شده تحملپذیر خطا
اثبات درستی الگوریتم
نتیجهگیری
فصل پنجم: تشخیص و حل بنبست در سیستم های نماینده موبایل
مقدمه
معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده)
تشخیص بنبست توزیعشده در سیستم های نماینده موبایل
معایب الگوریتم اصلی و مشکلات کارایی الگوریتم
الگوریتم تشخیص بنبست توزیع شده مبتنی بر اولویت بهبودیافته
آنالیز کارایی الگوریتم بهبودیافته
اثبات درستی الگوریتم
نتیجهگیری
نتیجهگیری
فهرست منابع
پیوستها