支持SDN的Hadoop中的时间最小化任务调度

• 作者: 孙怀英 范贵生 虞慧群 陈丽琼
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 软件定义网络(SDN) Hadoop 带宽 任务调度
• 年，卷（期）: 2018,（11）
• 所属期刊栏目: 系统软件与软件工程
• 页码范围: 1767-1776
• 页数: 10页
• 分类号: TP302
• 字数: 8384字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.1710032

摘要

软件定义网络(software defined network,SDN)是一种能将基础设备的网络控制功能分离并集中地部署到控制器中的网络架构.实际的Hadoop系统中,存在一个最小化作业完成时间的NP完全问题.在Hadoop中引入SDN,利用SDN的网络控制能力,将网络中的可用剩余带宽作为任务调度的重要参数,并提出任务调度算法RBA(residual bandwidth based algorithm).使用RBA可获得任务的近似最优分配方案,从而实现作业完成时间的最小化.通过仿真实验验证RBA在作业完成时间、任务数据本地性及计算时间方面的性能.实验结果表明,总体上RBA较HDS、BAR、BASS算法是更优的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	虞慧群	华东理工大学计算机科学与工程系	113	814	14.0	24.0
2	陈丽琼	上海应用技术大学计算机科学与信息工程系	10	115	5.0	10.0
3	范贵生	华东理工大学计算机科学与工程系	47	341	10.0	17.0
4	孙怀英	华东理工大学计算机科学与工程系	3	7	1.0	2.0