Title
More Requests, Less Cost: Uncertain Inter-Datacenter Traffic Transmission with Multi-Tier Pricing.
Abstract
With the multi-tier pricing scheme provided by most of the cloud service providers (CSPs), the cloud users typically select a high enough transmission service level to ensure the quality of service (QoS), due to the severe penalty of missing the transmission deadline. This leads to the so-called over-provisioning problem, which increases the transmission cost of the cloud user. Given the fact that cloud users may not be aware of their traffic demand before accessing the network, the over-provisioning problem becomes more serious. In this paper, we investigate how to reduce the transmission cost from the perspective of cloud users, especially when they are not aware of their traffic demand before the transmission deadline. The key idea is to split a long-term transmission request into several short ones. By selecting the most suitable transmission service level for each short-term request, a cost-efficient inter-datacenter transmission service level selection framework is obtained. We further formulate the transmission service level selection problem as a linear programming problem and resolve it in an on-line style with Lyapunov optimization. We evaluate the proposed approach with real traffic data. The experimental results show that our method can reduce the transmission cost by up to 65.04%.
Year
DOI
Venue
2018
10.1007/s11390-018-1878-4
J. Comput. Sci. Technol.
Keywords
Field
DocType
traffic uncertainty, inter-datacenter transmission, multi-tier pricing scheme
Transmission (mechanics),Service level,Computer science,Quality of service,Service provider,Lyapunov optimization,Linear programming,Cloud computing,Distributed computing
Journal
Volume
Issue
ISSN
33
6
1000-9000
Citations 
PageRank 
References 
0
0.34
22
Authors
6
Name
Order
Citations
PageRank
Xiaodong Dong123.44
Sheng Chen25611.04
Laiping Zhao3185.04
Xiaobo Zhou49711.93
heng qi54410.17
Keqiu Li61415162.02