بهبود زمانبندی وظایف در رایانش ابری با ترکیب الگوریتم جهش قورباغه و الگوریتم توازن بار سلسله مراتبی

محاسبات ابری به عنوان یک مدل جدید در محاسبات توزیع شده ی مقیاس بزرگ در حال ظهور است که دسترسی شبکه ای مناسب و هنگام درخواست، به تعداد زیادی از منابع محاسباتی مشترک را برای کاربران فراهم می کند. زمانبندی کار یکی از چالش های اصلی در محاسبات ابری است. هدف از زمانبندی توزیع حجم کار پویا بین گره های متعدد برای تحصیل اطمینان از این که هیچ گره تکی دارای بار زیادی نبوده و هیچ گرهی بیکار نباشد، است. موازنه بار به استفاده ی بهینه از منابع و بنابراین به افزایش عملکرد سیستم کمک می کند که این امر موجب به حداقل رساندن مصرف منابع و در نتیجه کاهش مصرف انرژی که نیاز مبرم محاسبات ابری است، می شود. برای زمانبندی در سیستم های محاسبات ابری ، پارامترهای مختلف مانند کارایی، زمان پاسخ، مقیاس پذیری، توان عملیاتی، بهره برداری از منابع، تحمل پذیری خطا، زمان مهاجرت و سربار مرتبط را در نظر می گیرند. برای بهینه سازی و بهبود این پارامترها الگوریتم های متفاوتی ارائه شده است.در این پایان نامه با استفاده از الگوریتم ترکیبی جهش قورباغه در محیط محاسبات ابری انجام گرفته و پارامتر زمان پاسخ بهبود می یابد. در ادامه نتایج حاصل از این الگوریتم با نتایج حاصل از الگوریتم های دیگر مقایسه شده، سپس تفاوت این الگوریتم ها از جنبه های مختلف مطرح می شود.

کلیدواژه ها:

محاسبات ابری ، زمانبندی کار ، الگوریتم جهش قورباغه ، زمان پاسخ.