【摘 要】
：
研究了MapReduce系统中极小化最大完工时间的同类机排序问题.每个工件包含两类任务集: Map任务集和Reduce任务集.工件的Reduce任务必须在该工件的所有Map任务完成后才能开始
【机 构】
：
宁波财经学院金融贸易学院,浙江工商大学管理工程与电子商务学院
【基金项目】
：
浙江省哲学社会科学规划课题(19NDJC093YB),浙江省自然科学基金(LY19A010002),国家自然科学基金(11571013).
论文部分内容阅读
研究了MapReduce系统中极小化最大完工时间的同类机排序问题.每个工件包含两类任务集: Map任务集和Reduce任务集.工件的Reduce任务必须在该工件的所有Map任务完成后才能开始加工. Map任务是可分的,即可以被任意分割并在多台机器上同时加工,而Reduce任务是不可分的.针对m台同类机离线模型,分别考虑了Reduce任务可中断和不可中断两种情形.对于可中断情形,设计了一个近似比为2-∑g1j=1sj/∑mj=1sj的近似算法,其中g1≥ 1, si为机器σi的加工速度且s1 ≥ s2 ≥…
其他文献
投资项目后评价以项目的实施效果和投资收益来分析评价项目的决策、管理和实施水平。本文运用杜邦分析法对A公司2009年-2012年的财务报表数据进行分析,初步建立投资项目财务
研究一类奇异非线性多重调和方程￠mu=f(jxj;u;jruj)u?ˉ,给出了方程存在正的径向对称整体解的充分必要条件和解的性质.
伴随着时代的迅速发展,国内的建筑工程开展有了整体水平上的提升,无论是基础的建筑设备,还是建筑工程管理规划,都有了全新的应用标准和实践思路。项目管理法对于建筑工程管理
利用沥青再生机理,采用沥青路面表层修复技术,实现道路预养护,从而延缓路面病害的出现,延长道路的使用寿命;对不同程度病害的沥青路面采用不同方案类型的养护,合理选择养护方
本文在分析了三相变压器连接组别过程中,采用旋转三角形的方法,能够快速准确的分析器连接图,并用实例说明了这一方法。
在正压流体中,从包含完整Coriolis参数的准地转位涡方程出发,在弱非线性长波近似下,采用多时空尺度和摄动方法,推导出大气非线性Rossby波振幅演变满足带有外源强迫的二维Zakh
随着计算机技术和通信技术的发展以及学习理论、计算机辅助教学理论的完善,基于计算机支持的协作学习成为当前学习科学中的研究热点。协作学习有利于发展学生个体的思维能力
在非线性Black-Scholes模型下,研究了Bala期权定价问题.首先利用双参数摄动方法,将Bala期权适合的偏微分方程分解成一系列常系数抛物方程.其次通过计算这些常系数抛物型方程