طراحی و پیاده سازی یک زمانبندِ کار اشکال ­آگاه در سیستمهای محاسبات ابری

پایان نامه مقطع کارشناسی ارشد رشته فناوری اطلاعات

پایان‌نامه کارشناسی ارشد در رشته ی مهندسی فناوری اطلاعات(طراحی و تولید نرم افزار)

عنوان: طراحی و پیاده سازی یک زمانبندِ کار اشکال ­آگاه در سیستم های محاسبات ابری

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

چکیده:

با افزایش بازار استفاده از تکنولوژی محاسبات ابری، مراکز داده عظیمی به وجود آمده­اند تا محاسبات را سریع­تر انجام دهند. یکی از دغدغه­ های اصلی در محاسبات ابری، مواجه­شدن با اشکال­ها در حین اجرا ­کردن یک برنامه موازی زمان­بر است. برای غلبه بر این قبیل مشکلات، عموما از روش­های آزمون نقطه ­مقابله ­گیری یا آرشیوکردن[2 استفاده می­شود. اما این روش­ها غالبا سربار بالایی دارند و به صورت واکنشی عمل می­کنند.

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

فهرست مطالب:

1      مقدمه

2      قابلیت دسترسی بالا

2-1      مفاهیم پایه قابلیت دسترسی بالا

2-1-1      تعریف قابلیت دسترسی بالا

2-1-2      مفاهیم و مباحث مرتبط با قابلیت دسترسی بالا

2-1-3      معیارهای سنجش قابلیت دسترسی

2-1-4      سطوح قابلیت دسترسی بالا

2-1-5      توقف برنامه‌ریزی شده و توقف برنامه‌ریزی نشده

2-1-6      عوامل مؤثر بر میزان دسترسی سیستم

2-2      دستیابی به قابلیت دسترسی بالا در سیستم‌های کلاستر

2-2-1      تعریف نقاط منفرد بروز خرابی

2-2-2      از بین بردن نقاط منفرد بروز خرابی در اجزای سخت‌افزاری

2-2-3      از بین بردن نقاط منفرد بروز اشکال در اجزای نرم‌افزاری

2-2-4      تشخیص دهندۀ خرابی در کلاسترهای با قابلیت دسترسی بالا

2-2-5      معماری کلاسترهای با قابلیت دسترسی بالا

2-2-6      اتصالات و شبکه کلاستر

2-2-7      مدیریت و نظارت بر کلاستر

2-2-8      تصویر یکپارچه سیستم (SSI)

3     روالهای تحمل‌پذیر اشکال برای رسیدن به قابلیت دسترسی بالا در سیستمهای مبادله پیام

3-1      پیش زمینه و تعاریف

3-1-1      مدل سیستم

3-1-2      حالت‌های سیستم یکپارچه

3-1-3      تعامل با دنیای خارج

3-1-4      پیام در حال گذر

3-1-5      قراردادهای ثبت وقایع

3-1-6      ذخیره‌ساز پایدار

3-1-7      جمع‌آوری داده‌های زائد

3-2      بازیافت براساس نقطه مقابله

3-2-1      نقطه مقابله گرفتن به صورت غیرهماهنگ

3-2-2      نقطه مقابله گرفتن به صورت هماهنگ

3-2-3      نقطه مقابله گرفتن بر اساس ارتباطات

3-3      بازیافت بر اساس ثبت وقایع

3-3-1      شرط یکپارچگی بدون پروسه‌های یتیم

3-3-2      ثبت بدبینانه وقایع

3-3-3      ثبت خوشبینانه وقایع

3-3-4      ثبت علّی وقایع

3-3-5      مقایسه قراردادهای بازیافت

3-4      مباحث مطرح در پیاده‌سازی

3-4-1      بررسی

3-4-2      پیاده‌سازی تکنیکهای نقطه مقابله گرفتن

3-4-3      مقایسه قراردادهای نقطه مقابله‌ گرفتن

3-4-4      قراردادهای ارتباطی

3-4-5      بازیافت بر اساس روش ثبت وقایع

3-4-6      ذخیره‌ساز پایدار

3-4-7      دنبال کردن وابستگی

3-4-8      بازیافت

4     کارهای انجام شده اخیر

4-1      مروری بر روش‌های پیشبینی اشکال

4-1-1      کلاسه بندی و اشکالهای ریشه آماری

4-1-2       مدل آماری زمان میان خرابی‌ها

4-1-3      جمع‌آوری و پیش‌پردازش داده‌های مرتبط با خرابی

4-2      تکنیک‌های پیش‌بینی اشکال

4-2-1      حدآستانه مبتنی بر آمار

4-2-2      آنالیز سری‌های زمانی

4-2-3      کلاسه‌بندی مبتنی بر قانون

4-2-4      مدل‌های شبکه بیزی

4-2-5      مدل‌های پردازش شبه مارکوف

4-3      مطالعات انجام گرفته

5     روش پیشنهادی

5-1      مدل اشکال

5-1-1      متوسط زمانی تا خرابی

5-2      مبانی احتمال و پیشبینی

5-2-1      مفاهیم اولیه

5-2-2      رابطه قانون بیز و احتمال درستی پیش‌بینی

5-3      رابطه الگوریتم پیش‌بینی و مدل اشکال

5-3-1      تحلیل روابط احتمالی

5-4      مدل پیشنهادی

5-4-1      ارائه الگوریتم

5-4-2      مدل مبتنی بر هزینه

5-4-3      اثر پیش‌بینی‌کننده بر روی مدل‌های هزینه

5-4-4      تصمیم‌گیری سیستم در کارگزار ابر

6      نتایج آزمایشها

6-1      معرفی شبیه‌ساز CloudSim

6-1-1      اجزای ابر

6-1-2      اجزای اصلی هسته

6-1-3       سرویس‌های موجود و الگوریتم‌های آن‌ها

6-1-4      روند کار شبیه ساز

6-2      نحوه پیادهسازی سیستم تحمل‌پذیر اشکال در شبیه ساز

6-2-1      FaultInjector

6-2-2       FaultPredictor

6-2-3      FTHost

6-2-4       FTDatacenter

6-2-5       FTDatacenterBroker

6-3      نتایج آزمایشات

6-3-1      بررسی اثر سربار نقطه مقابله‌گیری

6-3-2      بررسی عمل‌های انتخابی

6-3-3      خرابی‌های متوقف سازنده و غیر متوقف سازنده

7     نتیجه گیری و پیشنهادات

منابع

قیمت فایل ورد پروژه : 14000 تومان

 دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

پشتیبانی سایت :        09010633413

 

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