MTSS: multi-path traffic scheduling mechanism based on SDN

doi:10.21629/JSEE.2019.05.14

Journal of Systems Engineering and Electronics ›› 2019, Vol. 30 ›› Issue (5): 974-984.doi: 10.21629/JSEE.2019.05.14

• Systems Engineering • Previous Articles Next Articles

MTSS: multi-path traffic scheduling mechanism based on SDN

Xiaolong XU^1,*(), Yun CHEN²(), Liuyun HU³(), Anup KUMAR⁴()

¹ Jiangsu Key Laboratory of Big Data Security & Intelligent Processing, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
² Institute of Big Data Research at Yancheng, Nanjing University of Posts and Telecommunications, Yancheng 224000, China
³ School of Computer Science, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
⁴ Department of Computer Engineering and Computer Science, University of Louisville, Louisville KY40292, USA

Received:2018-07-17 Online:2019-10-08 Published:2019-10-09
Contact: Xiaolong XU E-mail:xuxl@njupt.edu.cn;1215043122@njupt.edu.cn;1216043127@njupt.edu.cn;anup.kumar@louisville.edu
About author:XU Xiaolong was born in 1977. He received his B.S. degree in computer and its applications, M.S. degree in computer software and theories and Ph.D. degree in communications and information systems from Nanjing University of Posts & Telecommunications, Nanjing, China, in 1999, 2002 and 2008, respectively. He worked as a postdoctoral researcher at Station of Electronic Science and Technology, Nanjing University of Posts & Telecommunications from 2011 to 2013. He is currently a professor in College of Computer, Nanjing University of Posts & Telecommunications. He is a senior member of China Computer Federation. His current research interests include cloud computing and big data, mobile computing, intelligent agent and information security. E-mail: xuxl@njupt.edu.cn|CHEN Yun was born in 1990. He received his B.E. degree in communication engineering from Jiangsu University of Science and Technology, Zhenjiang, China, in 2015. He works as an engineer in Institute of Big Data Research at Yancheng, China, carrying out research in cloud computing and software defined networking. E-mail: 1215043122@njupt.edu.cn|HU Liuyun was born in 1992. He received his B.E. degree in software engineering from Nanjing University of Posts & Telecommunications, Nanjing, China, in 2016. He is now a graduate student at School of Computer Science, Nanjing University of Posts & Telecommunications, carrying out research in cloud computing and software defined networking. E-mail: 1216043127@njupt.edu.cn|KUMAR Anup was born in 1963. He received his Ph.D. degree in Electrical and Computer Engineering Department, North Carolina State University, Raleigh, NC, in 2006. He is currently a professor and the director of Mobile Information Network and Distributed Systems Lab, Computer Engineering and Computer Science Department, University of Louisville, Louisville, USA. His current research interests include cloud computing and big data. E-mail: anup.kumar@louisville.edu
Supported by:
the National Key Research and Development Program of China(2018YFB1003702);the National Natural Science Foundation of China(61472192);the Scientific and Technological Support Project (Society) of Jiangsu Province(BE2016776);This work was supported by the National Key Research and Development Program of China (2018YFB1003702), the National Natural Science Foundation of China (61472192), and the Scientific and Technological Support Project (Society) of Jiangsu Province (BE2016776)

Abstract

Abstract:

Large-scale and diverse businesses based on the cloud computing platform bring the heavy network traffic to cloud data centers. However, the unbalanced workload of cloud data center network easily leads to the network congestion, the low resource utilization rate, the long delay, the low reliability, and the low throughput. In order to improve the utilization efficiency and the quality of services (QoS) of cloud system, especially to solve the problem of network congestion, we propose MTSS, a multi-path traffic scheduling mechanism based on software defined networking (SDN). MTSS utilizes the data flow scheduling flexibility of SDN and the multi-path feature of the fat-tree structure to improve the traffic balance of the cloud data center network. A heuristic traffic balancing algorithm is presented for MTSS, which periodically monitors the network link and dynamically adjusts the traffic on the heavy link to achieve programmable data forwarding and load balancing. The experimental results show that MTSS outperforms equal-cost multi-path protocol (ECMP), by effectively reducing the packet loss rate and delay. In addition, MTSS improves the utilization efficiency, the reliability and the throughput rate of the cloud data center network.

Key words: cloud data center, software defined networking (SDN), load balancing, multi-path transmission, OpenFlow

Xiaolong XU, Yun CHEN, Liuyun HU, Anup KUMAR. MTSS: multi-path traffic scheduling mechanism based on SDN[J]. Journal of Systems Engineering and Electronics, 2019, 30(5): 974-984.

Figures/Tables 9

Fig 1

Fig 2

Fig 3

Fig 4

Fig 5

Fig 6

Fig 7

Fig 8

Fig 9

References 30

1	GHEMAWAT S, GOBIOFF H, LEUNG S. The Google file system. ACM SIGOPS Operating Systems Review, 2003, 37 (5): 29- 43. doi: 10.1145/1165389.945450
2	SHVACHKO K, KUANG H, RADIA S, et al. The Hadoop distributed file system. Proc. of the 26th Symposium on Mass Storage Systems and Technologies, 2010: 1-10.
3	HAZARIKA B, SING T. Survey paper on cloud computing&cloud monitoring:basics. SSRG International Journal of Computer Science and Engineering, 2015, 2 (1): 10- 15.
4	KUDTARKAR A, SONKUSARE R, AMBAWADE D. A spindle graph based singular multipath routing using labelle merging algorithm. Proc. of the International Conference on Control, Instrumentation, Communication and Computational Technologies, 2014: 234-239.
5	SU J, DAI B, LIU Y, et al. Inter-domain multipath routing protocols. Journal of Software, 2012, 23 (1): 65- 81.
6	ZHANG H, GUO X, YAN J, et al. SDN-based ECMP algorithm for data center networks. Proc. of the IEEE Computing, Communications and IT Applications Conference, 2014: 13-18.
7	CHIESA M, KINDLER G, SCHAPIRA M. Traffic engineering with equal-cost-multipath: an algorithmic perspective. Proc. of the Conference on Computer Communications, 2014: 1590-1598.
8	FEAMSTER N, REXFORD J, ZEGURA E. The road to SDN:an intellectual history of programmable networks. ACM Sigcomm Computer Communication Review, 2014, 44 (2): 87- 98. doi: 10.1145/2602204.2602219
9	DIXIT A, HAO F, MUKHERJEE S, et al. Towards an elastic distributed SDN controller. ACM Sigcomm Computer Communication Review, 2013, 43 (4): 7- 12. doi: 10.1145/2534169.2491193
10	CUI W, YU Y, QIAN C. DiFS:distributed flow scheduling for adaptive switching in fat-tree data center networks. Computer Networks, 2016, 105 (6): 166- 179.
11	KANAGEVLU R, AUNG K. SDN controlled local re-routing to reduce congestion in cloud data center. Proc. of the International Conference on Cloud Computing Research and Innovation, 2015: 80-88.
12	YANG Y, YANG J, QIN D. Multipath routing algorithm for data center networks. Journal of Tsinghua University (Science and Technology), 2016, 56 (3): 262- 268.
13	WEI K. Research of ensemble classification methods for classimbalance and cost-sensitive datasets. Changchun, China: Jilin University, 2015.
14	GREENBERG A, HAMILTON J, JAIN N, et al. VL2:a scalable and flexible data center network. ACM Sigcomm Computer Communication Review, 2009, 39 (4): 51- 62. doi: 10.1145/1594977.1592576
15	AL-FARES M, RADHAKRISHNAN S, RAGHAVAN B, et al. Hedera: dynamic flow scheduling for data center networks. Proc. of the 7th USENIX Conference on Networked Systems Design and Implementation, 2010: 1-15.
16	WANG W, SUN Y, SALAMATIAN K, et al. Adaptive path isolation for elephant and mice flows by exploiting path diversity in datacenters. IEEE Trans. on Network and Service Management, 2016, 13 (1): 5- 18. doi: 10.1109/TNSM.2016.2517087
17	LIN N, SHAO Z. Research of QoS multipath routing based on ACO algorithm. Journal of Shenyang Aerospace University, 2011, 28 (6): 67- 71.
18	PAKZAD F, PORTMANN M, TAN W, et al. Efficient topology discovery in OpenFlow-based software defined networks. Computer Communications, 2015, 77 (1): 52- 61.
19	CHEN M, HU H, LIU B, et al. An openflow based multipath transmission mechanism. Journal of Electronics&Information Technology, 2016, 28 (5): 1242- 1248.
20	SUBRAMANIAN R, MANORANJITHAM T. Dynamic scheduling for traffic management and load balancing using SDN. International Journal of Computer Technology and Applications, 2016, 9 (2): 919- 925.
21	LI Y, PAN D. OpenFlow based load balancing for fat-tree networks with multipath support. Proc. of the IEEE International Conference on Communications, 2013: 1-5.
22	LONG H, SHEN Y, GUO M, et al. LABERIO: dynamic loadbalanced routing in OpenFlow-enabled networks. Proc. of the 27th IEEE International Conference on Advanced Information Networking and Applications, 2013: 290-297.
23	BENSON T, ANAND A, AKELLA A, et al. Understanding data center traffic characteristics. ACM Sigcomm Computer Communication Review, 2009, 40 (1): 65- 72.
24	ZHANG C, CUI Y, TANG H, et al. State-of-the-Art survey on software defined networking (SDN). Journal of Software, 2015, 26 (1): 62- 81.
25	NOSKOV A, NIKITINSKIY M, ALEKSEEV I. Development of active external network topology module for floodlight SDN controller. Modelirovanie i Analiz Informacionnyh Sistem, 2015, 22 (6): 852- 861.
26	MEDVED J, VARGA R, TKACIK A, et al. OpenDaylight: towards a model-driven SDN controller architecture. Proc. of the 15th International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2014: 1-6.
27	KAUR S, SINGH J, GHUMMAN N. Network programmability using POX controller. Proc. of the International Conference on Communiction, Computing and Systems, 2014: 134-138.
28	ZHUANG H, DU Q. A method of data center network dynamic traffic scheduling based SDN. Journal of Computer of Modernization, 2016, (7): 80- 86.
29	BHOLEBAWA I, JHA R, DALAL U. Performance analysis of proposed OpenFlow-based network architecture using mininet. Wireless Personal Communications, 2016, 86 (2): 1- 16.
30	PFAFF B, PETTIT J, KOPONEN T, et al. The design and implementation of openvSwitch. Proc. of the 12th USENIX Symposium on Networked Systems Design and Implementation, 2015: 116-130.

[1]	Haitao Yuan, Jing Bi, and Bohu Li. Workload-aware request routing in cloud data center using software-defined networking [J]. Journal of Systems Engineering and Electronics, 2015, 26(1): 151-.
[2]	Li Yujun, Lu Xianliang & Hou Mengshu. Novel load balancing DHT scheme for the heterogeneous system [J]. Journal of Systems Engineering and Electronics, 2008, 19(4): 835-842.

MTSS: multi-path traffic scheduling mechanism based on SDN

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

Share this article

Figures/Tables 9

References 30

Related Articles 2

Recommended Articles

Metrics

Comments