排序方式: 共有2条查询结果,搜索用时 46 毫秒
1
1.
以极小化最大完工时间为目标,研究MapReduce系统中的两阶段混合流水作业调度问题.每个工件都包含两个任务集,即map任务集和reduce任务集.所有map任务必须在第一阶段的m1台平行机上加工,而reduce任务则必须在第二阶段的m2台平行机上加工.一个工件的reduce任务只有在该工件的所有map任务完成后才能开始加工.所有reduce任务不允许中断.对map任务不可中断情形,给出了一个最坏情况界为2-1/max{m1,m2}的近似算法.对map任务可任意分割情形,分别给出了基于Johnson规则和LPT规则的近似算法H(2,J)和H(2,L),并证明了这两个算法的最坏情况界分别为2-1/m2和2.通过数值实验发现,一般情况下H(2,J)性能要优于H2,L,但在reduce任务的总加工时间大于map任务且m2较大时则相反.最后,当map任务和reduce任务的总加工时间成比例关系时,给出了算法H(2,J)的参数最坏情况界. 相似文献
2.
为了研究斜坡道路上平均流量差预期效应对交通流的影响,提出了一种改进的格子流体动力学模型.采用控制理论方法得到了改进模型的线性稳定条件,并利用约化摄动法得到了稳定性临界点附近的mKdV方程,用以描述交通密度波的演变特征.通过数值模拟演示了考虑平均流量差预期效应的交通流的演变过程,并验证了理论分析的结果.模拟结果显示,在坡度公路上考虑平均流量差预期效应有利于缓解交通拥堵. 相似文献
1