ارائه الگوریتم بنزین بر پایه کاوشگر برای تشخیص و حل بنبست در سیستمهای توزیع شده
Publish place: Regional Conference on Computer Science, Computer Engineering and Information Technology
Publish Year: 1391
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,682
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
DOROUDIT01_031
تاریخ نمایه سازی: 7 آذر 1391
Abstract:
سیستمهای توزیع شده نمونه بالایی از اشتراک داده و منبع را به نمایش میگذارند که در چنین محیطی امکان رخ دادن بنبست وجود دارد. وضعیت بنبست در سیستم باقی میماند و تا زمانی که بنبست به وسیله رفع کننده آن شناسایی و حل گردد. بنابراین بنبست یکی از مسائل مهم و مدیریتی من به در سیستمهای توزیع شده به حساب میآید که با حداقل کردن منابع در دسترس باعث کاهش توان عملیاتی سیستم میشود که راهحلهای مختلفی تا امروز برای شناسایی و رفع آن ارائه شده است . در میان الگوریتم های تشخیص بنبست، الگوریتم های پپیمایش یال به صورت وسیع مورد استفاده قرار گرفته است که در این دو الگوریتم ها از پیام مخصوصی به نام کاوشگر برای تشخیص بنبست در سیستمهای توزیع شده استفاده میشود. در این مقاله الگوریتم نیز ارائه میشود که امتهای چند حلقهای را شناسایی و رفع میکند و همچنین تعداد پیامهای کاوشگر استفاده شده در این الگوریتم کاهش یافته و همچنین همواره نودی را برای قربانی کردن انتخاب میکند که این نود در حلقه بنبست شناسایی شده شرکت دارد و باعث رفع کامل بنبست میشود .
Keywords:
Authors
محسن عسگری
دانشگاه غیرانتفاعی-غیردولتی کسری رامسر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :