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

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 972

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

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

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

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

RCEITT01_268

تاریخ نمایه سازی: 11 اردیبهشت 1394

چکیده مقاله:

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

کلیدواژه ها:

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

نویسندگان

امیر امیری

دانشگاه آزاد اسلامی واحد اسلام آباد غرب ، گروه کامپیوتر، اسلام آباد غرب، ایران.

آرمین امیری

دانشگاه آزاد اسلامی واحد اسلام آباد غرب ، گروه کامپیوتر، اسلام آباد غرب، ایران.

نوراله همتی

دانشگاه آزاد اسلامی واحد اسلام آباد غرب ، گروه کامپیوتر، اسلام آباد غرب، ایران.

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Elmagarmid, A. K. and Liu, M. T., Fault tolerant deadlock ...
  • D. P. Mitchell and M. J. Merritt, A Distributed Algorithm ...
  • Chia Shiang Shih, John A. Stankovic, Survey of Deadlock Detection ...
  • Preparata, F. P., Metze, G. and Chien, R. T., On ...
  • R.C. Hansdah, Nilanjan Gantait, Sandip Dey, A Fault-Tolerat Distributed Deadlock ...
  • Raimundo Jose de Arajo Macedo, Failure Detection in Asynchronous Distributed ...
  • Bruce Ashfield, Dwight Deugo, Franz Oppacher, Tony White, Distributed Deadlock ...
  • Macedo, Raimundo. Implementing Failure Detection through the use of a ...
  • نمایش کامل مراجع