云计算环境下基于路径优先级的任务调度算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:s5df45sd6546f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了最小化云计算系统的任务调度长度,结合表启发式调度技术和任务复制的思想提出基于路径优先权的任务调度算法。采用一种新方法计算DAG图中任务节点及边的权值,从最高优先权的路径开始依次选择任务进行调度,并通过有选择性地复制任务节点的父任务来减少任务间信息传送的时间花费,最后将任务安排到使其执行完成时间最早的虚拟机上。通过随机产生的DAG图与HEFT算法进行对比分析,实验结果表明了该算法能获得较短的调度长度。
其他文献
公共课政策是属于课程政策中的一个重要部分,其内容涉及到学科政策内容,所以也是教育质量政策中的一个重要范畴。2003年至2014年期间,虽然我国逐步地重视高校本科公共课的发
伴随着我国基础教育师资队伍专业化的发展,全日制教育硕士自2009年设置以来一直备受关注。它承担着为我国基础教育培养专业化、高层次师资队伍的重担,但是由于种种原因我国全
1969年互联网在美国诞生,通过四十多年时间的发展普及,已经深刻改变了人类社会生活。青年大学生作为有较深知识储备、较强接受能力的群体,受网络影响最大。当代大学生充分利
以研究事物的复杂性特征为主,坚持事物非还原性的复杂性科学,在兴起的三十多年来在各学科领域得到广泛关注并引起了人们思维的转向和方法论的变革。随着我国的高等教育进入到
大学标志性建筑,是大学形象的缩影和大学精神的彰显;大学标志性建筑,是大学师生引以为豪的标识和教育意义的象征;大学标志性建筑,是大学的符号和大学理念的承载。大学标志性
高校作为培养知识精英和顶尖人才的重要基地,承担着为广大学生提供优质高等教育资源并营造和谐学习环境的重要责任。近年来,随着高校的不断发展,高校校园安全问题日益突出,其
老舍笔下诸多人物的命运起落寄寓着作家的死亡意识,这种死亡意识具体表现为个人人格的殉难、民族气节的保全和浓厚的宗教意识三个方面,其死亡意识的形成与作家末世人的生活境
城镇化的不断推进带来的是建筑行业的蓬勃发展,但随之而来的还有大量能源、资源的消耗和大量增长的建筑垃圾。一方面废弃物占用土地、污染环境,另一方面建筑施工中的扬尘也与
教育是构建和谐社会的基石,是人才培养的途径,是国家发展的基础。“百年大计,教育为本”是我国历代领导人的治国方略,只有坚持优先发展教育,才能更好为社会经济发展提供人才
随着信息技术和网络通信的发展,整个人类社会进入了信息化时代,需要面对一个很重要的问题——信息安全。身份鉴别是信息安全的重要部分,它影响着我们生活的各个领域。声纹和指纹