【摘 要】
:
云环境下的调度算法一直是研究的热点,目前对于单DAG任务的研究比较多,算法也比较成熟,但是对于多DAG任务,由于任务的到达时间具有随机性,因此无法使用单DAG任务的调度算法直
论文部分内容阅读
云环境下的调度算法一直是研究的热点,目前对于单DAG任务的研究比较多,算法也比较成熟,但是对于多DAG任务,由于任务的到达时间具有随机性,因此无法使用单DAG任务的调度算法直接调度。另外,大多数的DAG任务调度算法只考虑处理机的性能、带宽、任务的计算代价等因素,而不考虑可靠性因素对任务执行时间的影响。但是由于云计算系统硬件规模庞大,软件系统复杂,所以,任务执行过程中的可靠性也成为影响任务最早完成时间的一个重要因素。为了提高任务执行过程中的可靠性并对随机达到的多个DAG任务进行调度,提出了两个算法即基于任务复制的高可靠调度(HRSA)算法和基于任务复制的多DAG任务高可靠性调度(HRSAMD)算法。HRSA算法通过主动复制的方式,将任务和它的多个备份任务公平地映射到多个处理机上,从而提高任务执行过程中的可靠性。相对于已有的备份数量下限算法,该算法在分配处理机时更加公平,能够在满足用户可靠性需求的同时更高效地对DAG任务进行调度。HRSAMD算法是动态调度算法,它能够动态地处理任意时刻随机到达的多个DAG任务。HRSAMD算法能够将DAG任务动态地拆分为无约束关系的节点,然后利用HRSA算法对节点进行多副本任务调度,从而提高DAG任务执行过程中的可靠性,满足用户的可靠性需求。实验表明,HRSA算法与现有算法相比,调度完成相同的任务集耗时更短,而HRSAMD算法能够在满足用户的可靠性需求的同时,有效的降低任务的最早完成时间。
其他文献
多属性群决策是决策管理领域的重要研究内容,在工程管理、项目评估、企业招标和经济规划等诸多方面有着广泛应用.由于决策环境的复杂性和专家知识结构的有限性等使得决策信息
春季万物复苏,细菌也容易滋生,是禽类疾病多发的季节,由于多种候鸟迁移,给养鸡户造成一定困扰.可能造成禽流感、新城疫等疾病的发生和大范围流行。处理不好,可能会给养殖业带来一定
为满足经济增长对交通运输的需要,国家高速公路扩容改造建设迫在眉睫,针对沥青铳刨料问题,厂拌沥青冷再生技术在高速公路改扩建中伴有重要丝角色。本文通过查找文献,在现场施
针对绥中县小型生猪养殖户存在的问题,从选址、猪舍建设、环境控制、防疫、用药等方面提供技术指导。
笔者根据多年深入基层采写稿件的心得和工作体会,以讲好兴安老区故事,展现兴安良好形象为主题,从传承红色基因、突出产业发展、注重改善民生三个方面,论述怎样才能讲好兴安盟
一个时代有一个时代的故事,进入新时代,习近平总书记要求文艺工作者要讲好中国故事,传播好中国声音。近些年,传统电视媒体一直在强调节目要讲故事,但是怎样讲好故事,许多新闻
随着智能手持终端的普及,微信已经成为现今最重要的社交工具.利用互联网、云技术、微信、微博等,拓展传播途径、增强传播力也是电视媒体发展的要求.本文介绍了内蒙古广播电视
新媒体高速发展,其在信息传播方面具有先天优势:传播范围广、传播速度快、形式多元化,极大地满足了受众的需求。电视民生新闻一直以其贴近性、平民化深受受众喜爱。新媒体的出
乙未割台之际,著名诗人易顺鼎为保台积极奔走。他不仅前后多次上书要求拒绝议和,还两度亲赴台南,支持黑旗军等台湾军民抗敌。直到日军攻陷台南,他还在与友人恽祖祁等为台湾筹
网络传播的移动视听APP具有数量多、更新速度快、制作背景复杂、传播渠道多样、影响范围广等特点。本文讨论基于云计算架构设计,由云爬虫、页面分析、分级预警、数据发布与存