A Genetic Algorithm for Flow Scheduling in Data Center Networks

Article Preview

Abstract:

Traffic in today’s data center networks grows rapidly. Traditional routing and forwarding protocols in data center usually rely on static hashing, and may cause avoidable bottlenecks. We present a genetic algorithm to make better use of the resources. Our goal is to minimize the maximum single link utilization of the network. And results show that our algorithm performs better than a recent greedy algorithm.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

2414-2417

Citation:

Online since:

January 2015

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

* - Corresponding Author

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

Google Scholar

[2] Cisco Data Center Infrastructure 2. 5 Design Guide, http: /www. cisco. com/univercd/td/doc/solution/dcidg21. pdf.

Google Scholar

[3] T. Benson, A. Anand, A. Akella, and M. Zhang. Understanding Data Center Network Traffic Characteristics. In Proceedings of ACM WREN, (2009).

Google Scholar

[4] A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. VL2: A Scalable and Flexible Data Center Network. In Proceedings of ACM SIGCOMM, (2009).

DOI: 10.1145/1592568.1592576

Google Scholar

[5] S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The Nature of Data Center Traffic: Measurements & Analysis. In Proceedings ACM IMC (2009).

DOI: 10.1145/1644893.1644918

Google Scholar

[6] M. Chiesa, G. Kindler, and M. Schapira. Traffic Engineering with Equal-Cost-MultiPath: An Algorithm Perspective. In Proceedings of INFOCOM, (2014).

DOI: 10.1109/infocom.2014.6848095

Google Scholar

[7] M. Al-Fares, A. Loukissas, and A. Vahdat. A Scalable, Commodity Data Center Network Architecture. In Proceedings of ACM SIGCOMM, (2008).

DOI: 10.1145/1402958.1402967

Google Scholar

[8] M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedra: Dynamic Flow Scheduling for Data Center Networks. In Proceedings of NSDI, (2010).

Google Scholar