ارائه الگوریتم بنزین بر پایه کاوشگر برای تشخیص و حل بن‌بست در سیستم‌های توزیع شده

سال انتشار: 1391
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,787

فایل این مقاله در 9 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

DOROUDIT01_031

تاریخ نمایه سازی: 7 آذر 1391

چکیده مقاله:

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

نویسندگان

محسن عسگری

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

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • عسکری، محسن، ابراهیمیان، مجید، "ارائه الگوریتمی بر پایه کاوشگر برای ... [مقاله کنفرانسی]
  • Choudhary, A. N., "A Modified Priority Based Probe Algorithm for ...
  • _ N., Hashemzadeh, _ Mousakhani, _ Haghighat, A.T., "An _ ...
  • Farajzadeh, N., Hashemzadeh, M., Haghighat, A.T., "Optimal Detection and Resolution ...
  • _ Deadlocks in the _ Model", In: _ _ Conf. ...
  • _ Razzaque, M.D.., Mamum- Or-Rashid, M.D., Hong, C.S., "MC2DR: Multi-cycle ...
  • نمایش کامل مراجع