ارائه الگوریتم بنزین بر پایه کاوشگر برای تشخیص و حل بنبست در سیستمهای توزیع شده
عنوان مقاله: ارائه الگوریتم بنزین بر پایه کاوشگر برای تشخیص و حل بنبست در سیستمهای توزیع شده
شناسه ملی مقاله: DOROUDIT01_031
منتشر شده در همایش منطقه ای علوم کامپیوتر، مهندسی کامپیوتر و فناوری اطلاعات در سال 1391
شناسه ملی مقاله: DOROUDIT01_031
منتشر شده در همایش منطقه ای علوم کامپیوتر، مهندسی کامپیوتر و فناوری اطلاعات در سال 1391
مشخصات نویسندگان مقاله:
محسن عسگری - دانشگاه غیرانتفاعی-غیردولتی کسری رامسر
خلاصه مقاله:
محسن عسگری - دانشگاه غیرانتفاعی-غیردولتی کسری رامسر
سیستمهای توزیع شده نمونه بالایی از اشتراک داده و منبع را به نمایش میگذارند که در چنین محیطی امکان رخ دادن بنبست وجود دارد. وضعیت بنبست در سیستم باقی میماند و تا زمانی که بنبست به وسیله رفع کننده آن شناسایی و حل گردد. بنابراین بنبست یکی از مسائل مهم و مدیریتی من به در سیستمهای توزیع شده به حساب میآید که با حداقل کردن منابع در دسترس باعث کاهش توان عملیاتی سیستم میشود که راهحلهای مختلفی تا امروز برای شناسایی و رفع آن ارائه شده است . در میان الگوریتم های تشخیص بنبست، الگوریتم های پپیمایش یال به صورت وسیع مورد استفاده قرار گرفته است که در این دو الگوریتم ها از پیام مخصوصی به نام کاوشگر برای تشخیص بنبست در سیستمهای توزیع شده استفاده میشود. در این مقاله الگوریتم نیز ارائه میشود که امتهای چند حلقهای را شناسایی و رفع میکند و همچنین تعداد پیامهای کاوشگر استفاده شده در این الگوریتم کاهش یافته و همچنین همواره نودی را برای قربانی کردن انتخاب میکند که این نود در حلقه بنبست شناسایی شده شرکت دارد و باعث رفع کامل بنبست میشود .
کلمات کلیدی: سیستمهای توزیع شده، تشخیص بنبست، رفع بنبست، نود قربانی، گراف انتظار ، پیام کاوشگر
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/173456/