صفحه محصول - پاورپوینت بررسی الگوریتم تحمل پذیر جهت ایجاد انحصار متقابل توزیع شده

پاورپوینت بررسی الگوریتم تحمل پذیر جهت ایجاد انحصار متقابل توزیع شده (pptx) 18 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 18 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بررسی الگوریتم تحمل پذیر جهت ایجاد انحصار متقابل توزیع شده فهرست مطالب 1/19 1)چکیده 2)مقدمه 3)مروری بر کارهای گذشته 4)نحوه کار مدل مورد نظر 1-4) ایجاد گروه و کسب ناحیه بحرانی 2-4)بررسی بن بست،گرسنگی و انتظار محدود 3-4)بررسی شرط پیشرفت و عادلانه بودن آن 4-4)تحمل پذیری خطا 5-4)گره هایی که خراب می شوند دیگران چطور متوجه می شوند 6-4)تعداد پیامها جهت اخذ ناحیه بحرانی چقدر است 5)مقایسه الگوریتم پیشنهادی با سایر الگوریتمها 6)نتیجه گیری 2/19 چکیده الگوریتم های زیادی جهت حل مشکل انحصار متقابل در سیستم توزیع شده ارائه شده است.اما درآنها تعداد پیامهای ارسالی خیلی بالا بوده و پیچیدگی زمانی بالایی دارند. در این تحقیق ما الگوریتم جدیدی که جهت حل این مشکل ارائه شده است را بیان می کنیم که تعداد پیامهای ارسالی برای بدست آوردن ناحیه بحرانی از درجه لگاریتمی می باشد.این الگوریتم تحمل پذیر در برابر خطا بوده و با خراب شدن فرایندها می تواند دوباره بازسازی گردد وبه کار خود ادامه دهد. در نهایت نشان می دهد که این الگوریتم آزاد از بن بست و قطحی زدگی می باشد 3/19 مقدمه: الگوریتمهای زیادی جهت گرفتن ناحیه بحرانی وجود دارند: الف)الگوریتم متمرکز ب)الگوریتم توزیع شده ج)الگوریتمهای مبتنی بر توکن 4/19 مروری بر کارهای گذشته: الف)الگوریتمی که به وسیله RICARD&AGRAWALA پیشنهاد شد ب) الگوریتمی که به وسیله GIFORD&SKEEN مطرح شد ج) الگوریتمی که LAMPOR ارائه داد د ) الگوریتمی که RAYMOND ارائه داد و)الگوریتم معرفی شده توسط MEAKAWA 5/19 نحوه کار مدل مورد نظر: 1)ایجاد گروه و کسب ناحیه بحرانی : هر فرایند که ایجاد شد،شماره ای یکه به آن نسبت داده می شود در الگوریتم LAMPOR هر گره ای که بعد از ایجاد شدن خراب شود اگر دوبار وارد سیستم گردد باید عددی دیگر به آن نسبت داده شود یعنی همانند گروههای جدید با او برخورد شود. به فرض که گره ای با شماره i ایجاد شود ،هرگره بعد از آنکه یک عدد یکه به آن نسبت داده شد،گروهی برای خود تشکیل می دهند.نحوه ایجاد این گرو ه به صورت برنامه زیر است 6/19 نحوه کار مدل مورد نظر: اولین موردی که در گرفتن ناحیه بحرانی باید مورد توجه قرار گیرد مسئله انحصار متقابل است و اینکه این الگوریتم تضمین کند که انحصار متقابل برقرار است و هیچ دو فرایندی نمی توانند همزمان وارد ناحیه بحرانی شوند. فرض که هر گره ای برای خود گروهی تشکیل دهند. 7/19 نحوه کار مدل مورد نظر: شکل منطقی قرارگیری گره ها به صورت درخت زیر است: (شکل 1: گروهبندی گره های درختی) G1={1},G2={2,1},G3={3,1} G4={4,2,1},G5={5,2,1},G6={6,3,1}G7={7,3,1} 8/19 نحوه کار مدل مورد نظر: 9/19 نحوه کار مدل مورد نظر: