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