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

صفحه 1:
یک اگوریتم تحمل پذیر دربرابر خطا جهت ایجاد انحصار متقابل توزیع شده استاد سرکار خانم مهندس فاطمه نجفی یونس شیخ ‎٩۲۲۵۰۲۲۱6‏ ‏نیمسال دوم ‎٩۲-۹۳‏ ‏دانشگاه ازاد اسلامی واحدایذه 

صفحه 2:
> فهرست مطالب هديكج)١‎ ۲)مقدمه ۳)مووری بر کارهای گذشته ‎١‏ ۴)نحوه کار مدل مورد نظو 4 ۴-) ایجاد گروه و کسب ناحیه بحوانی —- ۲-۴)بررسی بن بست گرسنگی و انتظار محدود ۳-۴)بیرسی شوط پیشرفت و عادلانه بودن آن ۴-۴)تحمل پذییی خطا ۵-۴)گره هایی که خراب می شوند دیگوان چطور متوجه می شوند 3 ۶-۴)تعداد پیامها جهت اخذ ناحیه بحیانی چقدر است 6 ۵)مقایسه الگوریتم پیشنهادی با سایر الگوریتمها ۶)نتیجه گیری 1/۹ 

صفحه 3:


صفحه 4:
مقدمه: الگوریتمهای زیادی جهت گرفتن ناحیه بحرانی وجود دارند: 

صفحه 5:
مروری بر کارهای گذشته: ني ۱ Presenter’ 

صفحه 6:
نحوه کار مدل مورد نظر: 7 ‎ag‏ ١)ايجاد‏ گروه و کسب ناحیه بحرانی: ‎Presenter‏ 

صفحه 7:
نحوه کار مدل مورد نظر: Presenter 

صفحه 8:
نحوه کار مدل مورد نظر: Presenter G) ‏(شکل : گروهبندی گره های درختی)‎ te ay ‏و‎ G3={3,1} G4={4,2,1},G5={5,2,1},G6={6,3, 1}G7={7,3,1} 

صفحه 9:
نحوه کار مدل مورد نظر: ‎Presenter‏ ASL ote ‏از آن طرف ۵ اقدام به قفل هم گروه دیگرش یعنی گره ۱ می‌کند.‎ 

صفحه 10:
:نحوه کار مدل مورد نظر De, (شکل ۳: ارسال جواب قفل) گره: ۸ تخود موسط كرما اذيكن قعل ‎piece setts Salant‏ yy 2 قفل را به گره ۵ ارسال می‌کند و درخواست۵ را به صف می‌برد(شکل ۲). 

صفحه 11:
:نحوه کار مدل مورد نظر 07 اسان" 

صفحه 12:
: بررسی بن بست» گرسنگی و انتظار محدود 

صفحه 13:
بررسی شرط پیشرفت و عادلانه بودن آن : 

صفحه 14:
تحمل پذیری در برابر خطا Presenter 

صفحه 15:
گره هایی که خراب شود؛دیگران چگونه مطلع می گردند /™. SMS ‏ما‎ (شکل ۵: با زسازی درخت) 

صفحه 16:
تفاوت سطح گره دررخواست کننده با گره خراب شده بیشتر از یک سطح باشد 611-)11,52.1( 1 گروه 6 به [2,1)-02 Presenter 

صفحه 17:
> مقایسه الگوریتم پیشنهادی با الگوریتم های موجود تحمل پدیری در برابر خطا ندارد تحمل پدیری در برابر خطا ندارد ]2/)0+1([ 31090-3 n-1)2 (sqrt(n-1))2 (logn-1)2 (logn-1)2 Recart&Agrawala Meakawa El-Abbadi الگوریتم پیشنهادی3۳000۲] 

صفحه 18:
۳۳656۳۵۳۵ 

صفحه 19:
1