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

سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,708

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

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

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

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

ROUDSARIT01_063

تاریخ نمایه سازی: 19 مرداد 1390

چکیده مقاله:

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

نویسندگان

محسن عسکری

دانشگاه آزاد اسلامی واحد تهران شمال

مجید ابراهیمیان

دانشگاه آزاد اسلامی واحد قزوین

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Lee, S., Kim, J.L., "An Efficient Distributed Deadlock EEE Int. ...
  • Choudhary, A. N., "A Modified Priority Based Probe Algorithm for ...
  • Chandy, K. M., Misra, J., Hass, L. M., "Distributed Deadlock ...
  • Mitchell, D.P., Meritt, M.J., "A Distributed Algorithm for Deadlock Detection ...
  • Sinha, M.K., Natarajan, N., "A Priority-Based Distributed Deadlock Detection Algorithm", ...
  • Choudhary, A.N., Kohler, W.H., Stankovic, J.A., Towsley, D., "A Modified ...
  • Lee, S., "Fast Centralized Detection and Resolution of Distributed Deadlocks ...
  • Farajzadeh, N., Hashemzadeh, M., Mousakhani, M., Haghighat, A.T., " An ...
  • Systems", In: _ _ Conf. Computer and Information Technology (CIT05), ...
  • Farajzadeh, N., Hashemzadeh, M., Haghighat, A.T., "Optimal Detection and Resolution ...
  • _ in the Generalized Model", In: Proc. _ Int. Conf. ...
  • Abdur Razzaque, M.D.., M amum- Or-Rashid, M.D., Hong, C.S., "MC2DR ...
  • Rahim Alipour, Z., Haghighat, A.T., "Deamon-B ased Distributed Deadlock Detection ...
  • نمایش کامل مراجع