你好,游客 登录 注册 发布搜索
背景:
阅读新闻

[PDF]云计算环境下动态多DAG工作流可靠调度方法

[日期:2015-08-13] 来源:西安电子科技大学学报  作者:景维鹏 吴智博 刘宏伟 舒燕君 [字体: ]

云计算环境下动态多DAG工作流可靠调度方法

景维鹏 吴智博 刘宏伟 舒燕君

针对云计算环境中多个 DAG 科学工作流的可靠性调度问题,提出一种考虑虚拟机之间链路通信竞争的动态多 DAG 分层调度算法(CCRH)。算法首先使用通信竞争模型描述虚拟机之间通信,然后分别计算主版本及副版本任务的最早完成时间,并限定任务所调度的虚拟机单元。对多个同时到达的 DAG 工作流任务使用动态分层方法,计算每个DAG任务的不公平程度因子。算法有效解决了当多个DAG中任务的权值相差较大时,之前到达的DAG不会因为剩余任务迟迟得不到调度而导致执行时间跨度增大的问题。仿真实验表明在保证可靠调度的前提下,算法不仅能提高多个 DAG 调度的公平程度,而且能有效的缩短多个DAG调度的平均Makespan。 


云计算环境下动态多DAG工作流可靠调度方法

收藏 推荐 打印 | 录入:574107552 | 阅读:
相关新闻      
本文评论   查看全部评论 (0)
表情: 表情 姓名: 字数
点评:
       
评论声明
  • 尊重网上道德,遵守中华人民共和国的各项有关法律法规
  • 承担一切因您的行为而直接或间接导致的民事或刑事法律责任
  • 本站管理人员有权保留或删除其管辖留言中的任意内容
  • 本站有权在网站内转载或引用您的评论
  • 参与本评论即表明您已经阅读并接受上述条款