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

اختصاصی از اس فایل دانلود مقاله کامل درباره بررسی آشکار سازی بن بست در سیستم عامل توزیع شده دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 22

بررسی آشکار سازی بن بست در سیستم عامل توزیع  شده

چکیده

آشکار سازی بن بست یکی از جدی ترین مسائل در سیستم عامل‌‌های توزیع شده است. در این مقاله ما یک بررسی وضعیت هنری الگوریتم‌های آشکار سازی بن بست توزیع شده که در ادبیات مطرح شده است ارائه می کنیم. در این حوزه ما یک نگاهی به مقالات آشنا درباره این عنوان داریم و تلاش می کنیم تا معروف ترین الگوریتم‌ ها را گروه بندی می کنیم.

1- مقدمه

در طول دهه گذشته سیستمهای محاسبه گر پیشرفت سریعی داشته اند که تأثیر زیادی بر سیستم عاملهای توزیع شده دارد. در حالیکه سیستم‌های تجاری به تدریج پیشرفت می کنند، چالشهای  جدید بوسیله ارتباط گسترده جهانی سیستم‌های کامپیوتری وضع شده است.

این جریان یک نیاز رشد کننده‌‌ای برای راه حلهای توزیع شده با مقیاس بالا ایجاد می‌کند. در آینده، سیستم عاملهای توزیع شده باید صدها و حتی هزاران سایت و میلیونها مراجع را حمایت کنند و بنابراین با چالشهای بزرگی در ارتباط با اجرا، در دسترس بودن و مدیریت مواجه خواهند شد. یکی از چالشهایی که ما باید حل کنیم در این حوزه مشکل بن بست است. همچنین نسبت یکی از جدی ترین مشکلات در سیستم‌ های برنامه ریزی رایج چند کاره است.

بقیه مقاله مثل زیر سازمان دهی شد. بخش 2 مختصرا بن بست و حوزه آن در سیستم عاملهای توزیع شده را توزیع می دهد.

در حالیکه بخش 3 یک شرحی از مشکل بن بست ارائه می دهد و 2 الگوی بن بست که به طور کلی در سیستم‌های بانک اطلاعاتی توزیع شده به کار می رود. یک گروه بندی از الگوریتم‌‌های توزیع شده برای این الگوها و نماینده‌های گروه های مختلف در بخش 4 شرح داده شده است. نهایتا، ما در بخش 5  خلاصه می کنیم، در حالیکه بخش 6 مرجهای ما را توصیف می کند.

2- پیش زمینه

در این بخش ما تلاش می کنیم تا نگاهی بر مقالات بررسی که بوسیله دیگران در روش آشکار سازی بن بست ارائه شده است داشته باشیم.

متون بن بست رسما یک بن بست را به عنوان یک مجموعه فرایندی که بن بست است، اگر هر فرایند در مجموعه منتظر یک رویدادی است که تنها فرایند دیگری در مجموعه می تواند موجب شود. تعریف می کند. [2 و 1]. یک تعریف غیررسمی تر این است که بن بست‌ها می تواند هر زمانی که 2 یا چند فرایند برای منابع محدودی رقابت می کنند و فرایندها برای یافتن و حفظ یک منبع فراهم شده است اتفاق بیافتد. اگر یک فرایند برای منبعی، انتظار بکشد، هر منبعی که آن حفظ برای فرایندهای دیگر در دسترس نیستند. اگر فرایندی برای منبعی که بوسیله فرایند دیگری حفظ شده است انتظار می‌کشد، که در بازکش در حال انتظار برای یکی از منابع نگهداری آن ما یک بنسبت داریم. هنگامیکه یک سیستم به این وضعیت می رسد، به طور مؤثر، بسته می شود: و باید مشکل را برای ادامه عملکرد حل کنیم.

4 شرط وجود دارد که یک بن بست نیاز دارد:

1- حذف متقابل: هر منبعی می تواند به یک منبع خاص تخصیص یافته شود.

2- حفظ و انتظار: فرایندها می توانند یک منبع و درخواست بیشتر حفظ کنند.

3- بدون پریامپشن: منابع نمی توانند بالاجبار از یک فرایند حذف شوند.

4- انتظار حلقوی: باید یک زنجیره حلقوی از فرایند وجود داشته باشد هر انتظاری برای یک منبع نه بوسیله شماری از زنجیره‌های بعدی نزدیک حفظ شده است.

به طور معمول 4 روش در ارتباط با بن بستها به  کاربرده شده است

1- نادیده گرفتن مشکل

2- آشکار سازی بن بست

3- جلوگیری از بن بست

4- اجتناب از بن بست

نادیده گرفتن بن بستها آسانترین برنامه برای تکمیل است. آشکار سازی بن بست تلاش می کند تا بن بست ها را قرار دهد و حل کند. اجتناب از بن بست روشهایی را شرح می دهد که تلاش می کند تا تعیین کند آیا یک بنبست در زمانی که یک منبع درخواست می شود و نسبت به درخواستی در یک حالتی که از بن بست اجتناب می‌شود عکس عمل نشان می دهد. اتفاق خواهد افتاد. جلوگیری از بن بست ساختن یک سیستمی در یک حالتی که یکی از 4 شرط ضروری برای بن بست امکان پذیر نباشد است. هر گروه راه حل متناسب با یک نوع خاص محیط است و فواید و نقایص دارد. در این مقاله ما به آشکار سازی بن بست که شایع ترین راه حل بن بست تکمیل شده است تمرکز می کنیم.

در سیستم‌های بانک‌ها اطلاعاتی توزیع شده، آشکار سازی بن بست خیلی پیچیده می‌شود به عنوان یک نتیجه‌ای از بی ثباتی در وضعیت سیستم جهانی. اگر چه الگوریتم‌های آشکار سازی بن بست زیادی در سیستم های بانک اطلاعاتی توزیع شده مطرح شده است اکثر آنها به خاطر سربارهای سیستم بالا غیر عمل هستند.
2 روش اصلی در آشکار سازی بن بست توزیع شده شکل گرفته است. ابتدا یکی که برای ساخت وضعیت یک سیستم جهانی  است و دومی برای تلاش در جهت عبور از یک پیغام خاص از طریق ترانکش‌ های بلوکه شده به منظور آشنا ساختن یک چرخه بن بست است. یک روش از روش دومی آشکار سازی  بن بست توزیع شده بر پایه دلیل همان طور که توسط چندی و مسیرا و هس مطرح شده است. ترکیب اصلی این متد این است که هیچ وضعیت سیستم جهانی مورد نیاز نیست.

الگوریتم آشکار سازی بن بست کندی بر پایه احتمالی از طریق سایتهای مختلف است. تنها فرایندهایی که در مرز سایتهای یافت می شود می تواند پیغام‌های بررسی را آغاز کند. الگوریتم کندی می تواند برای آشکار سازی بن بست توزیع  شده بر پایه بررسی کندی در [2] ارائه شد. به عنوان یک نتیجه از سربازهای سیستم بالا  که در حفظ جدول وابستگی برای mpa ایجاد شد انتظار می رود عملکرد سیستم یک شکل اساسی داشته باشد. یک نسخه پشرقه از MPA (EPA) با جایگزینی جدول استقلال (وابستگی) با یک انتظار برای نوشتن تعریف شد.

بررسی اولیه به این کار در متن سیستم‌ های بانک اطلاعاتی توزیع شده بوسیله المگاوامیه مطرح شده است به هر صورت محققان زیادی احساس می کنند که نیازهای درجه بند و عملکرد که بوسیله سیستم‌های توزیع شده مقیاس بالا وضع شده مورد نیاز برای بروز روشهای مکمل پیشرفته است.

در یک مقاله‌ای از نپ الگوریتم‌های آشکارسازی بن بست توزیع شده در گروههای زیر تقسیم بندی شد:

1- روش مرکزی شده توسط حفظ انتظار برای نوشتن جهانی

2- الگوریتم هل دادن مسیر توسط فرستادن بخشهایی از WFG به سایتها مجاور

3- آشکار سازی جستجوی لبه با فرستادن بررسی‌ها

4- رد محاسبات با فرستادن بررسی‌‌هایی به همه فرایندهای وابسته (OMS) و انتظار برای دریافت پاسخ.

5- آشکار سازی وضعیت جهانی که بخشهای مرتبط نقشه WFG در یک هرم منسجم جهانی بدون حفظ محاسبات ساخته شده است.

DDA برنامه DDA اینجا می تواند تحت 5گروه ارائه شود.

3- مشکل بن بست عمومی

در اکثریت سیستم‌های بانک اطلاعاتی مدرن کنترل همزمان بر پایه مکانیزم‌‌های قفل کردن است. اکثر سیستم‌ها پروتکل PL2 محکمی را  استفاده می کنند. پروتکل قفل کردن می تواند موجب بن بست شود. یک بن بست یک شرایط انتظار حلقوی موقت است. یک مجموعه از تراکنش‌ها بن بست. شده هستند اگر هر کدام از تراکنش‌ ها برای قفلهایی که توسط تراکنش‌های دیگر از این مجموعه انتظار می کشند. همه تراکنش‌‌ها می توانند در مجموعه در یک حالت انتظار باشند یعنی راهشان سد شده است و هیچ کدام از آنها  بدون دخالت بیرون باز نمی شوند. نمونه‌های قفل کردن مختلف می تواند بوسیله الگوریتم‌های کنترل همزمان مورد استفاده باشد.

هنگامیکه از قفل کردن معنایی استفاده می شود. یک تراکنش ممکن است برای تنها یک زیرمجموعه از نگهدارنده‌های هدف انتظار بکشد. همچنین تراکنش‌‌های مختلفی که بلوکه شده اند در همان شی ممکن است. برای زیر مجموعه‌های متفاوتی از نگهدارندها شی انتظار بکشد. اداره کردن بن بست قفلها شامل 2 مسئله می شود. آشکارسازی بن بست و راه حل بن بست، در یک مفهوم راه حل بن بست DBMS که یکی از تراکنش‌های شرکت کننده، فرمانی برای ناتمام ماندن انتخاب شده است بدان وسیله بن بست حل می شود.

الگوریتم آشکارسازی یک بن بست اگر 2 شرط را رعایت کند صحیح است:

1- هر بن بست به تدریج آ‌شکار می شود (خصوصیت پیشرفت اساسی) و

2- هر بن بست آشکار شده‌ای در واقعیت وجود دارد، یعنی، تنها بن بست های عملی آشکار شده هستند (خصوصیت ایمنی).

در حالیکه اولین شرط روشن است، دومی نیاز به توضیح دارد. اگر چه یک بن بست یک خصیصه باثبات است، به واسطه اطلاعات قدیمی ممکن است که همان بن بست آشکار شود و یا دوباره حل شود. بن بست‌های آشکار شده که واقعا وجود ندارند بن بستهای فانتوم نامید می شوند. موردی که قابل بحث است این است تا یک  الگوریتم آشکار کننده بن بستهای فانتوم می توانست صحیح بنظر برسد اما ناتمام های ترانکشن غیرضروری آنچنان گران گران هستند که قابل تحمل نیستند.

هر الگوریتم آشکار سازی بن بست ممکن است بن بستهای فانتوم را اگر ناتمام‌‌های همسان اجازه دهند آشکار سازد. اگر یک  الگوریتم تصمیم بگیرد ناتمام بگذارد یک ترانکشن را به منظور حل یک بن بست و در همان زمان ترانکشن‌های دیگر ناتمام‌‌های بن بست را در برگیرند در نتیجه حل شدن بن بست الگوریتم بن بست فانتوم را  می‌شکند. بنابراین ما فرض خواهیم کرد که هیچ ناتمام همسانی در سیستم اتفاق نمی‌افتد.

این فقط قسمتی از متن مقاله است . جهت دریافت کل متن مقاله ، لطفا آن را خریداری نمایید

دانلود تحقیق درمورد همه کوچه ها بن بست نیستند(قوی ترین تکیه گاه پس از «خدا»، «خودت»هستی)

اختصاصی از اس فایل دانلود تحقیق درمورد همه کوچه ها بن بست نیستند(قوی ترین تکیه گاه پس از «خدا»، «خودت»هستی) دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه: 12
توضیحات:

همه کوچه ها بن بست نیستند

قوی ترین تکیه گاه پس از «خدا»، «خودت» هستی

سرمایه های وجودی، استعدادهای درونی، فرصت تلاش، نعمت جوانی، همه و همه می توانند و باید در تو بذر «امید» را برویانند و به ثمر برسانند. کسی نابغه از مادر به دنیا نمی آید. دامان طبیعت هم با کسی محبت و خویشاوندی خاصی ندارد. انسان، محصول « مزرعه وجود» را با دستان تلاشگر و جان امیدوار خویش، برداشت می کند.

 «امید»، مقوله ای است که ما را به آینده پیوند می زند. اگر این عامل ارتباطی را از دست بدهیم، خلع سلاح می شویم. در حدیث است: «الامل رحمة لامتی، و لولا الامل ما رضعت والدة ولدها، و لاغرس غارس شجرا!»1

 امید و آرزو، رحمتی برای امت من است. اگر آرزو نبود، هیچ مادری فرزندش را شیر نمی داد و هیچ باغبانی درختی نمی نشاند!

وقتی همه عالم و آدم به تو چشم امید دوخته اند، تو چرا از خویش ناامید شوی؟!

تو، پاک همچو نسیمی،

بلند، همچو چکادی،

تو، موج تند زمانی،

تو، شور حنجره سوزی،

تو، سرکشیده ز خاکی،

تو، چون چمن به طراوت،

تو، چون فرشته به پاکی،

تو، رود پرتب و تابی.

زپنجه های زمانه، تو چکه چکه آبی،

تو در زمان بهانه، تمام بود و نبودی2

ناسپاسی نسبت به خدا و توانمندی های خودت است، اگر « یاس» را در خانه دلت راه دهی و تسلیم چنگ نومیدی شوی.

نه دنیا به آخر رسیده و نه همه راه ها به رویت بسته است. می گوئی: « مشکلات بسیار است؟». مگر می توان بدون مشکلات زیست؟ اصلا«زندگی» بدون پیچ و خم و فراز و نشیب، خسته کننده است.

مشکلی نیست که آسان نشود    

مرد باید که هراسان نشود

مگر دیگران بی مشکل اند که تو انتظار داری سر راه رسیدنت به هدف و آرمان، با دشواری، رویاروی نشوی؟ باید مشکلات را به عنوان یک « واقعیت موجود» پذیرفت و برای برتری یافتن بر آنها نیز چاره اندیشید و سرانگشت « تدبیر» را در گشودن گره ها به کار گرفت. اگر قرار شود هر دانش آموزی که در امتحانات خرداد، نمره کم می آورد « مردود» شود، خیلی ها از رده خارج می شوند و از تحصیل زده! اما صد شکر که « شهریور» ی هست و مهلت تلاشی مجدد و تجدید نظری در نمره ها و درسها و فرجام و سرانجام.

نه تنها در درس، که در « کلاس زندگی »، هم این فرصتهای بازنگری و به کار انداختن سرمایه امید، کارگشاست.

می توان جانهای خسته را باز هم نشاط بخشید و به روی زندگی خندید.

برای هر خردادی، شهریوری هست و برای هر شکستی، فرصت جبرانی و برای هر گناهی، مجال توبه ای.      

کسانی که گذشته خود را در غفلت و بازیگوشی و سستی گذرانده اند، می توانند در فرصتهای بیداری، به جدیت و تلاش و تعهد روی آورند.

گفتیم که همه راه ها بسته نیست و هیچ وقت هم دیر نیست!

اگر برای عقب مانده خردادماه، مهلت شهریور نبود،

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

اگر نمی شد از لغزشهای گذشته برای آینده درس گرفت،

اگر نمی شد با «توبه»، عصیان های جاهلانه دوران خامی و بی تجربگی را جبران کرد،

اگر همه راهها به « نمی شود» ختم می شد،

اگر همه کوچه ها بن بست بود،

آن وقت حق داشتیم در جهنم «ناامیدی» همیشه بسوزیم، ولی چنین نیست. چه بسیار کسانی که پس از بارها شکست، باز هم ناامید نشده اند و به جائی رسیده اند. حال چرا آن که در آغاز جوانی و نشاط است، نتواند؟!

می توان از تجارب گذشته، پلی برای رسیدن به پیروزی ساخت. وقتی پیران، در کهنسالی می توانند خطاهای یک عمر را بشویند و پاک شوند، چرا جوانانی که اراده ای قوی تر، روحی زلال تر و عزمی استوارتر دارند، نتوانند؟

امید، حیات است و یاس، مرگ.

چه خدای مهربانی داریم … خدایی که برای «گناهان خردادی» ما، فرصت جبرانی داده، تا «توبه شهریوری» باز هم زمینه ساز«ادامه راه» گردد. پس، باید شروع کرد. از همین حالا و از همین جا.

این حقیقت است که «شناخت درد، نیمی از درمان است». این هم یک واقعیت است که امید به بهبودی و کامیابی، نقش عمده در رسیدن به هدف دارد. باید علتها و ریشه ها را شناخت، قدم به قدم جلو رفت مصمم و جدی و با توکل و امیدواری، نه با ترس و سراسیمگی و اضطراب و یاس.

این فقط قسمتی از متن مقاله است . جهت دریافت کل متن مقاله ، لطفا آن را خریداری نمایید

تحقیق درباره بررسی و ارزیابی تشخیص بن بست در سیستم‌های توزیع شده

اختصاصی از اس فایل تحقیق درباره بررسی و ارزیابی تشخیص بن بست در سیستم‌های توزیع شده دانلود با لینک مستقیم و پر سرعت .

فرمت فایل : power point (قابل ویرایش)

مقدمه

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

سیستم توزیع شده از مجموعه ای از فرآیندهایی که از طریق ارسال پیام با یکدیگر در ارتباط اند،تشکیل شده است.یکی از مسائل مهم در سیستمهای توزیع شده در راستای مدیریت منابع، تشخیص بن بست توزیع شده است. مدیریت منابع زمانی که فرایندهای درخواست کننده در سطح شبکه در مکانهای مختلف توزیع شده اند،فرایند تشخیص را نسبت به سیستمهای متمرکز، دشوارتر می نماید.

طی دهه اخیر الگوریتم های زیادی برای تشخیص بن بست در سیستم های توزیع شده ارائه شده است که تعداد زیادی از آنها موفق به تشخیص بن بست نمی شوند و یا بن بست هایی را گزارش می کنند که در واقع وجود ندارند و یا اینکه اثبات شده است که نادرست اند.

هدف از این تحقیق مطالعه و بررسی روشهای مختلف تشخیص بن بست در سیستمهای توزیع شده، شناسایی مشکلات، محدودیت های آنها و ارائه راه حل عملی مبتنی بر واقعیات موجود در سیستمهای توزیع شده در خصوص مشکلات شناسایی شده است.

تحقیق در مورد همه کوچه ها بن بست نیستند

اختصاصی از اس فایل تحقیق در مورد همه کوچه ها بن بست نیستند دانلود با لینک مستقیم و پر سرعت .

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه12

فهرست مط

همه کوچه ها بن بست نیستند

قوی ترین تکیه گاه پس از «خدا»، «خودت» هستی

سرمایه های وجودی، استعدادهای درونی، فرصت تلاش، نعمت جوانی، همه و همه می توانند و باید در تو بذر «امید» را برویانند و به ثمر برسانند. کسی نابغه از مادر به دنیا نمی آید. دامان طبیعت هم با کسی محبت و خویشاوندی خاصی ندارد. انسان، محصول « مزرعه وجود» را با دستان تلاشگر و جان امیدوار خویش، برداشت می کند.

 «امید»، مقوله ای است که ما را به آینده پیوند می زند. اگر این عامل ارتباطی را از دست بدهیم، خلع سلاح می شویم. در حدیث است: «الامل رحمة لامتی، و لولا الامل ما رضعت والدة ولدها، و لاغرس غارس شجرا!»1

 امید و آرزو، رحمتی برای امت من است. اگر آرزو نبود، هیچ مادری فرزندش را شیر نمی داد و هیچ باغبانی درختی نمی نشاند!

وقتی همه عالم و آدم به تو چشم امید دوخته اند، تو چرا از خویش ناامید شوی؟!

تو، پاک همچو نسیمی،

بلند، همچو چکادی،

تو، موج تند زمانی،

تو، شور حنجره سوزی،

تو، سرکشیده ز خاکی،

تو، چون چمن به طراوت،

تو، چون فرشته به پاکی،

تو، رود پرتب و تابی.

زپنجه های زمانه، تو چکه چکه آبی،

تو در زمان بهانه، تمام بود و نبودی2

الب

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

اختصاصی از اس فایل تشخیص بن بست در سیستم‌های توزیع شده دانلود با لینک مستقیم و پر سرعت .

 

 

چکیده :

امروزه کمتر سیستمی را می توان یافت که روی یک کامپیوتر متمرکز باشد. رشد روزافزون استفاده از سیستمهای توزیع شده، اهمیت تحقیق و پژوهش در راستای حل موانع و مشکلات موجود در این سیستمها را بیشتر آشکار می نماید. از جمله سیستمهای توزیع شده می توان به بانکهای اطلاعاتی توزیع شده، سیستم عاملهای توزیع شده، و سیستمهای کارگزار موبایل اشاره نمود. سیستم توزیع شده از مجموعه ای از فرآیندهایی که از طریق ارسال پیام با یکدیگر در ارتباط اند،تشکیل شده است.یکی از مسائل مهم در سیستمهای توزیع شده در راستای مدیریت منابع، تشخیص بن بست توزیع شده است. مدیریت منابع زمانی که فرایندهای درخواست کننده در سطح شبکه در مکانهای مختلف توزیع شده اند،فرایند تشخیص را نسبت به سیستمهای متمرکز، دشوارتر می نماید. طی دهه اخیر الگوریتم های زیادی برای تشخیص بن بست در سیستم های توزیع شده ارائه شده است که تعداد زیادی از آنها موفق به تشخیص بن بست نمی شوند و یا بن بست هایی را گزارش می کنند که در واقع وجود ندارند و یا اینکه اثبات شده است که نادرست اند. هدف از این تحقیق مطالعه و بررسی روشهای مختلف تشخیص بن بست در سیستمهای توزیع شده، شناسایی مشکلات، محدودیت های آنها و ارائه راه حل عملی مبتنی بر واقعیات موجود در سیستمهای توزیع شده در خصوص مشکلات شناسایی شده است.

فهرست :

مقدمه

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

مفاهیم پایه

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

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

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

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

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

مقدمه

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

الگوریتم هو رامامورتی

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

الگوریتم منساس – مانتر

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

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

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

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

الگوریتم براچا – توگ

الگوریتم منساس و مانتز الگوریتم ابرمارک

الگوریتم ابرمارک

الگوریتم بدالض

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

مقدمه

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

الگوریتم میچل و مریت

الگوریتم سینها و ناتارجان

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

الگوریتم سینقال و شمکالیانی

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

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

نتیجه‌گیری

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

مقدمه

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

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

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

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

نتیجه‌گیری

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

مقدمه

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

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

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

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

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

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

نتیجه‌گیری

فهرست منابع

پیوست‌ها