Browse > Article
http://dx.doi.org/10.3837/tiis.2016.10.009

OFPT: OpenFlow based Parallel Transport in Datacenters  

Liu, Bo (College of Command Information Systems, PLA University of Science and Technology)
XU, Bo (College of Command Information Systems, PLA University of Science and Technology)
Hu, Chao (College of Command Information Systems, PLA University of Science and Technology)
Hu, Hui (College of Command Information Systems, PLA University of Science and Technology)
Chen, Ming (College of Command Information Systems, PLA University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.10, no.10, 2016 , pp. 4787-4807 More about this Journal
Abstract
Although the dense interconnection datacenter networks (DCNs) (e.g. FatTree) provide multiple paths and high bisection bandwidth for each server pair, the single-path TCP (SPT) and ECMP which are widely used currently neither achieve high bandwidth utilization nor have good load balancing. Due to only one available transmission path, SPT cannot make full use of all available bandwidth, while ECMP's random hashing results in many collisions. In this paper, we present OFPT, an OpenFlow based Parallel Transport framework, which integrates precise routing and scheduling for better load balancing and higher network throughput. By adopting OpenFlow based centralized control mechanism, OFPT computes the optimal path and bandwidth provision for each flow according to the global network view. To guarantee high throughput, OFPT dynamically schedules flows with Seamless Flow Migration Mechanism (SFMM), which can avoid packet loss in flow rerouting. Finally, we test OFPT on Mininet and implement it in a real testbed. The experimental results show that the average network throughput in OFPT is up to 97.5% of bisection bandwidth, which is higher than ECMP by 36%. Besides, OFPT decreases the average flow completion time (AFCT) and achieves better scalability.
Keywords
Datacenter; Traffic Engineering; OpenFlow; Multipath; Flow completion time;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Al-Fares, A. Loukissas and A. Vahdat, “A scalable, commodity data center network architecture,” in Proc. of SIGCOMM, pp. 63-74, August 17–22, 2008. Article (CrossRef Link).
2 J. Mudigonda, P. Yalagandula, M. Al-Fares and J. C. Mogul, “Spain: Cots data-center ethernet for multipathing over arbitrary topologies,” in Proc. of NSDI, pp. 265-280, April 28-30, 2010.
3 A. Greenberg et al, “VL2: a scalable and flexible data center network,” in Proc. of SIGCOMM, pp.51-62, August 17–21, 2009. Article (CrossRef Link).
4 J. Cao, R. Xia, P. Yang, et al, “Per-packet load-balanced, low-latency routing for clos-based data center networks,” in Proc. of CoNEXT, pp. 49-60, December 9-12, 2013. Article (CrossRef Link).
5 A. Kabbani, B. Vamanan, J. Hasan, et al, “FlowBender: Flow-level adaptive routing for improved latency and throughput in datacenter networks,” in Proc. of CoNEXT, pp.149-160, December 2–5, 2014. Article (CrossRef Link).
6 A. Dixit, P. Prakash, Y. Hu and R. Kompella, “On the impact of packet spraying in data center networks,” in Proc. of INFOCOM, pp. 2130-2138, April 14-19, 2013. Article (CrossRef Link).
7 D. Zats, T. Das, P. Mohan, D. Borthakur and R. Katz, “Detail: reducing the flow completion time tail in datacenter networks,” in Proc. of SIGCOMM, pp. 139-150, August 13–17, 2012. Article (CrossRef Link).
8 C. Raiciu, S. Barr´e, C. Pluntke, et al, “Improving datacenter performance and robustness with multipath TCP,” in Proc. of SIGCOMM, pp.266-277, August 15–19, 2011. Article (CrossRef Link).
9 M. Alizadeh, T. Edsall, S. Dharmapurikar, et al, “CONGA: Distributed congestion-aware load balancing for datacenters,” in Proc. of SIGCOMM, pp. 503-514, August 17–22, 2014. Article (CrossRef Link).
10 K. He, E. Rozner, K. Agarwal, et al, “Presto: Edge-based load balancing for fast datacenter networks,” in Proc. of SIGCOMM, pp. 465-478, August 17–21, 2015. Article (CrossRef Link).
11 M. Al-Fares, S. Radhakrishnan, B. Raghavan, et al, “Hedera: Dynamic flow scheduling for datacenter networks,” in Proc. of NSDI, pp. 19-33, April 28-30, 2010.
12 T. Benson, A. Anand, A. Akella and M. Zhang, “MicroTE: Fine grained traffic engineering for datacenters,” in Proc. of CoNEXT, pp. 8-19, December 6–9, 2011. Article (CrossRef Link).
13 N. Handigol, B. Heller, V. Jeyakumar, B. Lantz and N. McKeown, “Reproducible Network Experiments Using Container-Based Emulation,” in Proc. of CoNEXT, pp. 253-264, December 10–13, 2012. Article (CrossRef Link).
14 N. McKeown, T. Anderson, H. Balakrishnan, et al, “OpenFlow: enabling innovation in campus networks,” ACM SIGCOMM Computer Communication Review, vol. 38, no. 2, pp. 69-74, March, 2008. Article (CrossRef Link).   DOI
15 S. Jain et al, “B4: Experience with a globally-deployed software defined WAN,” in Proc. of SIGCOMM, pp.3-14, August 12–16, 2013. Article (CrossRef Link).
16 C. Guo, G. Lu, D. Li, H. Wu, X. Zhang, Y. Shi, C. Tian, Y. Zhang and S. Lu, “BCube: a High Performance, Server-Centric Network Architecture for Modular Datacenters,” in Proc. of SIGCOMM, pp. 63-74, August 17–21, 2009. Article (CrossRef Link).
17 Madry A, “Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms,” in Proc. of the forty-second ACM symposium on Theory of computing, pp. 121-130, May, 2010. Article (CrossRef Link).
18 OpenFlow Switch Specification, Version 1.5.1. [Online]. Available: https://www.opennetworking.org/images/stories/downloads/sdn-resources/onf-specifications/openflow/openflow-switch-v1.5.1.pdf, 2015.
19 Pox-carp. [Online]. Available: https://github.com/noxrepo/pox/.
20 T. Benson, A. Akella and D. Maltz, “Network Traffic Characteristics of Datacenters in the Wild,” in Proc. of IMC, pp. 267-280, November 1–3, 2010. Article (CrossRef Link).
21 Y. Chen, S. Jain, V. K. Adhikari, Z.-L. Zhang and K. Xu, “A First Look at Inter-Datacenter Traffic Characteristics via Yahoo! Datasets,” in Proc. of INFOCOM, pp. 1620-1628, April 10-15, 2011. Article (CrossRef Link).
22 M. Alizadeh, A. Greenberg, D. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta and M. Sridharan, “Datacenter TCP (DCTCP),” in Proc. of SIGCOMM, pp. 63-74, August 30–September 3, 2010. Article (CrossRef Link).