زینب رستاد - کارمند شرکت پالایش نفت آبادان، آبادان

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

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