Browse > Article
http://dx.doi.org/10.6109/jkiice.2017.21.9.1655

A Scheduling Algorithm for Performance Enhancement of Science Data Center Network based on OpenFlow  

Kong, Jong Uk (National Institute of Supercomputing and Networking, Korea Institute of Science and Technology Information)
Min, Seok Hong (Min Data Corporation)
Lee, Jae Yong (Department of Radio and Information Communications Engineering, Chungnam National University)
Kim, Byung Chul (Department of Radio and Information Communications Engineering, Chungnam National University)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.21, no.9, 2017 , pp. 1655-1665 More about this Journal
Abstract
Recently data centers are being constructed actively by many cloud service providers, enterprises, research institutes, etc. Generally, they are built on tree topology using ECMP data forwarding scheme for load balancing. In this paper, we examine data center network topologies like tree topology and fat-tree topology, and load balancing technologies like MLAG and ECMP. Then, we propose a scheduling algorithm to efficiently transmit particular files stored on the hosts in the data center to the destination node outside the data center, where fat-tree topology and OpenFlow protocol between infrastructure layer and control layer are used. We run performance analysis by numerical method, and compare the analysis results with those of ECMP. Through the performance comparison, we show the outperformance of the proposed algorithm in terms of throughput and file transfer completion time.
Keywords
Data Center Network; OpenFlow; Load Balancing; Scheduling Algorithm;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Srikanth Kandula, Sudipta Sengupta, Albert Greenberg, Parveen Patel, and Ronnie Chaiken, "The nature of data center traffic: measurements & analysis," in Proceeding of the 9th ACM SIGCOMM conference on Internet measurement (IMC '09), New York, NY, USA, pp. 202-208. 2009.
2 Open Networking Foundation, OpenFlow Switch Specification Version 1.5.1, 2015.
3 RFC 2992, Analysis of an Equal-Cost Multi-Path Algorithm, IETF, US, 2000.
4 Charles Clos, "A Study of Non-blocking Switching Networks," The Bell System Technical Journal, vol. 32, no. 2, pp. 406-424, March 1953.   DOI
5 Li, Yu, and Deng Pan, "OpenFlow based load balancing for Fat-Tree networks with multipath support," in Proceeding of the 12th IEEE International Conference on Communications (ICC'13), Budapest, Hungary, pp. 1-5, 2013.
6 Shan Sinha, Srikanth Kandula, and Dina Katabi, "Harnessing TCPs Burstiness using Flowlet Switching," in Proceeding of the 3rd ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets), San Diego, CA, USA, 2004.
7 N. Boden, D. Cohen, R. Felderman, A. Kulawik, C. Seitz, J. Seizovic, and W. Su, "Myrinet: A gigabit-per-second local area network," IEEE micro, vol. 15, no. 1, pp. 29-36, 1995.   DOI
8 InfiniBand Trade Association. The InfiniBand Architecture Specification [Internet]. Available: http://www.infinibandta.org/specs/.
9 Ethan Banks. The Ethernet Switching Landscape - Part 04 - Multichassis Link Aggregation (MLAG) [Internet]. http://ethancbanks.com/2014/03/27/the-ethernet-switchinglandscape-part-04-multichassis-link-aggregation-mlag/.
10 Marten Terpstra. ECMP: It's not all equal, or even normal [Internet]. Available: http://www.plexxi.com/2013/08/ecmp-its-not-all-equal-or-even-normal/.
11 S. Kandula, D. Katabi, S. Sinha, and A. Berger, "Dynamic Load Balancing Without Packet Reordering," ACM SIGCOMM Computer Communication Review, vol. 37, no. 2, pp. 51-62, March 2007.   DOI
12 Mohammad Al-Fares, Sivasankar Radhakrishnan, Barath Raghavan, Nelson Huang, and Amin Vahdat, "Hedera: Dynamic Flow Scheduling for Data Center Networks," in NSDI, vol. 10, 2010.
13 Fermilab [Internet]. https://www.fnal.gov/.
14 Hong, Chi-Yao, et al., "Achieving high utilization with software-driven WAN," ACM SIGCOMM Computer Communication Review, vol. 43, no. 4, pp.15-26, 2013.
15 M. S. Kim, J. Y. Lee, and B. C. Kim, "Design of MPTCP Congestion Control based on BW measurement for Wireless Networks," Journal of the Korea Institute of Information and Communication Engineering, vol. 21, no. 6, pp. 1127-1136, Jun. 2017.   DOI
16 M. S. Kim, K. M. Han, J. Y. Lee, and B. C. Kim, "Design of Bandwidth Measurement based Scheduler for Improving MPTCP Performance in Bufferbloat Environment," Journal of the Korea Institute of Information and Communication Engineering, vol. 21, no. 8, pp. 1508-1516, Aug. 2017.   DOI
17 Ravindra, K. Ahuja, Thomas L. Magnanti, and James B. Orlin, Network flows: theory, algorithms, and applications, Upper Saddle River, NJ: Prentice Hall, 1993.
18 Jain, Sushant, et al., "B4: Experience with a globallydeployed software defined WAN," ACM SIGCOMM Computer Communication Review, vol. 43. no. 4, pp. 3-14, 2013.
19 CERN [Internet]. Available: https://home.cern/.
20 Joint Institute for VLBI ERIC [Internet]. Available: https://www.jive.nl/.
21 KEK [Internet]. https://www.kek.jp/en/.
22 T. Benson, A. Akella, and D. A. Maltz, "Network Traffic Characteristics of Data Centers in the Wild," in Proceeding of the 10th ACM SIGCOMM conference on Internet measurement (IMC '10), New York, NY, USA, pp. 267-280, 2010.
23 Albert Greenberg, James R. Hamilton, Navendu Jain, Srikanth Kandula, Changhoon Kim, Parantap Lahiri, David A. Maltz, Parveen Patel, and Sudipta Sengupta, "VL2: a scalable and flexible data center network," in Proceeding of the ACM SIGCOMM conference on Data communication (SIGCOMM '09), New York, NY, USA, pp. 51-62. 2009.