لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 22
فهرست مطالب:
چکیده
1- مقدمه
2- پیش زمینه
3- مشکل بن بست عمومی
1-3- انتظار برای نمودار
2-3- نمونه‌‌‌های بن بست متفاوت
4- الگوریتمهای آشکار سازی بن بست توزیع شده
1-4- راه حل بن بست
2-4- روش تایم اوت (زمان سپری شده)
3-4- گروه بندی الگوریتمهای توزیع شده
5-4- الگوریتم هایی بر پایه تحقیق
1-5-4- الگوریتمهای جستجوی لبه
2-5-4- منتشر کردن محاسبه
5- خلاصه ای از الگوریتمهای آشکار سازی بن بست توزیع شده
چکیده
آشکار سازی بن بست یکی از جدی ترین مسائل در سیستم عاملهای توزیع شده است. در این مقاله ما یک بررسی وضعیت هنری الگوریتمهای آشکار سازی بن بست توزیع شده که در ادبیات مطرح شده است ارائه می کنیم. در این حوزه ما یک نگاهی به مقالات آشنا درباره این عنوان داریم و تلاش می کنیم تا معروف ترین الگوریتم ها را گروه بندی می کنیم.
1- مقدمه
در طول دهه گذشته سیستمهای محاسبه گر پیشرفت سریعی داشته اند که تأثیر زیادی بر سیستم عاملهای توزیع شده دارد. در حالیکه سیستمهای تجاری به تدریج پیشرفت می کنند، چالشهای جدید بوسیله ارتباط گسترده جهانی سیستمهای کامپیوتری وضع شده است.
این جریان یک نیاز رشد کننده‌‌ای برای راه حلهای توزیع شده با مقیاس بالا ایجاد می‌کند. در آینده، سیستم عاملهای توزیع شده باید صدها و حتی هزاران سایت و میلیونها مراجع را حمایت کنند و بنابراین با چالشهای بزرگی در ارتباط با اجرا، در دسترس بودن و مدیریت مواجه خواهند شد. یکی از چالشهایی که ما باید حل کنیم در این حوزه مشکل بن بست است. همچنین نسبت یکی از جدی ترین مشکلات در سیستم های برنامه ریزی رایج چند کاره است.
بقیه مقاله مثل زیر سازمان دهی شد. بخش 2 مختصرا بن بست و حوزه آن در سیستم عاملهای توزیع شده را توزیع می دهد.
در حالیکه بخش 3 یک شرحی از مشکل بن بست ارائه می دهد و 2 الگوی بن بست که به طور کلی در سیستمهای بانک اطلاعاتی توزیع شده به کار می رود. یک گروه بندی از الگوریتمهای توزیع شده برای این الگوها و نماینده‌های گروه های مختلف در بخش 4 شرح داده شده است. نهایتا، ما در بخش 5 خلاصه می کنیم، در حالیکه بخش 6 مرجهای ما را توصیف می کند.
مقاله بررسی آشکار سازی بن بست در سیستم عامل توزیع شده