Online flow scheduling with deadline for energy conservation in data center networks

Biyu Zhou, Jie Wu, Lin Wang, F. Zhang, Zhiyong Liu*

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

We study the problem of flow scheduling in data center networks. Using speed scaling, our aim is to find an online scheduling algorithm that minimizes the total energy consumption of the network by determining both the transmission order and rates of the arriving flows while providing a strict flow deadline guarantee. Observing the superlinear property of link power consumption, the key challenge is in constantly determining the minimum transmission rate for 'delay-tolerable' flows without any priori knowledge. To leverage the flow arrival pattern, we propose a probability-based flow prediction model to capture the uncertainty of the network flows. Based on the prediction model, we propose a tunable online flow scheduling algorithm to solve the online flow scheduling problem effectively. By introducing a scaling factor on bandwidth allocation, this algorithm allows us to conduct arbitrary trade-offs between the conservative and aggressive behaviors in terms of energy conser- vation. The effectiveness of the proposed algorithm is validated through rigorous theoretical analysis and further confirmed by extensive numerical simulations.

Original languageEnglish
Title of host publicationProceedings - 2017 IEEE 23rd International Conference on Parallel and Distributed Systems, ICPADS 2017
PublisherIEEE Computer Society
Pages578-585
Number of pages8
ISBN (Electronic)9781538621295
DOIs
Publication statusPublished - 29 May 2018
Externally publishedYes
Event23rd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2017 - Shenzhen, China
Duration: 15 Dec 201717 Dec 2017

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
Volume2017-December
ISSN (Print)1521-9097

Conference

Conference23rd IEEE International Conference on Parallel and Distributed Systems, ICPADS 2017
CountryChina
CityShenzhen
Period15/12/1717/12/17

Keywords

  • Data center network
  • Energy efficiency
  • Flow scheduling
  • Online algorithm
  • Traffic prediction

Fingerprint

Dive into the research topics of 'Online flow scheduling with deadline for energy conservation in data center networks'. Together they form a unique fingerprint.

Cite this