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

باتوجه به NP-Hard بودن مسئله زمانبندی گراف وظایف، رویکردهای مبتنی بر روشهای غیرقطعی در این زمینه مثل پردازش تکاملی و به طور عمده الگوریتم های فاخته و ژنتیک موثر خواهند بود. لذا، در اینجا یک الگوریتم کارا برای مسئله زمانبندی گراف وظایف پیشنهاد شده است که بتواند یک زمانبندی مناسب را با صرف زمان کمتری به دست آورد. رویکرد جدید در این الگوریتم بر پایه کوتاهتر کردن طول مسیر بحرانی و کاهش هزینه ارتباطات است. در نهایت نتایج عملی حاصل از پیاده سازی روش ارایه شده نشان می دهد که این الگوریتم در برخورد با گرافهای بدون هزینه ارتباطی، مشابه با دیگر الگوریتم ها عمل می کند و در برخورد با گراف هایی که دارای هزینه ارتباطات می باشند سریعتر و بهتر از الگوریتم هایی مانند MCP و DSC عمل می نماید.

کلیدواژه ها:

محاسبات ابری ، زمان بندی ، گراف وظایف ، الگوریتم فاخته