10.3778/j.issn.1673-9418.1710032
支持SDN的Hadoop中的时间最小化任务调度
软件定义网络(software defined network,SDN)是一种能将基础设备的网络控制功能分离并集中地部署到控制器中的网络架构.实际的Hadoop系统中,存在一个最小化作业完成时间的NP完全问题.在Hadoop中引入SDN,利用SDN的网络控制能力,将网络中的可用剩余带宽作为任务调度的重要参数,并提出任务调度算法RBA(residual bandwidth based algorithm).使用RBA可获得任务的近似最优分配方案,从而实现作业完成时间的最小化.通过仿真实验验证RBA在作业完成时间、任务数据本地性及计算时间方面的性能.实验结果表明,总体上RBA较HDS、BAR、BASS算法是更优的.
软件定义网络(SDN)、Hadoop、带宽、任务调度
12
TP302(计算技术、计算机技术)
The National Natural Science Foundation of China under Grant Nos. 61702334, 61772200;the Talent Program of Shanghai Pujiang under Grant No. 17PJ1401900;the Natural Science Foundation of Shanghai under Grant Nos. 17ZR1406900, 17ZR1429700;the Educational Research Fund of ECUST under Grant No. ZH1726108;the Collaborative Innovation Foundation of Shanghai Institute of Technology under Grant No. XTCX2016-20;the Information Development Special Funds of Shanghai Economic and Infor-mation Commission under Grant No. 201602008
2018-12-14（万方平台首次上网日期，不代表论文的发表时间）
共10页
1767-1776
