一种基于两级DAG模型的MapReduce工作流异构调度算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:ywg005
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
MapReduce编程模型被广泛应用于大数据处理平台,而一个有效的任务调度算法对模型的运行效率至关重要。将MapReduce工作流的Map和Reduce阶段分别拆解为若干个有先后序限定关系的作业,每个作业再拆解为多个任务。之后基于计算集群的可用资源和任务异构性,构建面向作业和任务的2级有向无环图(DAG)模型,同时提出基于2级优先级排序的异构调度算法2-MRHS。算法的第1阶段进行优先级排序,即对作业和任务分别进行优先权值计算,再汇总得到任务的调度队列;第2阶段进行任务分配,即基于最快完成时间将每个任务所
其他文献
民族传统体育作为一个民族物质和精神的纽带,具有其强大的文化传承功能,现阶段“一带一路”战略正在稳步推进,民族传统体育在解决好自身内部矛盾的基础上,以中华文化儒学为基
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着图形用户界面技术的不断发展,涉及界面布局的发明专利申请在某些情况下,已经不再是过去纯粹的智力活动的规则和方法或者非技术性的方案,而是解决某具体技术问题的技术方
目的:评价针刺人中、功能锻炼及手法一次性治疗急性腰扭伤的临床疗效.方法:对56例急性腰扭伤患者采用针刺人中、功能锻炼及手法一次性治疗;并设对照组36例,用单纯手法治疗.结
初春之际,面临行业全面亏损局面,中国化纤协会粘胶专业委员会在北亨召开了长丝行业第一次会议。会议全面分析了整个行业生产、经营、市场等相关情况,就行业2009年工作形成如下意
为了进一步提升固体矿产资源勘探能力,构建储量自动化估算机制,文章以垂直断面法作为研究对象,从多个维度出发,探讨该方案的应用方式,增强矿产资源储量估算系统服务水平,推动
近年来,随着中国把对外传播中国文化确立为国策,中国文化文本的外译也愈来愈重要,其中中国传统文化文本和当代学者关于传统文化的研究成果外译构成了一个重要部分。在博大精
颈椎病是目前临床上常见的一种骨科疾病,但其症状则往往属于中医内科范畴。近年来,随着人们工作节奏的加快,社会脑力劳动者比例增加,以及电脑电视的普及,致使患颈椎病者越来越多。
作为词汇衔接手段的一种,外壳名词在近二十年受到了广泛重视。先前的研究表明,外壳名词在学术语篇和专业语篇中出现的频率比较高,具有较强的语篇构建和话语组织能力。本文在
目的 探讨胃底悬吊在食管癌根治术中的应用,明确胃底悬吊的优点及临床意义.方法 选择2011年3月5日~2013年6月26日新乡医学院第一附属医院收治食管癌患者257例,术中均使用吻合