粒度自适应的多径流量分割算法

doi:10.11959/j.issn.1000-436x.2015023

Abstract

Abstract:

Aiming at the dilemma between load balancing and packet reordering in multipath routing,an adaptive dynamic multipath traffic splitting(ADTS) algorithm was proposed.The algorithm classified Internet flows into two categories:the aggressive and the normal through analyzing the characters of the traffic,and applies different splitting granularities to the two classes of flows based on the idea of differentiated service.The theoretical analysis and simulation results show that ADTS algorithm reduces the number of reordering packets while has better performance of load balancing.

Key words: multipath, traffic splitting, load balancing, packet reordering, splitting granularity

Peng WANG,Ju-long LAN,Shu-qiao CHEN. Multipath traffic splitting algorithm based on adaptive granularity[J]. Journal on Communications, 2015, 36(1): 211-217.

Figures/Tables 6

References 12

[1]	REXFORD J . Rethinking Internet routing[A]. Proceedings of Symposium on Theory of Computing Conference(STOC'08)[C]. Victoria,Canada, 2008.
[2]	PRABHAVAT S , NISHIYAMA H , ANSARI N , et al. On load distribution over multipath networks[J]. IEEE Communications Surveys＆Tutorials, 2012,14(3): 662-680.
[3]	PRABHAVAT S , NISHIYAMA H , ANSARI N , et al. On the performance analysis of traffic splitting on load imbalancing and packet reordering of bursty traffic[A]. Proc IEEE International Conference on Network Infrastructure and Digital Content (IC-NIDC 2009)[C]. Beijing,China, 2009. 236-240.
[4]	LEUNG K C , LIV O K , YANG D . An overview of packet reordering in transmission control protocol(TCP):problems,solutions,and challenges[J]. IEEE Transactions on Parallel and Distributed Systems, 2007,18(4): 522-535.
[5]	FENG J , OUYANGZ P , XUL S , et al. Packet reordering in high-speed networks and its impact on high-speed TCP variants[J]. Computer Communications, 2009,32(1): 62-68.
[6]	SHREEDHAR M , VARGHESE G . Efficient fair queuing using deficit round robin[J]. IEEE/ACM Trans Networking, 1996,4(3): 375-385.
[7]	SHI W , MACGREGOR M H , GBURZYNSKI P . Load balancing for parallel forwarding[J]. IEEE/ACM Trans Networking, 2005,13(4): 790-801.
[8]	KANDULA S , KATABI D , SINHA S , et al. Dynamic load balancing without packet reordering[J]. ACM SIGCOMM Computer Communication Review, 2007,37(2): 53-62.
[9]	吴春明，王保进，陈均华等．一种基于游标的多径流量分割算法[J]．电子学报， 2010,38(11):2550-2554. WU C M , WANG B J , CHEN J H , et al. A traffic splitting algorithm based on nonius in multi-path[J]. Chinese Journal of Electronics, 2010,38(11):2550-2554.
[10]	PRABHAVAT S , NISHIYAMA H , ANSARI N , et al. Effective delay-controlled load distribution over multipath networks[J]. IEEE Trans Parallel and Distributed Systems, 2011,22(10): 1730-1741.
[11]	SHI L , LIU B , SUNC H , et al. Load-balancing multipath switching system with flow slice[J]. IEEE Transactions on Computers, 2012,61(3): 350-365.
[12]	DANZIG P , MOGUL J , PAXSON V , et al. The internet traffic archive[EB/OL]. .

Metrics

Recommended 0

No Suggested Reading articles found!

数据集	流数目	流大小（以数据分组个数计）		流到达速率（flow/s）
数据集	流数目	平均值	变异系数	平均值	最大值	最小值
DS1	48021	24.54	17.13	139.14	214	81
DS2	6456	424.64	8.13	129.78	202	74
DS3	13120	312.29	7.09	192.49	273	92

[1]	Nan XIA, Danyang GAO, Baohui XING, Yaning WANG. Direct localization algorithm of the aerial target based on external radiation source [J]. Journal on Communications, 2023, 44(6): 117-124.
[2]	Zhengyu ZHU, Pengfei CHEN, Zixuan WANG, Kexian GONG, Di WU, Zhongyong WANG. Short wave protocol signals recognition based on Swin-Transformer [J]. Journal on Communications, 2022, 43(11): 127-135.
[3]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[4]	Fangwei LI, Jiawen LU, Mingyue WANG. Gain and phase errors calibration for joint time reversal and PCA dimensionality reduction over multipath environment [J]. Journal on Communications, 2021, 42(8): 111-119.
[5]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[6]	Zhu WANG,Qingyun YUAN,Fanfan HAO,Liang FANG,Fenghua LI. Multipath congestion control algorithm based on link capacity [J]. Journal on Communications, 2020, 41(5): 59-71.
[7]	Yingxu LAI,Yewei PU,Jing LIU. Research on switch migration method based on minimum cost path [J]. Journal on Communications, 2020, 41(2): 131-142.
[8]	Haitao ZHAO,Yue CHEN,Tangwei ZHANG,Qixing ZHU,Hongbo ZHU. Optimization of multipath transmission path scheduling based on forward delay in vehicular heterogeneous network [J]. Journal on Communications, 2020, 41(11): 99-107.
[9]	Bowen CHEN,Xiaodong FU,Yu LEI. Joint optimization method of failure probability and fiber-link load balancing in flexible bandwidth optical network [J]. Journal on Communications, 2019, 40(9): 136-144.
[10]	Wenyu LUO,Hechao LIU. Multi-ray channel modeling for programmable wireless environments in the terahertz band [J]. Journal on Communications, 2019, 40(7): 162-168.
[11]	Fenghua LI,Dingyan LI,Wei JIN,Zhu WANG,Yunchuan GUO,Kui GENG. Hierarchical scalable storage architecture for massive electronic bill [J]. Journal on Communications, 2019, 40(5): 79-87.
[12]	Guo CHEN,Weifeng ZHANG. ELAB:end-host-based congestion aware load balancing for data center network [J]. Journal on Communications, 2019, 40(3): 196-205.
[13]	Yu LIU,Fanggang WANG,Jingwen ZHANG,Bo AI,Zhangdui ZHONG. EM-based blind LDPC identification in multipath channels [J]. Journal on Communications, 2018, 39(9): 43-48.
[14]	Li LI,Guozhen SHI,Kui GENG,Xiuze DONG,Fenghua LI. Scheduling algorithm for stochastic job stream cipher service based on load balancing [J]. Journal on Communications, 2018, 39(6): 11-19.
[15]	Tao HU,Jianhui ZHANG,Weigong KONG,Sen YANG,Lujia CAO. Dynamic deployment algorithm for multi-controllers based on bidirectional matching in software defined networking [J]. Journal on Communications, 2018, 39(1): 159-169.

Multipath traffic splitting algorithm based on adaptive granularity

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 6

References 12

Related Articles 15

Metrics

Recommended 0