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

سیستم های توزیع شده به عنوان یک راهکار عملی و کاربردی در مدیریت بهتر و ارایه سرویس با راندمان بالاتر در شبکه های رو به گسترش خصوصا0 اینترنت و یا اینترانت ها و اکسترانت ها بسیار مطرح می باشد و استفاده از سیستم های بانک اطلاعاتی توزیع شده، سیستم عامل توزیع شده و اپلیکیشن های توزیع شده روز به روز گسترده تر و کاربردی تر می شود. سیستم های توزیع شده به غیر از مشکلات پلت فرم و سخت افزاری ، درگیر مسایل نرم افزاری نظیر مدیریت ، امنیت وترافیک نیز می باشد. در سیستم توزیع شده از تکنیک ارسال و دریافت پیام برای انتقال اطلاعات استفاده می شود . در هنگام درخواست سرویس و انتقال پیام یکی از مشکلات و بحرانهای اجتناب ناپذیر ، بن بست (DeadLock (می باشد. بن بست به شرایطی گفته می شود که در آن مجموعه ای از پردازشگرها یا سرویس ها بنا به هر دلیلی مسدود شده باشند و هرکدام منتظر دیگری باشند تا منابعش را آزاد نماید. در هنگام ارسال این پیام ها امکان ایجاد ترافیک و انحصار متقابل و همچنین قفل شدن سیستم انتقال در شرایط بحرانی مخصوصا پایگاه داده توزیع شده وجود دارد که در این صورت سرور از انجام فعالیت های عادی خود باز می ماند و در حالت بن بست قرار می گیرند. در این مقاله مروری ، خلاصه ای از انواع الگوریتم های تشخیص و آشکارسازی و همچنین پیشگیری یا رفع بن بست در سیستم های توزیع شده ، بیان شده است . امروزه الگوریتم های زیادی برای تشخیص و یا پیشگیری و یا حل بن بست در سیستم های توزیع شده ارایه شده است که تعداد زیادی از آنها راندمان پایینی در تشخیص بن بست و یا حل بن بست دارند و یا بن بست هایی را گزارش می کنند که در واقع وجود ندارند . الگوریتم های تشخیص و آشکارسازی بن بست به سه گروه متمرکز(Centralized (و توزیع شده (Distributed (و سلسله مراتبی(Hierarchical (طبقه بندی می شوند که در این تحقیق مروری ، تکنیک های مختلف تشخیص بن بست در سیستم های توزیع شده، نظیر الگوریتم Ramanoorthy ، Menasce ، Toeug و نحوه شناسایی مشکلات، محدودیت های آنها و ارایه راه حل عملی مبتنی بر واقعیات موجود در سیستم های توزیع شده ، بررسی شده است.

کلیدواژه ها:

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