IP网络时延敏感型业务流自适应负载均衡算法

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

Abstract

Abstract:

Delay-sensitive traffic requires lower end-to-end delay in IP networks, such as online video, VoIP, video con-ference. Based on the criticality degree of link. A load adaptive routing algorithm (LARA) was presented which could avoid the link to be congested to reduce the end-to-end delay. Firstly, an optimization objective function has been put forward; and then decomposed into several sub-functions by using convex optimization theory; finally, the optimization objective function and sub-functions were transformed into a simple distributed protocol. LARA with ECMP (equal-cost multipath) routing strategy was compared which was widely deployed in the network by using NS2 simulation under CERNET2 topology. By evaluating the feedback delay, packet loss rate and traffic load, the results show that LARA can exhibit good performance and achieve excellent load balance, and meanwhile improve the robustness of the link when using multipath routing technology.

Key words: network congestion, critical link, criticality degree of link, multipath routing, load balance

Yang YANG,Jia-hai YANG,Hui WANG,Chen-xi LI,Yu-ding WANG. Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP networks[J]. Journal on Communications, 2015, 36(3): 254-264.

Figures/Tables 6

References 23

[1]	Chinese netizens network video application research report in 2013[EB/OL]. .
[2]	Cisco visual networking index: forecast and methodology[EB/OL]. .
[3]	VOGEL A , KERHERVE B , et al. Distributed multimedia and QoS:a survey[J]. IEEE Multi-Media, 1995,2(2):10-19.
[4]	XIAO X , NI L M . Internet QoS: a big picture[J]. IEEE Network, 1999,13(2):8-18.
[5]	HE J , REXFORD J . Towards Internet-wide multipath routing[J]. IEEE Network Magazine, Special Issue on Internet Scalability, 2008,22(2):16-21.
[6]	KELLY F , VOICE T . Stability of end-to-end algorithms for joint rout-ing and rate control[J]. ACM SIGCOMM Computer Communication Review, 2005,35(2):5-12.
[7]	XU W , REXFORD J . MIRO: Multi-path interdomain routing[J]. ACM SIGCOMM Computer Communication Review, 2006,36(4):171-182.
[8]	DAMON W , COSTIN R , ADAM G , et al. Design,implementation and evaluation of congestion control for multipath TCP[A]. Proc of the 8th USENIX Conference[C]. 2011.99-112.
[9]	SUCHARA M , XU D H , DOVERSPIKE R , et al. Network architec-ture for joint failure recovery and traffic engineering[J]. ACM SIG-METRICS Performance Evaluation Review, 2011,39(1):97-108.
[10]	NGUYEN G T K , AGARWAL R , LIU J D , et al. Slick packets[J]. Performance Evaluation Review, 2011,39(1):205-216.
[11]	SUCHARA M , FABRIKANT A , REXFORD J . BGP safety with spu-rious updates[A]. IEEE INFOCOM[C]. 2011.2966-2974.
[12]	HOPPS C . Analysis of an Equal-Cost Multi-Path Algorithm[S]. RFC 2992, 2002.
[13]	ZLATOKRILOV H , LEVY H . Packet dispersion and the quality of voice over IP applications in IP networks[A]. IEEE INFOCOM[C]. 2004.1170-1180.
[14]	GALLAGER R . A minimum delay routing algorithm using distributed computation[J]. IEEE Transactions on Communications, 1977,25(1):73-85.
[15]	BERTSEKAS D , GAFNI E , GALLAGER R . Second derivative algo-rithms for minimum delay distributed routing in networks[J]. IEEE Transaction Communications, 1984,32(8):911-919.
[16]	JAVED U , SUCHARA M , HE J Y , et al. Multipath protocol for de-lay-sensitive traffic[A]. Proc of the First International Conference of Communication Systems and Networks[C]. 2009.
[17]	APOSTOLOPOULOS G , WILLIAMS D . QoS Routing Mechanism and OSPF Extensions[S]. RFC 2676, 1999.
[18]	KODIALAM M , LAKSHMAN T V . Minimum interference routing with applications to MPLS traffic engineering[A]. IEEE INFOCOM[C]. 2000.884-893.
[19]	PALOMAR D , CHIANG M . A tutorial on decomposition methods for network utility maximization[J]. IEEE Journal on Selected Areas in Communications, 2006,24(8):1439-1451.
[20]	UHLIG S , QUOITIN B , LEPROPRE J , et al. providing public intra-domain traffic matrices to the research community[J]. ACM SIGCOMM Computer Communication Review, 2006,36(1):83-86.
[21]	HE J , SUCHARA M , BRESLER M . Rethinking Internet traffic man-agement: from multiple decompositions to a practical protocol[A]. Proc of the ACM CoNEXT[C]. 2007.17.
[22]	WEI X D , CHENG J , LOW H S , et al. FAST TCP:motivation,archi-tecture, algorithms, performance[J]. Networking, IEEE/ACM Transactions on, 2006,14(6):1246-1259.
[23]	KURIAN J , SARAC K . A survey on the design, applications, and enhancements of application-layer overlay networks[J]. ACM Com-puting Surveys, 2010,43(1):5.

Metrics

Recommended 0

No Suggested Reading articles found!

Towards load adaptive routing based on link critical degree for delay-sensitive traffic in IP networks

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 6

References 23

Related Articles 15

Metrics

Recommended 0

[1]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[2]	Haijun ZHAO,Chunlin HE,Bin PU,Mengtian CUI. Geographical routing and participant collaboration model based communication mechanism of WSAN [J]. Journal on Communications, 2019, 40(7): 77-86.
[3]	Xiaorong ZHU,Qian ZHANG. Resource optimization algorithm of combination of NFV and SDN for application of multiple services [J]. Journal on Communications, 2018, 39(11): 54-62.
[4]	Ya-hui WANG,Hong-feng KUANG,Li-dong ZHU. Capacity analysis of the MEO satellite constellation [J]. Journal on Communications, 2017, 38(Z1): 193-199.
[5]	ARu JI,Shuai GAO,Hong-bin LUO,Hong-ke ZHANG,Ming WAN. Traffic matrix-based load balancing routing in flow-based smart identifier network [J]. Journal on Communications, 2016, 37(4): 128-138.
[6]	Xiao-yan HU,Jian GONG. Multipath inter-domain routing for named data networking [J]. Journal on Communications, 2015, 36(10): 211-223.
[7]	. Load balance based relay selection and spectrum transition joint scheme [J]. Journal on Communications, 2014, 35(6): 17-138.
[8]	Bo HUANG,Xu-ming FANG,Yu CHEN,Gao-yong HUANG. Load balance based relay selection and spectrum transition joint scheme [J]. Journal on Communications, 2014, 35(6): 132-138.
[9]	Yan-qing SUN,Jian PENG,Tang LIU,Xiao-hai CHEN. Uneven clustering routing protocol based on dynamic partition for wireless sensor network [J]. Journal on Communications, 2014, 35(1): 198-206.
[10]	Xian-liang JIANG,Guang JIN,Jian-gang YANG,Jia-ming HE. AS-level model for restraining DoS attacks [J]. Journal on Communications, 2013, 34(9): 132-141.
[11]	. Research on the efficiency of replication-based storage mechanism [J]. Journal on Communications, 2013, 34(7): 13-123.
[12]	Lei YANG,Ren-fa LI,Shi LIU,Zhi-xing CHEN,Ken-li LI. VS-split load balancing algorithm in DHT-based P2P systems [J]. Journal on Communications, 2013, 34(12): 60-70.
[13]	Bin ZENG,Jun WEI,Lu YAO. Optimal scalable redeployment algorithm of relay nodes in wireless sensor networks [J]. Journal on Communications, 2012, 33(4): 152-162.
[14]	Yuan-chao XU,Zhi-min ZHANG,Wei-zhen SUN. Load balancing policy for single-ISA heterogeneous multi-core systems [J]. Journal on Communications, 2011, 32(9A): 204-210.
[15]	Ping WANG,Hong CHEN,Xiao-hui LU. Design and analysis of active queue management algorithm based on predictive control [J]. Journal on Communications, 2011, 32(9): 68-76.