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

زمانبندی کار به عنوان یکی از کلیدی ترین مسائل در سیستم های توزیع شده و به خصوص امروزه در رایانش ابری، بسیار موردتوجه است. استفاده بهینه از منابع، تقسیم بار بر روی سیستم های موازی ، افزایش بهره وری و کاهش زمان اتمام کار ،از جملهدلایلی است که بر اهمیت مسئله زمانبندی کارها در سیستم های موازی افزوده است. وجود سیستم های ناهمگن و شبکه هایارتباطی با پهنای باند متفاوت و وجود وابستگی بین کارها باعث پیچیدگی بالای مساله شده است. با توجه به زمانبر بودن اجرایمسائل بهینه سازی در مقیاس بالا ، یافتن راه حلی کارا در راستای رسیدن به یک زمانبندی بهینه، بسیار ضروری است. از این رودر این پژوهش روش جدید برای مساله زمانبندی کارهای وابسته با استفاده از جستجو در فضای حالت، ارائه شده است، که امکانرسیدن به حل بهینه در زمانی قابل قبول برای مسائل حجیم در محیط ابر را فراهم می کند. روش پیشنهادی برای مسائل بزرگجریان کاری علمی مورد آزمایش قرار گرفته و نتایج حاصل ارائه شده است. همچنین نتایج بدست آمده از روش پیشنهادی با الگوریتم های FCFS و روش اکتشافی MinMin و CMMS مورد مقایسه قرار گرفته است. نتایج بدست آمده از شبیه ساز CloudSim نشان میدهد که روش پیشنهادی در مدت زمان مناسبی به جواب بهینه تر در مقایسه با الگوریتم های مورد مقایسه می رسد.

Keywords:

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