网络状态感知的MapReduce作业洗牌数据传输调度研究

• 作者: 刘文隆 樊玉琦 郭丹
• 来源期刊: 计算机应用研究
• 关键词: MapReduce 网络感知 洗牌 调度
• 年，卷（期）: 2020,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2482-2486
• 页数: 5页
• 分类号: TP393.1
• 语种: 中文
• DOI: 10.19734/j.issn.1001-3695.2019.02.0081

摘要

MapReduce作业在洗牌阶段花费大量时间,因此有效的洗牌数据传输调度可以提高MapReduce的性能.数据中心网络中,常有一些周期性的数据流传输.在考虑已知这些周期性数据流传输的情况下,为MapRe-duce的洗牌数据传输调度问题建立了优化模型,并设计了一个有效的数据传输调度算法.在网络空闲时间段大小相同的情况下,证明了所提算法是近似比为3/2的近似算法.仿真实验结果表明,该算法能够有效地利用网络资源,减少洗牌数据流的调度长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	樊玉琦		17	19	3.0	3.0
2	郭丹		20	113	6.0	10.0
3	刘文隆		1	0	0.0	0.0