Title
More Peak, Less Differentiation: Towards A Pricing-Aware Online Control Framework For Inter-Datacenter Transfers
Abstract
The emerging deployment of geographically distributed data centers (DCs) incurs a significant amount of data transfers over the Internet. Such transfers are typically charged by Internet Service Providers (ISPs) with the widely adopted q-th percentile charging model. In such charging model, the time slots with top (100-q) percent of data transmission do not affect the total transmission cost, and can be viewed as "free". This brings the opportunity to optimize the scheduling of inter-DC transfers to minimize the entire transmission cost. However, very little work has been done to exploit those "free" time slots for scheduling inter-DC transfers. The crux is that existing work either lacks a mechanism to accumulate traffic to "free" time slots, or inevitably relies on prior knowledge of traffic arrival patterns. In this paper, we attempt to exploit those "free" time slots by leveraging diverse time-sensitivities among inter DC transfers, so as to reduce or even minimize the transmission cost. Specifically, we advocate that a simple principle should be followed: more traffic peaks should be scheduled in "free" time slots, while less traffic differentiation should be maintained among the remaining time slots. To this end, we take advantage of the Lyapunov Optimization techniques to design a pricing aware control framework. This framework efficiently makes online decisions for inter-DC transfers without requiring a prior knowledge of traffic arrivals. To verify our proposed framework, we conduct small-scale testbed implementation. The results show that our framework can realistically reduce the transmission cost by up to 19.38%.
Year
DOI
Venue
2017
10.1109/ICDCS.2017.69
2017 IEEE 37TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS (ICDCS 2017)
Field
DocType
ISSN
Data transmission,Scheduling (computing),Computer science,Computer network,Testbed,Lyapunov optimization,Exploit,Bandwidth (signal processing),The Internet,Telecommunications link,Distributed computing
Conference
1063-6927
Citations 
PageRank 
References 
1
0.35
14
Authors
5
Name
Order
Citations
PageRank
wenxin li13515.85
Xiaobo Zhou29711.93
Keqiu Li31415162.02
Heng Qi421830.45
Deke Guo532647.25