【摘 要】
：
研究源自于MapReduce系统的一类排序问题。给定两台恒速机和一组按列表到达的工件,每个工件包含两类任务:Map Task和Reduce Task。假设Map任务和Reduce任务都是不可中断的,Ma
【基金项目】
：
国家自然科学基金(Nos.11571044,11671052)
论文部分内容阅读
研究源自于MapReduce系统的一类排序问题。给定两台恒速机和一组按列表到达的工件,每个工件包含两类任务:Map Task和Reduce Task。假设Map任务和Reduce任务都是不可中断的,Map任务可以并行处理,即可以任意分割成若干小的任务并在两台机器上同时处理,而Reduce任务只可以在单台机器上处理。一旦工件到达,必须为其指派机器和开工时间,目标是使得最后完工时间最小。对LSc算法的竞争比进行了分析,得到其一般情形下的竞争比当s≥(1+51/2)/2时为1+1/s,否则为1+s/(s+1)。
其他文献
近年来我国不断加大生态林防护工作的监管力度,并利用提高和加强营林手段维护和保证我国生态林区稳定发展,为增加人工生态林面积和维护原生态森林起到重要作用。而我们必须根
任丘市地处黑龙港流域，自然条件优越，光热资源丰富，农业土壤以壤质潮土为主，质地适中，地势平坦，土层深厚，土壤肥沃，为中筋小麦高产创建提供了有利的资源条件。1土壤肥力指标及特性要
2015年是中国加入世界贸易组织的最后保护期。文中从吉林省农产品出口贸易现状出发,通过海关统计数据,对吉林省主要农产品的出口总值和数量进行分析与对比,进一步提出吉林省
现金控制的目标是防止企业发生支付危机，保持现金流动的均衡性。井通过现金流动有效控制企业的经营活动和财务活动，获取最大效益。设立结算中心是集团公司贷币资金控制模式之一
哈佛是美国最著名的研究型大学,其排名高居美国排行榜榜首,并且长盛不衰,哈佛对师资人才的极端重视和保持人才一流的机制作用重大.本文对这种机制进行了探讨论述,以期对我国
<正> 耕作制度与生产组织形式的变化必然导致农业生产力的改变,而作为农业生产物质基础的土壤,其理化性状尤其是养分含量状况又发生了什么样的变异?1989年5月份起,我们再次对
最近几年，随着我国经济飞速发展，先进的科学技术逐渐应用到各行各业中。畜牧产业是最近几年发展比较迅猛的一个产业，特别是猪养殖。随着市场对猪肉制品需求量不断提升，猪养殖已经
对激光通信演示实验的实验原理、调制机理以及本实验的相关问题进行了探索,并实现了实验的演示.
青海花土沟污水处理系统存在较大的非线性和纯滞后性，用传统的PID控制方法不能完全满足控制要求。为此，针对调储罐液位与反应罐入口流量之间的密切联系，设计出一种联锁控制器，并
农机化技术推广工作就是推广农业机械化技术,将农业机械化新技术转化、普及运用到农业生产过程中,使农业增效、农民增收。农业机械是农业生产过程中的先进手段和工具,其装备