زمانبندی کار بر مبنای الگوریتم های بهینه سازی فاخته ، min-min و maX-min در بستر رایانش ابری

زمانبندی کارها برای دریافت منابع به ازای کارهای ارسالی به سیستم های توزیع شده به نحوی که زمان پایان کارها کمینه گردد، یکی از مهمترین اهداف سیستم های رایانش ابری می باشد. در همین راستا ابتدا باید کارهای درخواستی را با پیش پردازش مناسب برای رسیدن به یک توازن بار بهینه و نیز بدست آوردن زمان پایان کار کمینه ، آماده نمود. از طرفی به دلایلی همچون ناهمگن بودن، پویایی منابع و درخواست کار کاربران در بستر رایانش ابری باعث مطرح شدن این مسئله بعنوان NP-Complete شده است . ما در این مقاله یک الگوریتم زمانبندی کار براساس الگوریتم بهینه سازی فاخته (COA) در بستر رایانش ابری ارائه خواهیم داد که بصورت موازی بر روی منابع و کارهای آماده زمانبندی ، اجرا می گردد. این الگوریتم با عملیات های مختلفی همچون تولید جمعیت اولیه هدفمند با اقتباس از الگوریتم های مبنای min-min و max-min که باعث تشخیص مناسب بودن منبع برای تخصیص به کارها و تعیین برازندگی هر منبع برای تعیین مهاجرت کارها به منبعی مناسب تر، سعی در توازن بار، کمینه نمودن هزینه و زمان اجرای کارها و همچنین یافتن مسیر پاسخ بهینه را دارد.

کلیدواژه ها:

رایانش ابری ، الگوریتم بهینه سازی فاخته (COA) ، زمانبندی کار ، الگوریتم min-min و max-min