Full Text:   <1595>

Summary:  <1316>

CLC number: TP393

On-line Access: 2016-07-05

Received: 2016-03-07

Revision Accepted: 2016-06-23

Crosschecked: 2016-06-28

Cited: 1

Clicked: 3784

Citations:  Bibtex RefMan EndNote GB/T7714

 ORCID:

Bo Liu

http://orcid.org/0000-0003-2789-7201

-   Go to

Article info.
Open peer comments

Frontiers of Information Technology & Electronic Engineering  2016 Vol.17 No.7 P.647-660

http://doi.org/10.1631/FITEE.1601059


An OpenFlow-based performance-oriented multipath forwarding scheme in datacenters


Author(s):  Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing

Affiliation(s):  College of Command Information Systems, PLA University of Science and Technology, Nanjing 210007, China; more

Corresponding email(s):   lbo.xidian@163.com, mingchennj@163.com, xubo820@163.com

Key Words:  Datacenter network, Traffic engineering, OpenFlow, Multipath transmission


Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing. An OpenFlow-based performance-oriented multipath forwarding scheme in datacenters[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(7): 647-660.

@article{title="An OpenFlow-based performance-oriented multipath forwarding scheme in datacenters",
author="Bo Liu, Ming Chen, Bo Xu, Hui Hu, Chao Hu, Qing-yun Zuo, Chang-you Xing",
journal="Frontiers of Information Technology & Electronic Engineering",
volume="17",
number="7",
pages="647-660",
year="2016",
publisher="Zhejiang University Press & Springer",
doi="10.1631/FITEE.1601059"
}

%0 Journal Article
%T An OpenFlow-based performance-oriented multipath forwarding scheme in datacenters
%A Bo Liu
%A Ming Chen
%A Bo Xu
%A Hui Hu
%A Chao Hu
%A Qing-yun Zuo
%A Chang-you Xing
%J Frontiers of Information Technology & Electronic Engineering
%V 17
%N 7
%P 647-660
%@ 2095-9184
%D 2016
%I Zhejiang University Press & Springer
%DOI 10.1631/FITEE.1601059

TY - JOUR
T1 - An OpenFlow-based performance-oriented multipath forwarding scheme in datacenters
A1 - Bo Liu
A1 - Ming Chen
A1 - Bo Xu
A1 - Hui Hu
A1 - Chao Hu
A1 - Qing-yun Zuo
A1 - Chang-you Xing
J0 - Frontiers of Information Technology & Electronic Engineering
VL - 17
IS - 7
SP - 647
EP - 660
%@ 2095-9184
Y1 - 2016
PB - Zhejiang University Press & Springer
ER -
DOI - 10.1631/FITEE.1601059


Abstract: 
Although dense interconnection datacenter networks (DCNs) (e.g., FatTree) provide multiple paths and high bisection bandwidth for each server pair, the widely used single-path Transmission Control Protocol (TCP) and equal-cost multipath (ECMP) transport protocols cannot achieve high resource utilization due to poor resource excavation and allocation. In this paper, we present LESSOR, a performance-oriented multipath forwarding scheme to improve DCNs’ resource utilization. By adopting an openFlow-based centralized control mechanism, LESSOR computes near-optimal transmission path and bandwidth provision for each flow according to the global network view while maintaining nearly real-time network view with the performance-oriented flow observing mechanism. Deployments and comprehensive simulations show that LESSOR can efficiently improve the network throughput, which is higher than ECMP by 4.9%‐38.3% under different loads. LESSOR also provides 2%‐27.7% improvement of throughput compared with Hedera. Besides, LESSOR decreases the average flow completion time significantly.

一种基于OpenFlow性能驱动的数据中心多路径转发方案

目的:尽管高连通度数据中心网络(例如,FatTree)为任意通信主机对提供了多条可用的传输路径和大量的二分带宽,但目前广泛使用的单路径TCP和ECMP传输协议,由于低效的资源挖掘和分配机制并没有取得较好的网络资源利用效率。本文提出了一种基于性能驱动的多路径转发方案LESSOR,用以提高数据中心网络的资源利用效率。
创新点:LESSOR根据控制器的闲忙状态(控制器CPU利用率)动态地调整网络状态的轮询时间(算法1),从而维护更为精细的网络视图;通过使用OpenFlow集中控制手段,LESSOR为短流预安装基于主机粒度负载均衡的路径流表,减小了短流的完成时间并降低了控制器的负载;对于长流,LESSOR根据全局网络视图为每一条流计算近似最优的传输路径和带宽供给(算法2),从而实现更好的负载均衡特性和网络的资源利用率。
方法:我们在Mininet仿真平台上使用数据中心网络拓扑(FatTree和VL2)和真实数据中心网络流量对LESSOR进行仿真验证,同时在真实网络环境下部署了LESSOR原型系统进行了进一步的测试。实验表明LESSOR能有效提高网络吞吐量,在不同水平的网络负载下较现有的ECMP方案提高了4.9%-38.3%,较现有典型的Hedera方案也提高了2%-27.7%。同时,实验结果表明LESSOR能有效减小平均流完成时间。
结论:本文提出的方案能有效提高网络吞吐量(图4);与Hedera方案相比,本文的方案能有效降低控制器负担,并能充分利用控制器的资源获取更为精细的网络视图(图8)和更高的网络吞吐量(图6)。

关键词:数据中心网络;流量工程;OpenFlow;多路径传输

Darkslateblue:Affiliate; Royal Blue:Author; Turquoise:Article

Reference

[1]Al-Fares, M., Loukissas, A., Vahdat, A., 2008. A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev., 38(4):63-74.

[2]Al-Fares, M., Radhakrishnan, S., Raghavan, B., et al., 2010. Hedera: dynamic flow scheduling for data center networks. Proc. 7th USENIX Conf. on Networked Systems Design and Implementation, p.1-15.

[3]Alizadeh, M., Greenberg, A., Maltz, D.A., et al., 2010. Data center TCP (DCTCP). ACM SIGCOMM Comput. Commun. Rev., 41(4):63-74.

[4]Alizadeh, M., Edsall, T., Dharmapurikar, S., et al., 2014. CONGA: distributed congestion-aware load balancing for datacenters. ACM SIGCOMM Comput. Commun. Rev., 44(4):503-514.

[5]Benson, T., Akella, A., Maltz, D.A., 2010. Network traffic characteristics of data centers in the wild. Proc. 10th ACM SIGCOMM Conf. on Internet Measurement, p.267-280.

[6]Benson, T., Anand, A., Akella, A., et al., 2011. MicroTE: fine grained traffic engineering for data centers. Proc. 7th Conf. on Emerging Networking EXperiments and Technologies, Article 8.

[7]Bredel, M., Bozakov, Z., Barczyk, A., et al., 2014. Flow-based load balancing in multipathed layer-2 networks using OpenFlow and multipath-TCP. Proc. 3rd Workshop on Hot Topics in Software Defined Networking, p.213-214.

[8]Cao, J., Xia, R., Yang, P., et al., 2013. Per-packet load-balanced, low-latency routing for Clos-based data center networks. Proc. 9th ACM Conf. on Emerging Networking EXperiments and Technologies, p.49-60.

[9]Chen, Y., Jain, S., Adhikari, V.K., et al., 2011. A first look at inter-data center traffic characteristics via Yahoo! datasets. Proc. IEEE INFOCOM, p.1620-1628.

[10]Chiesa, M., Kindler, G., Schapira, M., 2014. Traffic engineering with equal-cost-multipath: an algorithmic perspective. Proc. IEEE Conf. on Computer Communications, p.1590-1598.

[11]Curtis, A.R., Mogul, J.C., Tourrilhes, J., et al., 2011a. DevoFlow: scaling flow management for high-performance networks. ACM SIGCOMM Comput. Commun. Rev., 41(4):254-265.

[12]Curtis, A.R., Kim, W., Yalagandula, P., 2011b. Mahout: low-overhead datacenter traffic management using end-host-based elephant detection. Proc. IEEE INFOCOM, p.1629-1637.

[13]Dixit, A., Prakash, P., Hu, Y.C., et al., 2013. On the impact of packet spraying in data center networks. Proc. IEEE INFOCOM, p.2130-2138.

[14]Ford, A., Raiciu, C., Handley, M., et al., 2013. TCP Extensions for Multipath Operation with Multiple Addresses. RFC 6824.

[15]Greenberg, A., Hamilton, J.R., Jain, N., et al., 2011. VL2: a scalable and flexible data center network. Commun. ACM, 54(3):95-104.

[16]Handigol, N., Heller, B., Jeyakumar, V., et al., 2012. Reproducible network experiments using container-based emulation. Proc. 8th Int. Conf. on Emerging Networking EXperiments and Technologies, p.253-264.

[17]Hong, C.Y., Caesar, M., Godfrey, P.B., 2012. Finishing flows quickly with preemptive scheduling. ACM SIGCOMM Comput. Commun. Rev., 42(4):127-138.

[18]Hopps, C.E., 2000. Analysis of an Equal-Cost Multi-path Algorithm. RFC 2992. Available from http://www.ietf.org/rfc/rfc2992.txt.

[19]Jain, S., Kumar, A., Mandal, S., et al., 2013. B4: experience with a globally-deployed software defined WAN. ACM SIGCOMM Comput. Commun. Rev., 43(4):3-14.

[20]Kabbani, A., Vamanan, B., Hasan, J., et al., 2014. FlowBender: flow-level adaptive routing for improved latency and throughput in datacenter networks. Proc. 10th ACM Int. Conf. on Emerging Networking EXperiments and Technologies, p.149-160.

[21]Le, Q.Q., Yang, G.W., Hung, W.N.N., et al., 2014. Performance-driven assignment and mapping for reliable networks-on-chips. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 15(11):1009-1020.

[22]Li, X.L., Wang, H.M., Guo, C.G., et al., 2012. Topology awareness algorithm for virtual network mapping. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 13(3):178-186.

[23]Madry, A., 2010. Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms. Proc. 42nd ACM Symp. on Theory of Computing, p.121-130.

[24]McKeown, N., Anderson, T., Balakrishnan, H., et al., 2008. OpenFlow: enabling innovation in campus networks. ACM SIGCOMM Comput. Commun. Rev., 38(2):69-74.

[25]Mudigonda, J., Yalagandula, P., Al-Fares, M., et al., 2010. SPAIN: COTS data-center Ethernet for multipathing over arbitrary topologies. Proc. 7th USENIX Conf. on Networked Systems Design and Implementation, p.18-33.

[26]Peng, Y., Chen, K., Wang, G., et al., 2014. HadoopWatch: a first step towards comprehensive traffic forecasting in cloud computing. Proc. IEEE Conf. on Computer Communications, p.19-27.

[27]Qi, H., Shiraz, M., Liu, J.Y., et al., 2014. Data center network architecture in cloud computing: review, taxonomy, and open research issues. J. Zhejiang Univ.-Sci. C (Comput. & Electron.), 15(9):776-793.

[28]Raiciu, C., Handley, M., Wischik, D., 2011a. Coupled Congestion Control for Multipath Transport Protocols. RFC 6356.

[29]Raiciu, C., Barre, S., Pluntke, C., et al., 2011b. Improving datacenter performance and robustness with multipath TCP. ACM SIGCOMM Comput. Commun. Rev., 41(4):266-277.

[30]Rotsos, C., Sarrar, N., Uhlig, S., et al., 2012. OFLOPS: an open framework for OpenFlow switch evaluation. Proc. 13th Int. Conf. on Passive and Active Measurement, p.85-95.

[31]Wilson, C., Ballani, H., Karagiannis, T., et al., 2011. Better never than late: meeting deadlines in datacenter networks. ACM SIGCOMM Comput. Commun. Rev., 41(4):50-61.

[32]Yu, C., Lumezanu, C., Zhang, Y., et al., 2013. FlowSense: monitoring network utilization with zero measurement cost. Proc. 14th Int. Conf. on Passive and Active Measurement, p.31-41.

[33]Zats, D., Das, T., Mohan, P., et al., 2012. DeTail: reducing the flow completion time tail in datacenter networks. ACM SIGCOMM Comput. Commun. Rev., 42(4):139-150.

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952783; E-mail: cjzhang@zju.edu.cn
Copyright © 2000 - 2022 Journal of Zhejiang University-SCIENCE