【24h】

A novel workflow scheduling algorithm in cloud environment

机译:云环境下一种新颖的工作流调度算法

获取原文

摘要

The key factor which rules the cloud's performance is the workflow scheduling, one of the well-known problems have proven to be NP-complete. Many algorithms in the literature have been targeting the workflow scheduling problem, however, handful efficient solutions have been proposed. This paper proposes a metaheuristic algorithm called PSOi which based on the Particle Swarm Optimization method. Our experiments which arranged by using the simulation tool CloudSim show that PSOi is superior to the general algorithms called Random and RoundRobin, moreover the deviation between the solution found by PSOi and the optimal solution is negligible.
机译:决定云性能的关键因素是工作流调度,事实证明,其中一个众所周知的问题是NP完备的。文献中的许多算法都针对工作流调度问题,但是,已经提出了一些有效的解决方案。提出了一种基于粒子群算法的元启发式算法PSOi。我们使用模拟工具CloudSim进行的实验表明,PSOi优于称为Random和RoundRobin的通用算法,而且PSOi找到的解与最优解之间的偏差可以忽略不计。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号