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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

محمدرضا فرقانی

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

محمد رستمی

عضو باشگاه پژوهشگران جوان دانشگاه آزاد اسلامی واحد دهاقان ، اصفهان ، ایران

محمدرضا خیام باشی

دانشیار و عضو هیات علمی دانشگاه اصفهان ، ایران

فرقانی، محمدرضا و رستمی، محمد و خیام باشی، محمدرضا،1395،بررسی و مقایسه الگوریتم های کشف و حل بحران بن بست در سیستمهای توزیع شده،چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر،تهران

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران