زمانبندي كارهاي وابسته در محيط محاسبات ابري با استفاده از فضاي حالت

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