الگوریتم زمان بندی rsdc با رعایت قابلیت اطمینان در محاسبات ابری
چکیده
محاسبات ابری از حوزه های کاربردی علوم رایانه در عرصه تجارت است که به سرعت در حال گسترش می باشد، بهره گیری مطلوب از منابع و ارایه خدمات مناسب به مشتریان، نیازمند زمان-بندی دقیق خدمات و تخصیص بهینه منابع به وظایف می باشد. در توسعه الگوریتم های زمان بندی اهداف مختلفی مورد توجه بوده است، متوجه شدیم فعالیت هایی که تا کنون در زمینه ی زمان بندی کارهای تقسیم پذیر صورت گرفته است، به پارامتر قابلیت اطمینان که اهمیت بسزایی در کارایی منابع و دقت زمان بندی دارد، کمتر توجه داشته است، در این تحقیق تأثیر پارامتر قابلیت اطمینان بر روی الگوریتم "زمان بندی مطمئن توزیع شده در محاسبات ابری (rsdc)" مورد بررسی قرار گرفته است. این الگوریتم فرایند پردازش چندین بار، میان چندین پردازنده ی مستقل در یک شبکه ی درختی تک سطحی را با هدف کاهش زمان پردازش سراسری، بدون توجه به مفهوم قابلیت اطمینان، زمان بندی می کند. با توصیف شرایط و بررسی روابط موجود میان پارامترهای مختلف، الگوریتمی را ارائه داده ایم که توان پردازشی هر پردازنده را به صورت تابعی از قابلیت اطمینان آن پردازنده محاسبه می کند، به منظور به روز رسانی توان پردازشی هر پردازنده فرض می کنیم که شکست ها از توزیع پوآسن تبعیت می کنند و از تکنیک نقطه بازرسی برای تحمل خطا استفاده می شود، از روش تحلیل حساسیت برای ارزیابی الگوریتم پیشنهاد شده استفاده کرده، نتایج آزمایش ها حاکی بر این است که الگوریتم پیشنهادی علاوه بر این که به شرایط واقعی نزدیک تر است، عملکرد بهتری نیز نسبت به الگوریتم rsdc دارد.