郑聪：若干MapReduce平行机调度问题研究论文

本文主要研究内容

作者郑聪（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 。

论文参考文献

[1].平行机上半在线排序模型的算法性能分析[D]. 汪俐敏.湖南师范大学2019

[2].带有潜在扰动的平行机问题[D]. 叶拥军.重庆师范大学2019

[3].JIT系统中带学习效应和退化工件的平行机排序问题[D]. 岳娇.兰州大学2019

[4].有激活费用的平行机博弈排序问题[D]. 田晓云.曲阜师范大学2018

[5].带服务器的平行机排序问题研究[D]. 马春磊.浙江理工大学2018

[6].同类平行机半在线排序问题的若干研究[D]. 谭金芝.浙江大学2005

[7].与平行机排序相关的几个组合问题研究[D]. 洪文益.清华大学2013

[8].有加工权限平行机在线问题研究[D]. 王君丽.浙江大学2012

[9].平行机可中断半在线排序问题的若干研究[D]. 朱熙.浙江大学2005

[10].带容量限制的平行机排序问题[D]. 方侃.浙江大学2009

读者推荐

[1].基于MapReduce并行处理框架的大数据处理系统的研究[D]. 李志斌.吉林大学2018

[2].半线性波动方程解的破裂及生命跨度估计[D]. 汪海航.浙江理工大学2019

[3].空气自由射流能量分离动力学的数值模拟研究[D]. 翟卓凡.浙江理工大学2019

[4].面向编码MapReduce的通信有效计算负载调度研究[D]. 赵明辉.浙江大学2019

[5].基于MapReduce大数据连接算法优化研究[D]. 郑钤.湖北民族学院2018

[6].含时滞的反应扩散方程的全局吸引子[D]. 王小虎.四川师范大学2007

[7].甘肃省邮政储蓄计算机网络应用软件统一版本工程建设方案[D]. 高桂萍.北京邮电大学2008

[8].小麦抗旱指标筛选与S-腺苷甲硫氨酸合成酶基因的克隆和功能分析[D]. 王士强.西北农林科技大学2008

[9].类金属硫蛋白的发酵生产及提取工艺的研究[D]. 成玉梁.江南大学2006

[10].保险利益原则研究[D]. 刘涛.武汉大学2004

论文详细介绍

论文作者分别是来自浙江理工大学的郑聪，发表于刊物浙江理工大学2019-05-08论文，是一篇关于平行机排序论文,算法论文,下界论文,浙江理工大学2019-05-08论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自浙江理工大学2019-05-08论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。

标签：平行机排序论文; 算法论文; 下界论文; 浙江理工大学2019-05-08论文;

郑聪：若干MapReduce平行机调度问题研究论文

本文主要研究内容

Abstract

论文参考文献

论文详细介绍

猜你喜欢