论文部分内容阅读
云环境下的调度算法一直是研究的热点,目前对于单DAG任务的研究比较多,算法也比较成熟,但是对于多DAG任务,由于任务的到达时间具有随机性,因此无法使用单DAG任务的调度算法直接调度。另外,大多数的DAG任务调度算法只考虑处理机的性能、带宽、任务的计算代价等因素,而不考虑可靠性因素对任务执行时间的影响。但是由于云计算系统硬件规模庞大,软件系统复杂,所以,任务执行过程中的可靠性也成为影响任务最早完成时间的一个重要因素。为了提高任务执行过程中的可靠性并对随机达到的多个DAG任务进行调度,提出了两个算法即基于任务复制的高可靠调度(HRSA)算法和基于任务复制的多DAG任务高可靠性调度(HRSAMD)算法。HRSA算法通过主动复制的方式,将任务和它的多个备份任务公平地映射到多个处理机上,从而提高任务执行过程中的可靠性。相对于已有的备份数量下限算法,该算法在分配处理机时更加公平,能够在满足用户可靠性需求的同时更高效地对DAG任务进行调度。HRSAMD算法是动态调度算法,它能够动态地处理任意时刻随机到达的多个DAG任务。HRSAMD算法能够将DAG任务动态地拆分为无约束关系的节点,然后利用HRSA算法对节点进行多副本任务调度,从而提高DAG任务执行过程中的可靠性,满足用户的可靠性需求。实验表明,HRSA算法与现有算法相比,调度完成相同的任务集耗时更短,而HRSAMD算法能够在满足用户的可靠性需求的同时,有效的降低任务的最早完成时间。