Scheduling Inter-Datacenter Video Flows for Cost Efficiency

Haiying Shen, Chenxi Qiu

Research output: Contribution to journalArticlepeer-review

Abstract

As video streaming applications are deployed on the cloud, cloud providers are charged by ISPs for inter-datacenter transfers under the dominant percentile-based charging models. In order to minimize the payment costs, existing works aim to keep the traffic on each link under the charging volume. However, these methods cannot fully utilize each link's available bandwidth capacity. As a solution, we propose an economical and deadline-driven video flow scheduling system, called EcoFlow. Considering that different video flows have different transmission deadlines, EcoFlow transmits videos in the order of their deadline tightness and postpones the deliveries of later-deadline videos to later time slots. The flows that are expected to miss their deadlines are divided into subflows to be rerouted to other under-utilized links. We also propose setting each link's initial charging volume to reduce the scheduling latency at the beginning of the charging period and discuss how to deal with issues such as the prediction errors of link available bandwidth and the lack of charging volume's prior knowledge. Furthermore, we designed implementation strategies for using EcoFlow in both centralized and distributed situations. Experimental results demonstrate that EcoFlow achieves lower bandwidth costs and higher video flow transmission rates when compared to existing methods.

Original languageEnglish (US)
Article number8368309
Pages (from-to)834-849
Number of pages16
JournalIEEE Transactions on Services Computing
Volume14
Issue number3
DOIs
StatePublished - May 1 2021

All Science Journal Classification (ASJC) codes

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

Fingerprint

Dive into the research topics of 'Scheduling Inter-Datacenter Video Flows for Cost Efficiency'. Together they form a unique fingerprint.

Cite this