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

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

کلیدواژه ها:

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