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

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