Demand-aware flow allocation in data center networks

  • Authors:
  • Dmitriy Kuptsov;Boris Nechaev;Andrei Gurtov

  • Affiliations:
  • Aalto University/HIIT, Espoo, Finland;Aalto University/HIIT, Espoo, Finland;University of Oulu/CWC, Oulu, Finland

  • Venue:
  • Proceedings of the 2012 ACM workshop on Capacity sharing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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.