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

Publish Year: 1388
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,474

متن کامل این Paper منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل Paper (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

CSICC15_023

تاریخ نمایه سازی: 26 مهر 1388

Abstract:

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

Keywords:

سیستم توزیع شده , بن بست چند چرخه ای , تشخیص و رفع بن بست توزیع شده , شبح

Authors

زهرا رحیمعلی پور

دانشجوی کارشناسی ارشد مهندسی کامپیوتردانشکده برق،رایانه و فناوری ا

ابوالفضل طرقی حقیقت

استادیار دانشکده برق،رایانه و فناوری اطلاعات دانشگاه آزاد قزوین

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • M. Chandy, J. Misra, L.M. Haas, "Distributed Deadlock Detection", ACM ...
  • M. Singhal, "Deadlock Detection in Distributed Systems", IEEE Computer, Nov.1989, ...
  • E. Knapp, "Deadlock Detection in Distributed Databases". ACM Computing Surveys, ...
  • D.P. Mitchell and M.J. Merritt, :A Distributed Algorithm for Deadlock ...
  • M. K. Sina and N. Natarjan, "A priority-based distributed deadlock ...
  • Choudhary et al, " A Modified Priority Based Probe Algorithm ...
  • A. D. Kshemkalyani, M. Singhal, "Invariant based verification of a ...
  • AD. Kshemkalyani, M. S inghal , "Distributed detection of generalized ...
  • S. Lee , " Fast, Centralized Detection and Resolution of ...
  • N. Farajzadeh, M. Hashemzadeh, M. Mousakhani _ A .Haghighat, _ ...
  • Ch.Hong, _ 'MC2DR:Mult cycle Deadlock Detection and Recovery Algorithm for ...
  • . N. Krivokapi, A. Kemper, and E. Gudes, "Deadlock detection ...
  • نمایش کامل مراجع