Inter-Datacenter Scheduling of Large Data Flows

Reuven Cohen, Gleb Polevoy

Research output: Contribution to journalArticlepeer-review

Abstract

Inter-datacenter transfers of non-interactive but timely large flows over a private (managed) network is an important problem faced by many cloud service providers. The considered flows are non-interactive because they do not explicitly target the end users. However, most of them must be performed on a timely basis and are associated with a deadline. We propose to schedule these flows by a centralized controller, which determines when to transmit each flow and which path to use. Two scheduling models are presented in this paper. In the first, the controller also determines the rate of each flow, while in the second bandwidth is assigned by the network according to the TCP rules. We develop scheduling algorithms for both models and compare their complexity and performance.

Original languageEnglish
Article number7293648
Pages (from-to)75-88
Number of pages14
JournalIEEE Transactions on Cloud Computing
Volume7
Issue number1
DOIs
StatePublished - 1 Jan 2019

Keywords

  • Cloud networking
  • scheduling

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Fingerprint

Dive into the research topics of 'Inter-Datacenter Scheduling of Large Data Flows'. Together they form a unique fingerprint.

Cite this