تحلیل، بررسی و مقایسه الگوریتم های تشخیص بن بست در سیستم های توزیع شده

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

کلیدواژه ها:

سیستم های توزیع شده ، بن بست ، اشتراک داده و منبع ، متمرکز ، سلسله مراتبی