ارائه الگوریتم بنزین بر پایه کاوشگر برای تشخیص و حل بنبست در سیستمهای توزیع شده
سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,787
فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DOROUDIT01_031
تاریخ نمایه سازی: 7 آذر 1391
چکیده مقاله:
سیستمهای توزیع شده نمونه بالایی از اشتراک داده و منبع را به نمایش میگذارند که در چنین محیطی امکان رخ دادن بنبست وجود دارد. وضعیت بنبست در سیستم باقی میماند و تا زمانی که بنبست به وسیله رفع کننده آن شناسایی و حل گردد. بنابراین بنبست یکی از مسائل مهم و مدیریتی من به در سیستمهای توزیع شده به حساب میآید که با حداقل کردن منابع در دسترس باعث کاهش توان عملیاتی سیستم میشود که راهحلهای مختلفی تا امروز برای شناسایی و رفع آن ارائه شده است . در میان الگوریتم های تشخیص بنبست، الگوریتم های پپیمایش یال به صورت وسیع مورد استفاده قرار گرفته است که در این دو الگوریتم ها از پیام مخصوصی به نام کاوشگر برای تشخیص بنبست در سیستمهای توزیع شده استفاده میشود. در این مقاله الگوریتم نیز ارائه میشود که امتهای چند حلقهای را شناسایی و رفع میکند و همچنین تعداد پیامهای کاوشگر استفاده شده در این الگوریتم کاهش یافته و همچنین همواره نودی را برای قربانی کردن انتخاب میکند که این نود در حلقه بنبست شناسایی شده شرکت دارد و باعث رفع کامل بنبست میشود .
کلیدواژه ها:
نویسندگان
محسن عسگری
دانشگاه غیرانتفاعی-غیردولتی کسری رامسر
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :