سال انتشار: ۱۳۹۱

محل انتشار: همایش منطقه ای علوم کامپیوتر، مهندسی کامپیورتر و فناوری اطلاعات

تعداد صفحات: ۹

نویسنده(ها):

محسن عسگری – دانشگاه غیرانتفاعی-غیردولتی کسری رامسر

چکیده:

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