本文主要研究内容
作者郑聪（2019）在《若干MapReduce平行机调度问题研究》一文中研究指出：MapReduce是由Google提出的一种编程模型,是一种处理大规模数据信息的计算模型和方法。本文主要研究MapReduce环境下的平行机调度问题,包括同类平行机的离线问题的最优算法和同型平行机的(半)在线的下界与在线算法。本文研究的模型主要考虑Map任务可分和Reduce任务可中断的情形,目标都是极小化最大完工时间。全文共分为五章。第一章主要介绍调度问题的相关概念与基础知识以及MapReduce调度问题的背景和研究现状。第二章主要研究同类平行机的MapReduce调度问题。针对三台机情形,通过分解所有实例的类型,给出了对任意速度下的可中断最优解算法。第三章主要研究m台同型平行机在线调度问题的下界。针对Map任务可分和Reduce任务可中断的情形,证明了任何算法求解该问题的竞争比至少为1.7135。第四章主要研究已知总和的两台同型平行机半在线调度问题。在已知Map任务和Reduce任务总和的情形下,无论Reduce任务是否可中断,证明了该问题的下界至少4/3,并给出了竞争比为4/3的最优半在线算法。第五章总结全文,提出了进一步的讨论与研究方向。
Abstract
MapReduceshi you Googledi chu de yi chong bian cheng mo xing ,shi yi chong chu li da gui mo shu ju xin xi de ji suan mo xing he fang fa 。ben wen zhu yao yan jiu MapReducehuan jing xia de ping hang ji diao du wen ti ,bao gua tong lei ping hang ji de li xian wen ti de zui you suan fa he tong xing ping hang ji de (ban )zai xian de xia jie yu zai xian suan fa 。ben wen yan jiu de mo xing zhu yao kao lv Mapren wu ke fen he Reduceren wu ke zhong duan de qing xing ,mu biao dou shi ji xiao hua zui da wan gong shi jian 。quan wen gong fen wei wu zhang 。di yi zhang zhu yao jie shao diao du wen ti de xiang guan gai nian yu ji chu zhi shi yi ji MapReducediao du wen ti de bei jing he yan jiu xian zhuang 。di er zhang zhu yao yan jiu tong lei ping hang ji de MapReducediao du wen ti 。zhen dui san tai ji qing xing ,tong guo fen jie suo you shi li de lei xing ,gei chu le dui ren yi su du xia de ke zhong duan zui you jie suan fa 。di san zhang zhu yao yan jiu mtai tong xing ping hang ji zai xian diao du wen ti de xia jie 。zhen dui Mapren wu ke fen he Reduceren wu ke zhong duan de qing xing ,zheng ming le ren he suan fa qiu jie gai wen ti de jing zheng bi zhi shao wei 1.7135。di si zhang zhu yao yan jiu yi zhi zong he de liang tai tong xing ping hang ji ban zai xian diao du wen ti 。zai yi zhi Mapren wu he Reduceren wu zong he de qing xing xia ,mo lun Reduceren wu shi fou ke zhong duan ,zheng ming le gai wen ti de xia jie zhi shao 4/3,bing gei chu le jing zheng bi wei 4/3de zui you ban zai xian suan fa 。di wu zhang zong jie quan wen ,di chu le jin yi bu de tao lun yu yan jiu fang xiang 。
论文参考文献
论文详细介绍
论文作者分别是来自浙江理工大学的郑聪，发表于刊物浙江理工大学2019-05-08论文，是一篇关于平行机排序论文,算法论文,下界论文,浙江理工大学2019-05-08论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自浙江理工大学2019-05-08论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：平行机排序论文; 算法论文; 下界论文; 浙江理工大学2019-05-08论文;