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