الگوریتم های تشخیص بن بست توزیع شده تحمل پذیر خطا
Publish Year: 1393
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 981
This Paper With 11 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
RCEITT01_268
تاریخ نمایه سازی: 11 اردیبهشت 1394
Abstract:
سیستم توزیع شده تشکیل شده است از تعدادی از فرآیندها که از طریق ارسال و دریافت پیام بایکدیگر در ارتباط هستند. خیلی از الگوریتم های تشخیص بن بست تنها در سیستم های توزیع شده ای قابلاستفاده هستند که در آنها شبکه ارتباطی و فرآیندها هاری از خطا باشند و تحت شرایط محدودی می توانندبدرستی کار کنند. در این مقاله از الگوریتم تکنیک تشخیص خرابی که از شاخص زمانی اتصالCTI را با یک الگوریتم تشخیص بن بست مبتنی بر کاوشگر اولویتی مجتمع نموده است . مشخصه ویژه این الگوریتم توسعه یافته این است که واقعیاتی مانند شکست فرآیندها ، خرابی در شبکه ارتباطی را در نظر گرفته است ومحدودیتی روی تعداد خرابی های در چرخه بن بست در آن وجود ندارد . همچنین این الگوریتم بن بست نادرست تشخیص نمی دهد . الگوریتم تصمیم های مهم را براساس واقعیات اتخاذ می نماید .همه الگوریتمهای پیشنهاد شده در سیستم های سنکرون کار می کنند که تاخیر تبادل پیام ها و زمان پردازش فرآیندها در آنها محدود است. بنابراین تصمیم های توزیع شده صحیح مانند تشخیص خرابی یا تشخیص بن بستنمی توانند برای یک سیستم غیر همزمان بدون محدودیت روی میزان تاخیر تبادل پیام ها و زمان پردازش بکار برده شود . در این شرایط نمی توانند بدرستی تصمیم بگیرند و تصمیم هاینادرستی را اتخاذ می نمایند . در این مقاله ، یک الگوریتم ناهمزمان تحمل پذیر خطا برای حذف معایب فوق جهت تشخیص و حل بن بست در سیستم های توزیع شده ، ارائه می شود . این الگوریتم تکنیک تشخیص خرابی که از شاخص زمانی اتصالCTI را با یک الگوریتم تشخیص بن بست مبتنی بر کاوشگر اولویتی برای تشخیص بن بست در یک سیستم توزیع شده غیرهمزمان ، مجتمع نموده است
Keywords:
Authors
امیر امیری
دانشگاه آزاد اسلامی واحد اسلام آباد غرب ، گروه کامپیوتر، اسلام آباد غرب، ایران.
آرمین امیری
دانشگاه آزاد اسلامی واحد اسلام آباد غرب ، گروه کامپیوتر، اسلام آباد غرب، ایران.
نوراله همتی
دانشگاه آزاد اسلامی واحد اسلام آباد غرب ، گروه کامپیوتر، اسلام آباد غرب، ایران.
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :