دانلود(پروژه و تحقیق آماده: تشخیص بن بست در سیستم‌های توزیع شده 154 صفحه فایل ورد w)

فرمت فایل: word تعداد صفحات: 154 مقدمه1 فصل اول: تشخیص بن بست در سیستمهای توزیع شده2 1 1 مفاهیم پایه3 1 2 انواع مدلهای بنبست بر اساس سیستم تبادل پیام3 1 3 انواع مدلهای بنبست بر اساس نوع درخواست3 1 4 شرایط وجود بنبست5 1 5 طبقهبندی الگوریتمهای تشخیص بنپروژه و تحقیق آماده: تشخیص بن بست در سیستم‌های توزیع شده 154 صفحه فایل ورد word|30019150|agr30009262|اِی جی
با سلام و درود خدمت خدمت شما پژوهشگر عزیز در این مطلب از سایت فایل با عنوان پروژه و تحقیق آماده: تشخیص بن بست در سیستم‌های توزیع شده 154 صفحه فایل ورد w هم اکنون آماده دریافت می باشد برای مشاهده جزئیات فایل به ادامه مطلب مراجعه نمایید .

فرمت فایل: word



تعداد صفحات: 154









مقدمه1



فصل اول: تشخیص بن بست در سیستمهای توزیع شده2



1 1 مفاهیم پایه3



1 2 انواع مدلهای بن‌بست بر اساس سیستم تبادل پیام3



1 3 انواع مدلهای بن‌بست بر اساس نوع درخواست3



1 4 شرایط وجود بن‌بست5



1 5 طبقه‌بندی الگوریتم‌های تشخیص بن‌بست5



فصل دوم: مروری بر الگوریتم‌های تشخیص بن‌بست9



مقدمه10



2 1 نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستمهای توزیع‌شده10



2 1 1 الگوریتم هو رامامورتی10



2 2 نمونه‌ای از الگوریتم‌های تشخیص بن‌بست سلسله‌مراتبی11



2 2 1 الگوریتم منساس – مانتر11



2 2 2 الگوایتم هو – رامامورثی11



2 3 نمونه‌هایی از الگوریتم‌های توزیع‌شده11



2 3 1 الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس11



2 3 2 الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس12



2 3 3 الگوریتم براچا – توگ13



2 3 4 الگوریتم منساس و مانتز2 3 5 الگوریتم ابرمارک13



2 3 5 الگوریتم ابرمارک14



2 3 6 الگوریتم بدالض15



فصل سوم: مروری بر الگوریتم‌های تشخیص بن‌بست توزیع شده تعقیب یال20



مقدمه21



3 1 بررسی الگوریتم‌های تشخیص بن‌بست تعقیب یال22



3 1 1 الگوریتم میچل و مریت22



3 1 2 الگوریتم سینها و ناتارجان23



3 1 3 الگوریتم چودهاری – کوهلر – استنکویچ و توسلی23



3 1 4 الگوریتم سینقال و شمکالیانی24



3 1 5 تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعتهای سخت‌افزاری24



3 2 ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست25



3 3 نتیجه‌گیری27





فصل چهارم: الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر29



مقدمه30



4 1 مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست31



4 2 معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال33



4 3 یک الگوریتم تشخیص بن‌بست توزیع شده تحمل‌پذیر خطا34



4 4 اثبات درستی الگوریتم37



4 5 نتیجه‌گیری38



فصل پنجم: تشخیص و حل بن‌بست در سیستمهای نماینده موبایل39



مقدمه40



5 1 معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده)41



5 2 تشخیص بن‌بست توزیع‌شده در سیستمهای نماینده موبایل41



5 3 معایب الگوریتم اصلی و مشکلات کارایی الگوریتم44



5 4 الگوریتم تشخیص بن‌بست توزیع شده مبتنی بر اولویت بهبودیافته47



5 4 1 آنالیز کارایی الگوریتم بهبودیافته48



5 4 2 اثبات درستی الگوریتم49



5 5 نتیجه‌گیری50



نتیجه‌گیری51



فهرست منابع53



پیوست‌ها55





فهرست جداول



عنوان صفحه





جدول 2 1 مقایسه الگوریتم های بررسی شده تشخیص بن بست17



جدول 2 2 مقایسه کارایی الگوریتم های بررسی شده19



جدول 3 1 مقایسه مدل های الگوریتم های بررسی شده کلاس تعقیب یال27



جدول3 2 بررسی صحت الگوریتم های بررسی شده28





فهرست شکلها



عنوانصفحه





شکل1 1 سلسله مراتب الگوریتمهای تشخیص بن بست6



شکل 3 1 وضعیت فرآیندها در گراف انتظار برای26



شکل 4 1 تشخیص دهنده خطا بر اساس CTI34



شکل 4 2 مثالی از تشخیص خرابی، فلشها نشان دهنده درخواستهای منابع و خط چین نشان دهنده پیام آزادشدن منبع است. 36



شکل5 1 شمای کلی یک محیط میزبان در سیستم نماینده موبایل42



شکل 5 2 یک چرخه بن بست با درخواست قفل محلی، مربعها نشان دهنده نماینده های مصرف کننده و دایره ها نشان دهنده منابع بوده و فلشهای جهت دار نشان دهنده درخواست قفل محلی است.44



شکل 5 3 مثالی از یک سیستم نماینده موبایل با دوچرخه بن بست: چرخه 1 شامل منابع 1، 2، 4 و چرخه دو شامل منابع 2، 4، 5، 3.46