الگوریتم حریصانه ژنتیک برای زمانبندی وب سرویس Web Service مشتری محدود با یک پورت سخت افزاری(I/O)

امروزه با افزایش محاسبات توزیع شده ناهمگن، سیستم نیاز به یک رویکرد برنامهریزی شدهی موثر برای بالا بردن عملکرد سیستم و پاسخ رضایتبخش به درخواست مشتریان، را دارد. تعدادی از الگوریتمهای زمانبندی برای طرحها و سفارش درخواستهای مشتریان به منظور اجرا روی پردازندهی مناسب در کمترین زمان و بیشترین بهرهوری از منابع ارایه شده است. با این حال، آنها داخل حساب زمانبندی کار، تعداد محدودی از پورت O/I محدودیت که یک مدل ارتباطی واقعی بین کلاینت و سرور است دارند. بر اساس محدودیت پورت O/I ،در این مقاله یک زمانبند کار پورت O/I با استفاده از الگوریتم اکتشافی ترکیبی ژنتیک برای رسیدن به حداقل زمان اتمام کار ارایه شده است. برای عملی کردن سناریو، جریان کار وب سرویس ارایه شده توسط گراف بدون دور جهتدار (DAG (از کارها به عنوان یک مجموعه کار ورودی پیاده شده است. تمرکز الگوریتم ارایه شده روی فرستادن درخواست کاربران از وب سرویسها و دریافت نتایج در حداقل زمان اجرا و کمترین تاخیر نیز است. برخلاف الگوریتم ژنتیک که نتایج بهینه نزدیکی را با پیچیدگی زمانی بالایی ارایه میدهد، روش پیشنهادی بنام مسیر بحرانی با الگوریتم ژنتیک (CPGA (در برگیرندهی الگوریتم ژنتیک برای تولید زمانبندی با کیفیت خوب با کمترین زمان پردازش است. نتیجه اولیه مقایسه عادلانه با روش های زمانبندی موجود نشان میدهد که روش پیشنهادی از نظر زمان اجرا و تاخیر یک روش مناسب و کمینه است. با توجه به شکل10 که بر روی 20 مجموعه داده انجام شده است، نشان میدهد که این روش به طور متوسط10 ثانیه زمان اتمام کارها را نسبت به روشهای دیگر کاهش داده است.

Keywords:

زمانبندی وب سرویس , الگوریتم ژنتیک , مسیر بحرانی