تشخیص بن‌بست در سیستمهای توزیع‌شده
تعداد صفحات : 61 با فرمت ورد و قابل ویرایش
مقدمه
1
فصل اول: تشخیص بن بست در سیستمهای توزیع شده 2
1-1-
مفاهیم
پایه 3
1-2- انواع مدلهای بن‌بست بر اساس سیستم تبادل
پیام 3
1-3- انواع مدلهای بن‌بست بر اساس نوع
درخواست 3
1-4- شرایط وجود
بن‌بست 4
1-5- طبقه‌بندی الگوریتم‌های تشخیص
بن‌بست 5
فصل دوم: مروری بر الگوریتم‌های تشخیص بن‌بست 10
مقدمه
10
2-1- نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستمهای توزیع‌شده 11
2-1-1-
الگوریتم هو-
رامامورتی
11
2-2- نمونه‌ای از الگوریتم‌های تشخیص بن‌بست
سلسله‌مراتبی 12
2-2-1- الگوریتم منساس –
مانتر
12
2-2-2- الگوایتم هو –
رامامورثی
12
2-3- نمونه‌هایی از الگوریتم‌های
توزیع‌شده 13
2-3-1- الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس 13
2-3-2- الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس 14
2-3-3-
الگوریتم براچا –
توگ
14
2-3-4- الگوریتم منساس و مانتز 15
2-3-5-
الگوریتم
ابرمارک 16
2-3-6- الگوریتم
بدال 17
فصل سوم: مروری بر الگوریتم‌های تشخیص بن‌بست توزیع شده تعقیب یال 22
مقدمه
23
3-1- بررسی الگوریتم‌های تشخیص بن‌بست تعقیب
یال 24
3-1-1- الگوریتم میچل و
مریت
24
3-1-2- الگوریتم سینها و
ناتارجان
25
3-1-3- الگوریتم چودهاری – کوهلر – استنکویچ و
توسلی 25
3-1-4- الگوریتم سینقال و
شمکالیانی
26
3-1-5- تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعتهای سخت‌افزاری 27
3-2- ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست 28
3-3-
نتیجه‌گیری
30
فصل چهارم: الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر 32
مقدمه
33
الف
4-1- مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست 34
4-2- معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال 36
4-3- یک الگوریتم تشخیص بن‌بست توزیع شده تحمل‌پذیر خطا 38
4-4-
اثبات درستی
الگوریتم 42
4-5-
نتیجه‌گیری
43
فصل پنجم: تشخیص و حل بن‌بست در سیستمهای نماینده موبایل 44
مقدمه
45
5-1- معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده) 46
5-2- تشخیص بن‌بست توزیع‌شده در سیستمهای نماینده موبایل 47
5-3-
معایب الگوریتم اصلی و مشکلات کارایی
الگوریتم 49
5-4- الگوریتم تشخیص بن‌بست توزیع شده مبتنی بر اولویت بهبودیافته 53
5-4-1-
آنالیز کارایی الگوریتم
بهبودیافته 54
5-4-2- اثبات درستی
الگوریتم
55
5-5-
نتیجه‌گیری
56
نتیجه‌گیری
57
فهرست
منابع
60
چطور این فایل رو دانلود کنم؟
برای دانلود فایل کافیه روی دکمه "خرید و دانلود" کلیک کنید تا صفحه "پیش فاکتور خرید" برای شما باز شود و مشخصات (نام و نام خانوادگی ، تماس و ایمیل ) رو با دقت ثبت کنید و روی دکمه "پرداخت آنلاین" کلیک کنید بعد از پرداخت هزینه از طریق سیستم بانکی به سایت برگشت داده میشوید و صفحه دانلود برای شما نمایش داده میشود
آیا فایل رو بلافاصله بعد از خرید تحویل می گیرم؟
بله. بلافاصله بعد از پرداخت آنلاین ، صفحه دانلود فایل برای شما نمایش داده میشود و می توانید فایل خریداری شده را دانلود نمایید
نمی توانم به صورت آنلاین خرید انجام دهم
در صورتی که امکان پرداخت آنلاین برای شما میسر نمی باشد می توانید هزینه فایل را به صورت آفلاین ( کارت به کارت) پرداخت نمایید تا فایل برای شما ارسال شود برای این کار کافیست در پیش فاکتور خرید مراحل خرید آفلاین را دنبال کنید
هزینه رو پرداخت کردم اما نمی توانم فایل را دانلود کنم
در سایت ام پی فایل چند روش پشتیبانی برای راحتی شما در نظر گرفتیم تا با سرعت بیشتری به پیام های شما رسیدگی کنیم. برای دریافت سریع فایل می تونید از گزینه پیگیری پرداخت یا تماس با ما (واقع در منوی بالای سایت) و یا از طریق شماره 09395794439 با ما در ارتباط باشید .
فایل دانلود شده با توضیحات ارائه شده مطابقت ندارد
اگر فایل با توضیحات ارائه شده توسط فروشنده همخوانی ندارد کافیست از طریق قسمت تماس با ما یا شماره 09395794439 با ما در میان بگذارید تا پیگیری های لازم صورت گیرد و فایل اصلی برای شما ارسال شود در صورتی که به هر دلیلی فایل اصلی در دسترس نباشد هزینه پرداختی شما برگشت داده میشود
برای به مشکل نخوردن در زمان خرید چه اقدامی انجام دهم ؟
برای اینکه در زمان پرداخت آنلاین به مشکل برخورد نکنید باید V P N خاموش باشد و از مرورگرهای موزیلا فایرفاکس و کروم استفاده کنید. و ضمنا در صفحه "پیش فاکتور خرید" مشخصات خود را به شکل صحیح وارد کنید تا در پیگیری های بعدی با مشکل مواجه نشوید