فایل های مشابه شاید از این ها هم خوشتان بیاید !!!!
توضیحات محصول دانلود پاورپوینت آشنایی با انواع ترمیم در سیستمهای توزیع شده و بررسی مجموعهای سازگار از checkpoints (کد13658)
دانلود پاورپوینت آشنایی با انواع ترمیم در سیستمهای توزیع شده و بررسی مجموعهای سازگار از checkpoints
\nترمیم در سیستمهای توزیع شده
\n\n عنوان های پاورپوینت :
\n\nآشنایی با انواع ترمیم در سیستمهای توزیع شده و بررسی مجموعهای سازگار از checkpoints
\nترمیم در سیستمهای توزیع شده
\nترمیم به جلو – ترمیم به عقب
\nترمیم به عقب (B.E.R)
\nپیاده سازی BER
\nروش مبتنی بر حالت
\nترمیم در سیستمهای همروند
\nپیغام یتیم – اثر دامینو (Domino)
\nLost msg
\nLiveLock
\nمجموعهای سازگار از checkpoints
\nروش ایجاد مجموعهای سازگار از نقاط مقابله
\nالگوریتم Toueg ,Koo برای ایجاد همگام نقاط مقابله
\nبهینه سازی در الگوریتم Koo، ...
\nروش اعمال
\nThe algorithm
\nThe algorithm Continued
\nRollback-Recovery
\nRollback-Recovery Continued
\nThe algorithm
\nThe algorithm Continued
\nAsync Checkpointing & Recovery
\nالگوریتم Juang & Venkatesan
\nالگوریتم Juang & Venkatesan : ساختمان دادههای لازم و Notations
\nالگوریتم:
\n\n \n\n \n\n
\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nروش اعمال\n\nپیغامهای کنترلی موردنظر نیستند.\n\nهر پیغام یک برچسب دارد. m.l که در هر پردازه حالت افزایشی دارد.\n\nفرض کوچکترین و T بزرگترین برچسب باشد.\n\nبه ازاء هر Y ,X، فرض کنیم m آخرین پیغام دریافت شده پس از آخرین C باشد.\n\nlast-label-rcvdX[Y] = \n\nfirst-label-sentX[Y] = \n\nروش اعمال ادامه\n\nهرگاه X از Y درخواست میکند که یک C آزمایشی بگیرد، همراه درخواستش last-label-rcvdX[Y] را هم می‌فرستد. Y تنها وقتی C می گیرد که \n\nlast-label-rcvdX[Y] first-label-sentY[X] > \n\nیعنی X رسید تعدادی پیغام را ثبت کرده است که پس از آخرین C در Y ارسال شدهاند. \n\n Y هم باید واقعه ارسال آنها را ثبت کند.\n\nRollback-Recovery\n\nفرض: تنها یک پردازه الگوریتم را آغاز می کند و فراخوانی همروند الگوریتم را نداریم.\n\n \n\nفاز اول: آغازگر (Pi) کنترل میکند که آیا همه پردازه ها علاقمند به بازآغازی از آخرین C خود هستند یا نه؟ پردازه ای که در C یا R آغاز شده بوسیله دیگری درگیر است پاسخ "no" می دهد. در صورت مثبت بودن پاسخ همه، بازآغازی اعلام می‌شود.\n\nفاز دوم: Pi تصمیمش را به همه می فرستد و برآن اساس عمل می شود. مادام که پردازه ای منتظر پاسخ است پیغامی در رابطه با محاسباتش نمی فرستد.\n\nRollback-Recovery Continued\n\nباز هم بهینه سازی در مواردی که لازم نیست پردازه ای با آغازی را انجام دهد:\n\nبا رخداد خطا در X ، Z نیازی به بازآغازی ندارد.\n\nRollback-Recovery Continued\n\nتعریف:\n\nLast-Label-SentX[Y] = \n\nوقتی x از y می خواهد که به آخرین C دائمی اش برگردد Last-Label-SentX[Y] را هم می فرستد.Y به شرطی به آخرین C خود بر می گردد که \n\nLast-Label-RcvdY[X] > Last-Label-SentX[Y] \n\nیعنی X متمایل به ارجاع به حالتی است که ارسال یک یا چند پیغام ازX به y، undo شود.\n\n \n\nAsync Checkpointing & Recovery\n\nمعایب نقطه مقابله سازی همگام:\n\nپیغامهای اضافی که در هر C مبادله می شوند.\n\nتأخیرات همگانی که در حین C پیغام محاسباتی مبادله نمی شود.\n\nسربار زیاد درخصوص سیستمهایی که خطای نادر بین هر دو C متوالی دارند.\n\nدر روش ناهمگام، هر پردازه (پردازنده) C خود را مستقل از دیگران می گیرد. تضمینی بر سازگاری مجموعه ای از Cهای محلی وجود ندارد.\n\nالگوریتم ترمیم باید اخیرترین مجموعه سازگار از Cها را قبل از آغاز ترمیم پیدا کند.\n\n برای حداقل کردن میزان محاسبات undo شده در حین Rollback ، همه پیغامهای وارده Log می شوند تا احتمالا redo شوند.\n\n الگوریتم Juang & Venkatesan\n\nدر checkpointing ، فرض می کنیم که دو نوع Log داریم :\n\nفرار: دسترسی سریع ولی فرّار\n\nپایدار: هراز چندگاه یکبار ذخیره روی حافظه پایدار\n\nهر پردازه پس از هر واقعه، سه تایی زیر را در حافظه فرّار ثبت می کند:\n\n{s, m, msg-sent}\n\nتوجه: فرض بر event - driver سیستم است که با انتظار برای پیغام و رسیدن پیغام fire می‌شود.\n\nاین همان نقطه مقابله محلی برای رخداد واقعه است. \n\nالگوریتم Juang & Venkatesan : ساختمان دادههای لازم و Notations\n\n \n\nRCVDi j(chpti) معرف تعداد پیغامهای رسیده از j به i است. باتوجه به اطلاعاتی که در chpti ذخیره شده است.\n\nSENT i j(chpti) معرف تعداد پیغامهای ارسال شده از i به j باتوجه به chpti است.\n\nایده اصلی \n\nترمیم باید بتواند مجموعه ای سازگار از نقاط مقابله محلی پیدا کند هر پردازنده پیغامهای ارسالی و دریافتی خود به دیگران را می شمارد.\n\nوقتی پردازنده ای rollback می کند، باید همه کنترل کنند که آیا پیغامهای دریافت شدهاشان یتیم شدهاند یا نه؟ (مقایسه پیغامهای دریافت کرده و ارسال شده). اگر وجود داشت، ارجاع به مرحلة قبلی و ......\n\nالگوریتم Juang & Venkatesan ادامه\n\nاگر Y به eY1 عقبگرد کند، Y یک پیغام به X فرستاده است ولی X دوتا پیغام از Y دریافت کرده است. X باید به حالت قبل از eX2 عقبگرد کند تا با Y سازگار باشد. Z هم باید عقبگرد کند.\n\nالگوریتم:\n\nفرض: هر پردازنده به محض بازآغازی، پیغامی منتشر می کند که fail کرده بود. الگوریتم بلافاصله پس از ترمیم از خطا و بازآغازی شروع می شود و یا با اطلاع از خطای پردازنده دیگر.\n\nبه خاطر پخش پیغام به همگان، الگوریتم در همه پردازندهها آغاز می شود.\n\nدر پردازنده i :\n\nاگر ترمیم یافته از خطاست: \n\nآخرین واقعه Log شده در حافظه پایدار ckpti =\n\nدر غیر اینصورت\n\nآخرین واقعه ای که رخ داده است ckpti =\n\n (اعم از روی حافظه فرار یا پایدار)\n\n \n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و توجیهی | پایان-نامه | پی دی اف مقاله ( کتاب ) | نقشه | پلان طراحی | های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )
