ELAB：基于端系统的新型拥塞感知负载均衡机制

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

Abstract

Abstract:

A good load balance mechanism is the key to effectively use the network of the data center network.In current production data center,ECMP is the de facto load balancing scheme.However,it has two drawbacks.1) the load balance unit is too coarse-grained,2) it’s not congestion aware.To solve these problems,several fine-grained and congestion-aware load balancing works have emerged in recent years.These works either need to modify the switch hardware to collect congestion in various parts of the network in real time,and it is difficult to deploy; or only need to modify the end system,but the inaccurate sense of congestion cannot achieve a good load balancing effect.A novel edge-based load balancing scheme ELAB was proposed,which addresses above existing problems and improves the network performance up to 20%.

Key words: data center network, load balancing, edge-based, congestion aware

CLC Number:

TP393.1

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.

Figures/Tables 13

References 20

[1]	BENSON T , AKELLA A , MALTZ D A . Network traffic characteristics of data centers in the wild[C]// The 10th ACM SIGCOMM Conference on Internet Measurement. 2010: 267-280.
[2]	SINGH A , ONG J , AGARWAL A . Jupiter rising:a decade of clos topologies and centralized control in google’s datacenter network[J]. ACM SIGCOMM Computer Communication Review, 2015,45(4): 183-197.
[3]	HOPPS C E . Analysis of an equal-cost multi-path algorithm[R]. Request for Comments 2992, 2000.
[4]	KATTA N , HIRA M , KIM C . Hula:scalable load balancing using programmable data planes[C]// The Symposium on SDN Research. 2016:10.
[5]	GHORBANI S , GODFREY B , GANJALI Y . Micro load balancing in data centers with DRILL[C]// The 14th ACM Workshop on Hot Topics in Networks. ACM, 2015:17.
[6]	ALIZADEH M , EDSALL T , DHARMAPURIKAR S . CONGA:distributed congestion-aware load balancing for datacenters[J]. ACM SIGCOMM Computer Communication Review, 2014,44(4): 503-514.
[7]	KATTA N , HIRA M , GHAG A . CLOVE:how I learned to stop worrying about the core and love the edge[C]// The 15th ACM Workshop on Hot Topics in Networks. 2016: 155-161.
[8]	ZHANG H , ZHANG J , BAI W . Resilient datacenter load balancing in the wild[C]// The Conference of the ACM Special Interest Group on Data Communication. 2017: 253-266.
[9]	VANINI E , PAN R , ALIZADEH M . Let it flow:resilient asymmetric load balancing with flowlet switching[C]// USENIX Symposium on Networked Systems Design and Implementation. 2017: 407-420.
[10]	HE K , ROZNER E , AGARWAL K ,et al. Presto:edge-based load balancing for fast datacenter networks[J]. ACM SIGCOMM Computer Communication Review, 2015,45(4): 465-478.
[11]	CAO J , XIA R , YANG P . Per-packet load-balanced,low-latency routing for clos-based data center networks[C]// The 9th ACM Conference on Emerging Networking Experiments and Technologies. 2013: 49-60.
[12]	DITTMANN G , HERKERSDORF A . Network processor load balancing for high-speed links[C]// The 2002 International Symposium on Performance Evaluation of Computer and Telecommunication Systems. 2002,735.
[13]	AL-FARES M , RADHAKRISHNAN S , RAGHAVAN B ,et al. Hedera:Dynamic flow scheduling for data center networks[J]. USENIX Symposium on Networked Systems Design and Implementation, 2010,10:19.
[14]	BENSON T , ANAND A , AKELLA A . MicroTE:fine grained traffic engineering for data centers[C]// The 17th Conference on emerging Networking Experiments and Technologies. 2011:8.
[15]	CURTIS A R , KIM W , YALAGANDULA P . Mahout:low-overhead datacenter traffic management using end-host-based elephant detection[C]// INFOCOM. 2011: 1629-1637.
[16]	PERRY J , BALAKRISHNAN H , SHAH D . Flowtune:flowlet control for datacenter networks[C]// USENIX Symposium on Networked Systems Design and Implementation. 2017: 421-435.
[17]	MAHALINGAM M , DUTT D , DUDA K . Virtual extensible local area network (VXLAN):a framework for overlaying virtualized layer 2 networks over layer 3 networks[R]. Request for Comments, 7348
[18]	KIM Y J , KOLESNIKOV V , KIM H . SSTP:a scalable and secure transport protocol for smart grid data collection[C]// 2011 IEEE International Conference on Smart Grid Communications (SmartGridComm). 2011: 161-166.
[19]	AUGUSTIN B , CUVELLIER X , ORGOGOZO B ,et al. Avoiding traceroute anomalies with Paris traceroute[C]// The 6th ACM SIGCOMM conference on Internet measurement. 2006: 153-158.
[20]	ISSARIYAKUL T , HOSSAIN E . Introduction to network simulator NS2[M]. Springer Science ＆ Business Media, 2011.

Metrics

Recommended 0

No Suggested Reading articles found!

ELAB:end-host-based congestion aware load balancing for data center network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 13

References 20

Related Articles 15

Metrics

Recommended 0

[1]	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.
[2]	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.
[3]	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.
[4]	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.
[5]	Xutong ZUO,Mowei WANG,Yong CUI. Low-latency networking:architecture,key scenarios and research prospect [J]. Journal on Communications, 2019, 40(8): 22-35.
[6]	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.
[7]	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.
[8]	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.
[9]	Tao HU,Jian-hui ZHANG,Teng MA,Wei ZHAO. Multi-controller balancing deployment strategy based on reliability evaluation in SDN [J]. Journal on Communications, 2017, 38(11): 188-198.
[10]	Bin CAO,Shi-chao XIA,Fang HE,Yun LI. Research of embedding algorithm for wireless network virtualization [J]. Journal on Communications, 2017, 38(1): 35-43.
[11]	Xiao-bo SHI,Yin ZHANG,Shan ZHAO,Deng-ming XIAO. Discrete multi-objective optimization of particle swarm optimizer algorithm for multi-agents collaborative planning [J]. Journal on Communications, 2016, 37(6): 29-37.
[12]	Yue-ping CAI,Chang-ping WANG. Software defined data center network with hybrid routing [J]. Journal on Communications, 2016, 37(4): 44-52.
[13]	Bo ZHENG,Heng-yang ZHANG,Bao-liang WANG,Wei ZHAO. Load balancing geographic routing strategy for aeronautical ad hoc networks [J]. Journal on Communications, 2016, 37(12): 67-76.
[14]	Kuang-yu QIN,Chuan-he HUANG,Cai-hua WANG,Jiao-li SHI,Di WU,Xi CHEN. Balanced multiple controllers placement with latency and capacity bound in software-defined network [J]. Journal on Communications, 2016, 37(11): 90-103.
[15]	Xiao-jian SHEN,Zhi-gang CHEN,Li LIU. Load balancing multicast routing based on network coding in wireless mesh network [J]. Journal on Communications, 2015, 36(4): 90-95.