research-article

An optimal and dynamic elephant flow scheduling for SDN-based data center networks

Authors: Honghui Li, Hailiang Lu, Xueliang Fu Handling Associate Editor: Young Ho KimAuthors Info & Claims

Journal of Intelligent & Fuzzy Systems, Volume 38, Issue 1

Pages 247 - 255

https://doi.org/10.3233/JIFS-179399

Published: 01 January 2020 Publication History

Abstract

With the rapid development of data center network, the traditional traffic scheduling method can easily cause problems such as link congestion and load imbalance. Therefore, this paper proposes a novel dynamic flow scheduling algorithm GA-ACO (Genetic Algorithm and Ant COlony algorithms). GA-ACO algorithm obtains the global perspective of the network under the SDN (Software defined network) architecture. It then calculates the global optimal path for the elephant flow on the congestion link, and reroutes it. Extensive experiments have been executed to evaluate the performance of the proposed GA-ACO algorithm. The simulation results show that, in comparison with ECMP and ACO-SDN algorithm, GA-ACO can not only reduce the maximum link utilization, but also improve the bandwidth effectively.

References

[1]

Gang D., Zhenghu G. and Wang H., Characteristics research on modern data center network[J], Journal of Computer Research and Development 51(2) (2014), 395–407.

[2]

Yueping C. and Changping W., Software defined data center network with hybrid routing[J], Journal on Communications 37(04) (2016), 44–52.

[3]

Curtis A.R., Kim W. and Yalagandula P.M., Low-overhead datacenter traffic management using end-host-based elephant detection[C]//, Proc of IEEE INFOCOM (2011), pp. 1629–1637.

[4]

Greenberg A., Lahiri P., Maltz D.A., et al., Towards a next generation data center architecture, scalability and commoditization[C]// pp, ACM Workshop on Programmable Routers for Extensible Services of Tomorrow ACM (2008), 57–62.

[5]

Chen K., Singla A., Singh A., et al., OSA: An optical switching architecture for data center networks with unprecedented flexibility[J], IEEE/ACM Transactions on Networking 22(2) (2014), 498–511.

Digital Library

[6]

Wang G., Andersen D.G., Kaminsky M., et al., C-Through, part-time optics in data centers[C]//, Acm Sigcomm Conference, ACM 2010.

[7]

Guo C., Lu G., Li D., et al., BCube, A High Performance, Server-centric Network Architecture for Modular Data Centers[J], 2009.

[8]

Greenberg A., Hamilton J.R., Jain N., et al., VL2: A scalable and flexible data center network[J], Communications of the ACM 54(3) (2009), 95–104.

[9]

Escudero-Sahuquillo J., Garcia P.J., Quiles F.J., et al., A new proposal to deal with congestion in InfiniBand-based fat-trees[J], Journal of Parallel & Distributed Computing 74(1) (2014), 1802–1819.

Digital Library

[10]

Hopps C., Analysis of an Equal-Cost Multi-Path Algorithm[M]. RFC IETF, RFC, (2992), 2000.

[11]

Kandula S., Sengupta S., Greenberg A., et al., The nature of data center traffic, measurements & analysis[C]// pp, Proc of ACM SIGCOMM Conference on Internet Measurement (2009), 202–208.

[12]

Benson T., Akella A. and Maltz D.A., Network traffic characteristics of data centers in the wild [C]//, Proc of the 10th ACM SIGCOMM Conference on Internet Measurement (2010), pp. 267–280.

[13]

Mckeown N., Anderson T., Balakrishnan H., et al., OpenFlow: Enabling innovation in campus networks[J], ACM SIGCOMM Computer Communication Review 38(2) (2008), 69–74.

Digital Library

[14]

Al-Fares M., Radhakrishnan S., Raghavan B., et al., Hedera, dynamic flow scheduling for data center networks[C]//, Usenix Symposium on Networked Systems Design and Implementation, NSDI 2010 (2010), 281–296.

[15]

Tang F., Yang L.T., Tang C., et al., A dynamical and load-balanced flow scheduling approach for big data centers in clouds[J], IEEE Transactions on Cloud Computing (2016), 1.

[16]

Chakraborty S. and Chen C., A low-latency multipath routing without elephant flow detection for data centers[C]// pp, IEEE, International Conference on High Performance Switching and Routing IEEE (2016), 49–54.

[17]

Zhang Y., Cui L. and Zhang Y., A stable matching based elephant flow scheduling algorithm in data center networks[J], Computer Networks 120 (2017), 186–197.

Digital Library

[18]

Zhang H., Tang F. and Barolli L., Efficient flow detection and scheduling for SDN-based big data centers[J], Journal of Ambient Intelligence & Humanized Computing (2018), 1–12.

[19]

Weifei Z., Julong L. and Yuxiang H., SDN based multipath flow scheduling mechanism[J],), Application Research of Computers 35(320(06) (2018), 223–227.

[20]

Honghui L., Guang Y., Hailiang L., Xueliang F. and Zhijun S., Flow scheduling of elephant flows in SDN data center network based on ant colony algorithm[J/OL], 1–7 [-05-31], Application Research of Computers (2019).

[21]

Holland J.H., Adaptation in Natural and Artificial System[M], Ann Arbor University of Michigan Press, 1975.

[22]

Haipin D., Xiangyin Z. and Chunfang X., Bio-inspired Computing[M], Beijing, Science Press, 2011.

[23]

Lantz B., Heller B. and Mckeown N., A network in a laptop, rapid prototyping for software-defined networks[C]// ACM Workshop on Hot Topics in Networks HOTNETS 2010, Monterey, CA, USA – October. DBLP, 2010, pp. 1–6.

[24]

Giotis K., Argyropoulos C., Androulidakis G., et al., Combining OpenFlow and sFlow for an effective and scalable anomaly detection and mitigation mechanism on SDN environments [J], Computer Networks 62(5) (2014), 122–136.

Digital Library

[25]

Al-Fares M., Loukissas A. and Vahdat A., A scalable, commodity data center network architecture[C]// Proc of ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 2008, pp. 63–74.

[26]

Al-Fares M., Radhakrishnan S., Raghavan B., et al., Hedera, dynamic flow scheduling for data center networks[C]//, Usenix Symposium on Networked Systems Design and Implementation, NSDI 2010 (2010), 281–296.

[27]

Wentao W., Fang Z., Lingxia W., et al., Design and implementation of flow scheduling mechanism based on SDN for data center network[J], Journal of South-Central University for Nationalities (Nat, Sci Edition) 35(03) (2016), 135–140.

[28]

Zhihua L., Wen G., Chunming W. and Yongyan L., Data center network flow scheduling based on DPSO algorithm[J], Acta Electronica Sinica 44(09) (2016), 2197–2202.

Cited By

Xie SHu GXing CLiu Y(2024)Online Elephant Flow Prediction for Load Balancing in Programmable Switch-Based DCNIEEE Transactions on Network and Service Management10.1109/TNSM.2023.331875221:1(745-758)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3318752
Wu G(2024)Deep reinforcement learning based multi-layered traffic scheduling scheme in data center networksWireless Networks10.1007/s11276-021-02883-w30:5(4133-4144)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s11276-021-02883-w

Index Terms

An optimal and dynamic elephant flow scheduling for SDN-based data center networks
1. Computing methodologies
2. Theory of computation

Index terms have been assigned to the content through auto-classification.

Recommendations

SDN-Based Traffic Monitoring in Data Center Network Using Floodlight Controller

Data center networks are the backbone of IT infrastructure and cloud services. According to traffic pattern research, a small group of flows transport the vast majority of the bytes and are referred to as elephant flows. Proper management of such traffic ...
Elephant Flow Detection Mechanism in SDN-Based Data Center Networks
Aiming at the problem of network congestion and unbalanced load caused by a large amount of data capacity carried in elephant flow in the data center network, an elephant flow detection method based on SDN is proposed. This method adopts the autodetect ...
A stable matching based elephant flow scheduling algorithm in data center networks

With the development of cloud computing in recent years, data center networks have become a hot topic in both industrial and academic communities. Previous studies have shown that elephant flows, which usually carry large amount of data, are critical to ...

Comments

Information & Contributors

Information

Published In

cover image Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology

Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology Volume 38, Issue 1

Special Section: Fuzzy Logic for Analysis of Clinical Diagnosis and Decision-Making in Health Care

2020

1076 pages

ISSN:1064-1246

Issue’s Table of Contents

© 2020 – IOS Press and the authors. All rights reserved.

Publisher

IOS Press

Netherlands

Publication History

Published: 01 January 2020

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Xie SHu GXing CLiu Y(2024)Online Elephant Flow Prediction for Load Balancing in Programmable Switch-Based DCNIEEE Transactions on Network and Service Management10.1109/TNSM.2023.331875221:1(745-758)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/TNSM.2023.3318752
Wu G(2024)Deep reinforcement learning based multi-layered traffic scheduling scheme in data center networksWireless Networks10.1007/s11276-021-02883-w30:5(4133-4144)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1007/s11276-021-02883-w

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents