多路并行传输中数据调度算法的优化

doi:10.11772/j.issn.1001-9081.2014.05.1227

计算机应用 ›› 2014, Vol. 34 ›› Issue (5): 1227-1231.DOI: 10.11772/j.issn.1001-9081.2014.05.1227

• 网络与通信 • 下一篇

多路并行传输中数据调度算法的优化

余东平,张剑峰,王聪,李宁

解放军理工大学通信工程学院，南京 210007

收稿日期:2013-11-04 修回日期:2013-12-19 出版日期:2014-05-01 发布日期:2014-05-30
通讯作者: 余东平
作者简介:余东平(1989-)，男，湖南澧县人，硕士研究生，主要研究方向：通信信号系统；张剑峰(1964-)，男，江苏丰县人，教授，博士，主要研究方向：通信信号系统；王聪(1975-)，男，安徽池州人，副教授，博士，主要研究方向：通信信号系统；李宁(1967-)，上海人，副教授，博士，主要研究方向：认知无线电、信号与信息处理。
基金资助:
国家自然科学基金资助项目;江苏基金重点专项;江苏青年基金资助项目

Optimization of data scheduling algorithm in concurrent multipath data transfer

YU Dongping,ZHANG Jianfeng,WANG Cong,LI Ning

College of Communication Engineering, PLA University of Science and Technology, Nanjing Jiangsu 210007, China

Received:2013-11-04 Revised:2013-12-19 Online:2014-05-01 Published:2014-05-30
Contact: YU Dongping

摘要/Abstract

摘要：

针对异构无线网络环境中，基于流控制传输协议（SCTP）的多路并行传输协议（CMT-SCTP）存在接收缓存阻塞和路径负载失衡等问题，提出一种改进的轮询数据调度算法。该算法根据每条路径上的发送队列信息和拥塞状况对网络状况进行估计，并按照各路径上的网络状况分配相应的传输任务量，缩短数据包在接收端缓冲区的平均排队时延，减少接收端乱序数据包的数量。仿真结果表明，改进的轮询数据调度算法能有效提升CMT-SCTP在异构无线网络环境中的传输效率，有效缓解接收缓存的阻塞,且对不同的网络场景具有很好的适应性。

Abstract:

To solve the problem of receiver buffer blocking and load unbalance of Concurrent Multipath data Transfer using Stream Control Transmission Protocol (CMT-SCTP) in heterogeneous network environments, an improved round-robin data scheduling algorithm was proposed. The network condition of each path was estimated by the proposed algorithm according to the sender queue information and the congestion status of links. Then the proposed data scheduling algorithm distributed the transmission task to each path based on its network condition, curtailed the queuing time of data chunks in sender buffer and reduced the number of out-of-order data chunks in receiver buffer. Simulation results show that the improved round-robin data scheduling algorithm can effectively enhance the transmission efficiency of CMT-SCTP in a heterogeneous wireless network environment and mitigate the receiver buffer blocking problem. It can also adapt to different network conditions.

中图分类号:

TN915.04

余东平张剑峰王聪李宁. 多路并行传输中数据调度算法的优化[J]. 计算机应用, 2014, 34(5): 1227-1231.

YU Dongping ZHANG Jianfeng WANG Cong LI Ning. Optimization of data scheduling algorithm in concurrent multipath data transfer[J]. Journal of Computer Applications, 2014, 34(5): 1227-1231.

参考文献

［1］IYENGAR J R, AMER P D, STEWART R. Concurrent multi-path transfer using SCTP multihoming over independent end-to-end paths ［J］ . IEEE/ACM Transactions on Networking, 2006,14(5):951-964.
［2］ZHUANG W H, MOHAMMADIZADEH N, SHEN X M. Multipath transmission for wireless Internet access-from an end-to-end transport layer perspective ［J］. Journal of Internet Technology, 2012,13(1):1-17.
［3］BECKE M, DREIBHOLZ T, ADHARI H, et al. A future Internet architecture supporting multipath communication networks ［C］// Proceedings of the 2012 IEEE Network Operations and Management Symposium. Piscataway: IEEE Press, 2012:639-642.
［4］ALPCAN T, SINGH J P, BASAR T. Robust rate control for heterogeneous network access in multihomed environments ［J］ . IEEE Transactions on Mobile Computing, 2009,8(1):41-51.
［5］STEWART R R, XIE Q, MORNEAULT K, et al. Stream Control Transmission Protocol (SCTP) ［S/OL］ . ［2013-05-06］ . http://tools.ietf.org/html/rfc4960.
［6］SONG F, WANG B, ZHANG H, et al. Research on receive buffer blocking in CMT ［J］. Acta Electronica Sinica, 2010,38(3):552-555.(宋飞,王博,张宏科,等.多路径并行传输中接收缓存阻塞问题的研究［J］.电子学报，2010,38(3):552-555.)
［7］ADHARI H, DREIBHOLZ T, BECKE M, et al. Evaluation of concurrent multipath transfer over dissimilar paths ［C］ // Proceedings of the 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications. Piscataway: IEEE Press, 2011:708-714.
［8］XU C, LIU T, GUAN J, et al. CMT-QA:quality-aware adaptive concurrent multipath data transfer in heterogenous wireless networks ［J］ . IEEE Transactions on Mobile Computing, 2013,12(11):2193-2205.
［9］CAO Y, XU W. A demand based packet scheduling algorithm for multipath transfer ［J］. Journal of Software, 2012, 23(7):1924-1934.(曹宇，徐伟明.一种按需分配的多路径传输分组调度算法［J］.软件学报，2012,23(7):1924-1934.)
［10］DREIBHOLZ T, RATHGEB E P, RNGELER I, et al. Stream control transmission protocol: past, current, and future standardization activities ［J］ . IEEE Communications Magazine, 2011,49(4):82-88.
［11］YU B, YU D, SUN J. Application of Markov decision process in scheduling algorithm on concurrent multipath redundancy transmission ［J］. Journal of Chinese Computer Systems, 2012,33(4): 847-851.(于波，于东，孙建伟.马尔可夫决策过程在多路径冗余传输调度算法中的应用［J］.小型微型计算机系统，2012,33(4):847-851.)
［12］CAO Y, XU M, FU X. Delay-based congestion control for multipath TCP ［C］// Proceedings of the 2012 20th IEEE International Conference on Network Protocol. Washington, DC: IEEE Computer Society, 2012:1-10.
［13］UC Berkeley, LBL, USC/ISI, et al. NS-2 documentation and software, version 2.34 ［EB/OL］. ［2013-06-03］. http://www.isi.edu/nsnam/ns/.

[1]	雷东, 王韬, 王晓晗, 马云飞. 基于前导码挖掘的未知协议帧切分算法[J]. 计算机应用, 2017, 37(2): 440-444.
[2]	傅松寅, 王让定, 姚灵, 张呈钰, 单观敏, 胡国伟. 适用于多层住宅楼结构的无线智能水表抄表系统[J]. 计算机应用, 2017, 37(1): 170-174.
[3]	张茂兴, 王海峰, 向凤红, 毛剑琳, 张传龙. 基于剩余能量动态调整前向角度的路由算法[J]. 计算机应用, 2016, 36(1): 77-80.
[4]	李佳迅, 张少杰, 赵海涛, 马东堂. 基于USRP2的无线网络MAC协议半实物仿真系统设计与实现[J]. 计算机应用, 2015, 35(8): 2124-2128.
[5]	陈小龙, 马磊, 张文旭. 基于动态加权的量化分布式卡尔曼滤波[J]. 计算机应用, 2015, 35(7): 1824-1828.
[6]	赵辉, 方高峰, 王琴. 基于优化LT码的深空数据传输策略[J]. 计算机应用, 2015, 35(4): 925-928.
[7]	刘杰, 王玲, 王杉, 冯微, 李文. 基于OLSR协议的最小MPR集选择算法[J]. 计算机应用, 2015, 35(2): 305-308.
[8]	周海洋, 车明. 嵌入式控制结点群上的一种通信方案设计[J]. 计算机应用, 2015, 35(2): 309-312.
[9]	沈梦南耿生玲刘震. 基于LEACH的无线传感器网络混合优化协议算法[J]. 计算机应用, 2014, 34(8): 2148-2154.
[10]	贾磊王灵矫郭华许亚伟李娟. 基于主机标识协议的增强型分布式移动管理[J]. 计算机应用, 2014, 34(2): 341-345.
[11]	黄亮王福豹马超杨晗. 随机接入移动无线传感器网络快速组网媒体访问控制[J]. 计算机应用, 2013, 33(10): 2726-2729.
[12]	刘期烈许猛李云杨军. 基于历史效用的机会网络路由算法[J]. 计算机应用, 2013, 33(02): 361-364.
[13]	邓亚平唐骏. 基于控制的低能耗多跳分簇路由协议[J]. 计算机应用, 2013, 33(01): 108-111.
[14]	孙文胜黄吉. 基于一种新的移动锚点选择算法的分层移动IPv6策略[J]. 计算机应用, 2013, 33(01): 112-114.
[15]	刘明珠许士涛陈光. 基于自适应更新的无线传感网络MAC协议[J]. 计算机应用, 2012, 32(12): 3508-3511.

多路并行传输中数据调度算法的优化

Optimization of data scheduling algorithm in concurrent multipath data transfer

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics