research-article

Demand-aware flow allocation in data center networks

Authors:

Dmitriy Kuptsov,

Boris Nechaev,

Andrei GurtovAuthors Info & Claims

CSWS '12: Proceedings of the 2012 ACM workshop on Capacity sharing

Pages 53 - 58

https://doi.org/10.1145/2413219.2413235

Published: 10 December 2012 Publication History

Get Access

Abstract

In this work we consider a relatively large and highly dynamic data center network in which flows have small interarrival times and different demands for the network resources. Taking into account the properties and specifics of such networks we consider the problem of flow placement, i.e. assignment of an outgoing port for flows at each hop from source to destination. Using the characteristics of modern data centers from previous measurement studies, in this work we first simulate the flow allocation using several algorithms with and without global knowledge. We find that in all settings local forwarding decisions are almost as good as decisions made with global information at hand. This finding enables us to propose a fully distributed mechanism that relies only on local knowledge and allows to achieve fair and demand aware flow allocation in the data center network. The mechanism has low complexity and performs better than naive random flow allocation.

References

[1]

M. Al-Fares, S. Radhakrishnan, B. Raghavan, N. Huang, and A. Vahdat. Hedera: dynamic flow scheduling for data center networks. In Proceedings of the 7th USENIX conference on Networked systems design and implementation, NSDI'10, Berkeley, CA, USA, 2010. USENIX Association.

Digital Library

Google Scholar

[2]

M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center {TCP (DCTCP). In Proceedings of the ACM SIGCOMM 2010 conference, SIGCOMM '10, pages 63--74, 2010.

Digital Library

Google Scholar

[3]

T. Benson, A. Akella, and D. A. Maltz. Network traffic characteristics of data centers in the wild. In Proceedings of the 10th annual conference on Internet measurement, IMC '10, pages 267--280, New York, NY, USA, 2010. ACM.

Digital Library

Google Scholar

[4]

T. Benson, A. Anand, A. Akella, and M. Zhang. MicroTE: fine grained traffic engineering for data centers. In Proceedings of the Seventh COnference on emerging Networking EXperiments and Technologies, CoNEXT '11, pages 8:1--8:12, New York, NY, USA, 2011. ACM.

Digital Library

Google Scholar

[5]

S. Kandula, S. Sengupta, A. Greenberg, P. Patel, and R. Chaiken. The nature of data center traffic: measurements & analysis. In Proceedings of the 9th ACM SIGCOMM conference on Internet measurement conference, IMC '09, pages 202--208, 2009.

Digital Library

Google Scholar

[6]

W.-H. Kuo and W. Liao. Utility-based resource allocation in wireless networks. IEEE Transactions on Wireless Communications, 6:3600--3606, 2007.

Digital Library

Google Scholar

[7]

R. Niranjan Mysore, A. Pamboris, N. Farrington, N. Huang, P. Miri, S. Radhakrishnan, V. Subramanya, and A. Vahdat. Portland: a scalable fault-tolerant layer 2 data center network fabric. In Proceedings of the ACM SIGCOMM 2009 conference on Data communication, SIGCOMM '09, pages 39--50, 2009.

Digital Library

Google Scholar

[8]

S. Shenker. Fundamental Design Issues for the Future Internet. IEEE journal on selected areas in communications, 13:1176--1188, 1995.

Digital Library

Google Scholar

[9]

C. Wilson, H. Ballani, T. Karagiannis, and A. Rowtron. Better never than late: meeting deadlines in datacenter networks. In Proceedings of the ACM SIGCOMM 2011 conference, SIGCOMM '11, pages 50--61, New York, NY, USA, 2011. ACM.

Digital Library

Google Scholar

[10]

H. Wu, Z. Feng, C. Guo, and Y. Zhang. ICTCP: Incast congestion control for {TCP} in data center networks. In Proceedings of the 6th International COnference, Co-NEXT'10, pages 13:1--13:12. ACM, 2010.

Digital Library

Google Scholar

Cited By

View all

Cao SZhu DLi GZhang YFan XGeng SDu HCao N(2020)Research on scheduling method based on traffic matrix for IoT securityInternational Journal of Network Management10.1002/nem.2101(e2101)Online publication date: 11-Feb-2020
https://doi.org/10.1002/nem.2101
Li YShi GYin WLiu LHan Z(2018)A Distributed ADMM Approach With Decomposition-Coordination for Mobile Data OffloadingIEEE Transactions on Vehicular Technology10.1109/TVT.2017.276092067:3(2514-2530)Online publication date: Mar-2018
https://doi.org/10.1109/TVT.2017.2760920
Amiri MSobhani AAl Osman HShirmohammadi S(2017)SDN-Enabled Game-Aware Routing for Cloud Gaming Datacenter NetworkIEEE Access10.1109/ACCESS.2017.27526435(18633-18645)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2752643
Show More Cited By

Index Terms

Demand-aware flow allocation in data center networks
1. Networks
  1. Network protocols

Recommendations

Research on data center computing resources and energy load Co-optimization considering spatial-temporal allocation
Abstracts
With the rapid development of global informatization, data center computing tasks are increasing, and the resulting energy consumption problems are particularly prominent in the context of carbon emission reduction, and affect the safe and green ...
Scalable constraint-based virtual data center allocation
Abstract
Constraint-based techniques can solve challenging problems arising in highly diverse applications. This paper considers the problem of virtual data center (VDC) allocation, an important, emerging challenge for modern data center ...
Virtual Data Center Networks Embedded as a Service Using Software Defined Networks
SBRC '14: Proceedings of the 2014 Brazilian Symposium on Computer Networks and Distributed Systems

Based on Software Defined Network paradigm we apply the Network-as-a-Service model to build a data center network architecture well-suited to the problem of virtual networks embedding. This task is performed by the algorithm proposed in this paper, ...

Comments

Information & Contributors

Information

Published In

CSWS '12: Proceedings of the 2012 ACM workshop on Capacity sharing

December 2012

66 pages

ISBN:9781450317801

DOI:10.1145/2413219

Program Chairs:
Bob Briscoe
BT Research & Technology, UK
,
Mirja Kühlewind
IKR, University of Stuttgart, Germany
,
Dirk Kutscher
NEC Laboratories Europe, Heidelberg, Germany

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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 December 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CoNEXT '12

Sponsor:

SIGCOMM

CoNEXT '12: Conference on emerging Networking Experiments and Technologies

December 10, 2012

Nice, France

Acceptance Rates

CSWS '12 Paper Acceptance Rate 9 of 17 submissions, 53%;

Overall Acceptance Rate 19 of 40 submissions, 48%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
143
Total Downloads

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

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Cao SZhu DLi GZhang YFan XGeng SDu HCao N(2020)Research on scheduling method based on traffic matrix for IoT securityInternational Journal of Network Management10.1002/nem.2101(e2101)Online publication date: 11-Feb-2020
https://doi.org/10.1002/nem.2101
Li YShi GYin WLiu LHan Z(2018)A Distributed ADMM Approach With Decomposition-Coordination for Mobile Data OffloadingIEEE Transactions on Vehicular Technology10.1109/TVT.2017.276092067:3(2514-2530)Online publication date: Mar-2018
https://doi.org/10.1109/TVT.2017.2760920
Amiri MSobhani AAl Osman HShirmohammadi S(2017)SDN-Enabled Game-Aware Routing for Cloud Gaming Datacenter NetworkIEEE Access10.1109/ACCESS.2017.27526435(18633-18645)Online publication date: 2017
https://doi.org/10.1109/ACCESS.2017.2752643
Feng TBi JWang K(2014)Joint allocation and scheduling of network resource for multiple control applications in SDN2014 IEEE Network Operations and Management Symposium (NOMS)10.1109/NOMS.2014.6838242(1-7)Online publication date: May-2014
https://doi.org/10.1109/NOMS.2014.6838242

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

Research on data center computing resources and energy load Co-optimization considering spatial-temporal allocation

Scalable constraint-based virtual data center allocation

Virtual Data Center Networks Embedded as a Service Using Software Defined Networks

Comments

Published In

Sponsors

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

Research on data center computing resources and energy load Co-optimization considering spatial-temporal allocation

Scalable constraint-based virtual data center allocation

Virtual Data Center Networks Embedded as a Service Using Software Defined Networks

Comments

Information

Published In

Sponsors

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