Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

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)
  • Received : 2017.07.26
  • Accepted : 2017.09.10
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

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.

최근 많은 클라우드 서비스 제공자, 기업, 연구소 등에서 데이터센터를 활발히 구축하고 있다. 일반적으로 데이터 센터는 부하 분산을 위해 ECMP 데이터 포워딩 기법을 사용하여 트리 토폴로지 형태로 구축된다. 본 논문에서는 트리 토폴로지와 팻트리 토폴로지를 살펴보고, 또한 MLAG와 ECMP 같은 부하 분산 기술을 알아본다. 그리고 데이터 센터내의 호스트에 저장되어 있는 특정 파일을 데이터센터 외부로 효율적으로 송신할 수 있는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘은 팻트리 토폴로지와 오픈플로우 프로토콜을 이용한다. 수치해석을 통해 성능 분석을 수행하며, ECMP의 성능과 비교한다. 이러한 성능 비교를 통해 평균처리율과 파일전송완료시간에 있어서 제안된 알고리즘의 성능이 우수함을 보인다.

Keywords

References

  1. CERN [Internet]. Available: https://home.cern/.
  2. Joint Institute for VLBI ERIC [Internet]. Available: https://www.jive.nl/.
  3. Fermilab [Internet]. https://www.fnal.gov/.
  4. KEK [Internet]. https://www.kek.jp/en/.
  5. 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.
  6. 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.
  7. 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.
  8. Open Networking Foundation, OpenFlow Switch Specification Version 1.5.1, 2015.
  9. RFC 2992, Analysis of an Equal-Cost Multi-Path Algorithm, IETF, US, 2000.
  10. Charles Clos, "A Study of Non-blocking Switching Networks," The Bell System Technical Journal, vol. 32, no. 2, pp. 406-424, March 1953. https://doi.org/10.1002/j.1538-7305.1953.tb01433.x
  11. 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.
  12. 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.
  13. 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. https://doi.org/10.1109/40.342015
  14. InfiniBand Trade Association. The InfiniBand Architecture Specification [Internet]. Available: http://www.infinibandta.org/specs/.
  15. 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/.
  16. 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/.
  17. 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. https://doi.org/10.1145/1232919.1232925
  18. 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.
  19. 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.
  20. 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.
  21. 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. https://doi.org/10.6109/JKIICE.2017.21.6.1127
  22. 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. https://doi.org/10.6109/JKIICE.2017.21.8.1508
  23. Ravindra, K. Ahuja, Thomas L. Magnanti, and James B. Orlin, Network flows: theory, algorithms, and applications, Upper Saddle River, NJ: Prentice Hall, 1993.