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

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