بررسی قابلیت اطمینان الگوریتم زمان بندی RSDC در محیط محاسبات ابری

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

Keywords:

محاسبات ابری , ا لگوریت زمان بندی , قابلیت اطمینان , RSDC. PPDD