作者：韩曙光; 郑聪mapreduce同类机排序完工时间最优算法
摘要：研究MapReduce环境下的可中断同类平行机排序问题。在MapReduce环境中,每个工件含有两种类型的任务集,即Map任务集和Reduce任务集。在加工完工件的Map任务集后才能开始加工Reduce任务集中的任务。考虑Map任务为可分的情况,即Map任务可以任意分割为不同的小任务并能在不同机器上同时进行并行加工,而对于Reduce任务则考虑允许中断的情形,目标设为极小化最大完工时间。针对三台同类机的离线排序问题,通过分解所有实例的类型,给出了最优解算法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《浙江理工大学学报·自然科学版》（CN：33-1338/TS）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《浙江理工大学学报·自然科学版》先后被美国《化学文摘》（CA）、中国期刊全文数据库、中国学术期刊（光盘版）、万方数据资源系统数字化期刊群、维普中文科技期刊数据库、中国纺织文摘等收录，并作为长期文献源。获奖情况：全国中文优秀期刊；全国高校自然科学优秀学报。
杂志详情
