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

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

کلیدواژه ها:

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