首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >A Truthful Dynamic Workflow Scheduling Mechanism for Commercial Multicloud Environments
【24h】

A Truthful Dynamic Workflow Scheduling Mechanism for Commercial Multicloud Environments

机译:用于商业多云环境的真实的动态工作流调度机制

获取原文
获取原文并翻译 | 示例
           

摘要

The ultimate goal of cloud providers by providing resources is increasing their revenues. This goal leads to a selfish behavior that negatively affects the users of a commercial multicloud environment. In this paper, we introduce a pricing model and a truthful mechanism for scheduling single tasks considering two objectives: monetary cost and completion time. With respect to the social cost of the mechanism, i.e., minimizing the completion time and monetary cost, we extend the mechanism for dynamic scheduling of scientific workflows. We theoretically analyze the truthfulness and the efficiency of the mechanism and present extensive experimental results showing significant impact of the selfish behavior of the cloud providers on the efficiency of the whole system. The experiments conducted using real-world and synthetic workflow applications demonstrate that our solutions dominate in most cases the Pareto-optimal solutions estimated by two classical multiobjective evolutionary algorithms.
机译:通过提供资源,云提供商的最终目标是增加收入。此目标导致自私的行为,对商业多云环境的用户产生负面影响。在本文中,我们引入了一个定价模型和一种真实的机制来调度单个任务,该模型考虑了两个目标:金钱成本和完成时间。关于该机制的社会成本,即,最大程度地减少完成时间和金钱成本,我们扩展了动态调度科学工作流程的机制。我们从理论上分析了该机制的真实性和效率,并给出了广泛的实验结果,这些结果表明了云提供商的自私行为对整个系统效率的重大影响。使用现实世界和合成工作流应用程序进行的实验表明,在大多数情况下,我们的解决方案在两种经典的多目标进化算法估计的帕累托最优解决方案中占主导地位。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号