research-article

Data center traffic scheduling with hot-cold link detection capabilities

Authors:

Anis Yazidi,

Hussein Abdi,

Boning FengAuthors Info & Claims

RACS '18: Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems

Pages 268 - 275

https://doi.org/10.1145/3264746.3264797

Published: 09 October 2018 Publication History

Get Access

Abstract

Software-Defined Networking (SDN) has been one of the most discussed areas in computer networking over the last years. The field has raised an extensive amount of research, and led to a transformation of traditional network architectures. The architecture of SDN enables the separation of the control and data planes and centralizes the network intelligence. Today's data center networks are clusters of thousands of machines. The most used routing protocol in Data centers is Equal-Cost Multi-Path Protocol (ECMP) which relies on a per-flow static hashing that is known to cause bandwidth loss because of long term collisions. In this paper, a traffic engineering approach built on the concept of SDN is presented that aims to enhance the least-loaded link routing mechanism with intelligent monitoring capabilities. In this perspective, we introduce Hot and Cold link detection (HCLD) mechanism. Our HCLD permits to dynamically re-route heavy flows from heavily utilized links (Hot links) while attracting more flows to lowly utilized links (Cold links). Comprehensive experimental results show that the devised flow scheduling solution outperforms the widely used ECMP. Results also demonstrate that dynamic monitoring of traffic statistics could be used to better utilize the total available bandwidth of the network in a reactive manner.

References

[1]

Al-Fares, M., Loukissas, A., and Vahdat, A. A scalable, commodity data center network architecture. SIGCOMM Comput. Commun. Rev. 38, 4 (Aug. 2008), 63--74.

Digital Library

Google Scholar

[2]

Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., and Vahdat, A. Hedera: Dynamic flow scheduling for data center networks. In Proceedings of the 7th USENIX Conference on Networked Systems Design and Implementation (Berkeley, CA, USA, 2010), NSDI'10, USENIX Association, pp. 19--19.

Digital Library

Google Scholar

[3]

Bilal, K., Malik, S. U. R., Khalid, O., Hameed, A., Alvarez, E., Wijaysekara, V., Irfan, R., Shrestha, S., Dwivedy, D., Ali, M., et al. A taxonomy and survey on green data center networks. Future Generation Computer Systems 36 (2014), 189--208.

Crossref

Google Scholar

[4]

Cisco. Data Center Architecture Overview. http://www.cisco.eom/c/en/us/td/docs/solutions/Enterprise/Data_Center/DC_Infra2_5/DCInfra_1.html. {Online; accessed 22-February-2015}.

Google Scholar

[5]

Curtis, A. R., Kim, W., and Yalagandula, P. Mahout: Low-overhead datacenter traffic management using end-host-based elephant detection. In 2011 Proceedings of INFOCOM (April 2011), pp. 1629--1637.

Crossref

Google Scholar

[6]

Hopps, C. Analysis of an equal-cost multi-path algorithm, 2000.

Google Scholar

[7]

Long, H., Shen, Y., Guo, M., and Tang, F. Laberio: Dynamic load-balanced routing in openflow-enabled networks. In 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA) (March 2013), pp. 290--297.

Digital Library

Google Scholar

[8]

Meng, X., Pappas, V., and Zhang, L. Improving the scalability of data center networks with traffic-aware virtual machine placement. In INFOCOM, 2010 Proceedings IEEE (2010), IEEE, pp. 1--9.

Digital Library

Google Scholar

[9]

Press, C. Cisco data center infrastructure 2.5 design guide.

Google Scholar

[10]

Trestian, R., Muntean, G. M., and Katrinis, K. Micetrap: Scalable traffic engineering of datacenter mice flows using openflow. In 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013) (May 2013), pp. 904--907.

Google Scholar

Cited By

View all

Zaher MAlawadi AMolnár S(2021)Sieve: A flow scheduling framework in SDN based data center networksComputer Communications10.1016/j.comcom.2021.02.013Online publication date: Feb-2021
https://doi.org/10.1016/j.comcom.2021.02.013
Zaher MAlawadi AMolnar S(2020)Class-based Flow Scheduling Framework in SDN-based Data Center Networks2020 International Conference on Computing, Electronics & Communications Engineering (iCCECE)10.1109/iCCECE49321.2020.9231052(51-56)Online publication date: 17-Aug-2020
https://doi.org/10.1109/iCCECE49321.2020.9231052

Index Terms

Data center traffic scheduling with hot-cold link detection capabilities
1. Networks
  1. Network algorithms
    1. Control path algorithms
      1. Network resources allocation
      2. Traffic engineering algorithms

Recommendations

Taxonomy of traffic engineering mechanisms in software-defined networks: a survey
Abstract
Nowadays, many applications need varying levels of Quality of Service (QoS). The network that provides the communication service connects the servers and clients. The network traffic which is routed through the network should be engineered. ...
Time-sensitive software-defined networking (Ts-SDN) control architecture for flexi-grid optical networks with data center application

Data center interconnected by flexi-grid optical networks is a promising scenario to meet the high burstiness and high bandwidth requirement of data center application, because flexi-grid optical networks can allocate spectral resources for applications ...
Traffic Engineering in SDN/OSPF Hybrid Network
ICNP '14: Proceedings of the 2014 IEEE 22nd International Conference on Network Protocols

Traffic engineering under OSPF routes along the shortest paths, which may cause network congestion. Software Defined Networking (SDN) is an emerging network architecture which exerts a separation between the control plane and the data plane. The SDN ...

Comments

Information & Contributors

Information

Published In

RACS '18: Proceedings of the 2018 Conference on Research in Adaptive and Convergent Systems

October 2018

355 pages

ISBN:9781450358859

DOI:10.1145/3264746

Conference Chair:
Chih-Cheng Hung
Kennesaw State University
,
General Chair:
Lamjed Ben Said
University of Tunis, Tunisia

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

In-Cooperation

KISM: Korean Institute of Smart Media

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

RACS '18

Sponsor:

SIGAPP

RACS '18: International Conference on Research in Adaptive and Convergent Systems

October 9 - 12, 2018

Hawaii, Honolulu

Acceptance Rates

Overall Acceptance Rate 393 of 1,581 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
109
Total Downloads

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

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zaher MAlawadi AMolnár S(2021)Sieve: A flow scheduling framework in SDN based data center networksComputer Communications10.1016/j.comcom.2021.02.013Online publication date: Feb-2021
https://doi.org/10.1016/j.comcom.2021.02.013
Zaher MAlawadi AMolnar S(2020)Class-based Flow Scheduling Framework in SDN-based Data Center Networks2020 International Conference on Computing, Electronics & Communications Engineering (iCCECE)10.1109/iCCECE49321.2020.9231052(51-56)Online publication date: 17-Aug-2020
https://doi.org/10.1109/iCCECE49321.2020.9231052

View Options

Login options

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

Cited By

Index Terms

Recommendations

Taxonomy of traffic engineering mechanisms in software-defined networks: a survey

Time-sensitive software-defined networking (Ts-SDN) control architecture for flexi-grid optical networks with data center application

Traffic Engineering in SDN/OSPF Hybrid Network

Comments

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Taxonomy of traffic engineering mechanisms in software-defined networks: a survey

Time-sensitive software-defined networking (Ts-SDN) control architecture for flexi-grid optical networks with data center application

Traffic Engineering in SDN/OSPF Hybrid Network

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations