ارائه روشی در الگوریتم زنانبندی کار مبتنی بر ژنتیک در سیستم های توزیع شده ناهمگن

سیستم های توزیع شده مانند گرید و محاسبات ابری، خدمات سرویس وب را در اختیار کاربران خود در سراسر جهان قرار می دهند. یکی از دغدغه های ارائه دهندگان خدمات سرویس وب، مدیریت کل هزینه های مالکیت است. قسمت عمده هزینه های مالکیت، مربوط به مصرف برق به دلیل مدیریت ناکارآمد منابع می باشد. زمانبندی کار به عنوان یک مولفه اصلی می تواند تاثیر زیادی بر زمان پاسخ کاربر و استفاده از منابع اساسی داشته باشد. تخصیص ناکارآمد منابع در خدمات سرویس های وب، به دلیل زمانبندی و برنامه ریزی ناکارآمد و افزایش زمان اجرای کل، از لحاظ اقتصادی مقرون به صرفه نمی باشد، از طرفی، چنین سیستم های توزیع شده ناهمگنی، پردازنده های مختلف را با سرعت و معماری متفاوت به هم متصل کرده اند. همچنین، برنامه کاربردی که معمولا به صورت نمودار چرخشی مستقیم هدایت شده (DAG) ارائه می شود، باید بر روی این نوع سیستم های پردازش موازی اجرا شود. ما با یک الگوریتم زمان بندی کار مبتنی بر ژنتیک را گسترش داده تا زمان اجرای کل، از بزنامه کاربر را که ممکن است وابسنگی متقابل در وظایف فرعی خود داشته باشد، به حداقل برسانیم. ما برای تولید جمعیت اولیه هوشمند از سایر روش های اکتشافی استفاده می کنیم. همچنین سایر اپراتورهای ژنتیکی را به روش صحیح برای تولید خروجی نهایی نزدیک به جواب بهینه انجام می دهیم، برای رسیدن به نتایج مشخص، چندین سناریو را انجام داده ایم. الگوریتم پیشنهادی ما در مقایسه با سایر رویکردهای موجود، از نظر میانگین تولید، بهتر تولید می کند که بر اساس نتایج به دست آمده بر روی پردازنده و تعداد ۱۱ کار انجام شده، کمترین زمان را با مقدار MINSPAM برابر با ۶۰ انجام می دهد که نسبت به روش های مقایسه شده کارائی بهتری داشته است.

Keywords:

سیستم های توزیع شده , زمانبدی کار , زمان اجرای برنامه , الگوریتم فرا اکتشافی