APP下载

多DAG工作流在云计算环境下的可靠性调度方法

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

西安电子科技大学学报 2016年2期
关键词:云计算

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

(1.哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨 150001; 2.东北林业大学信息与计算机工程学院,黑龙江哈尔滨 150040)



多DAG工作流在云计算环境下的可靠性调度方法

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

(1.哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨 150001; 2.东北林业大学信息与计算机工程学院,黑龙江哈尔滨 150040)

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

关键词:云计算;多个DAG;可靠性调度;公平因子

云计算作为一种崭新的计算模式得到越来越多的关注.它将各种分布的计算、存储及应用资源进行整合并实现多层次的虚拟化与抽象化,有效地将各类资源以服务的形式提供给用户.云计算中资源调度的目的是实现计算资源、存……

登录APP查看全文

猜你喜欢

云计算
云计算虚拟化技术在电信领域的应用研究
基于云计算的医院信息系统数据安全技术的应用探讨
谈云计算与信息资源共享管理
志愿服务与“互联网+”结合模式探究
云计算与虚拟化
基于云计算的移动学习平台的设计
基于云计算环境下的ERP教学改革分析
基于MapReduce的故障诊断方法
实验云:理论教学与实验教学深度融合的助推器
云计算中的存储虚拟化技术应用