Abstract
In the era of cloud computing, network services are deployed on geographically distributed cloud platforms, which results in a large amount of inter-datacenter traffic. Multi-tier pricing schemes are widely adopted by cloud service providers (CSPs) to charge cloud users for inter-datacenter transmission services. To avoid a severe penalty associated with missing a deadline, cloud users are prone to selecting a sufficiently high service level. However, they are usually unaware of the total traffic volume before accessing the network; hence, a high transmission cost is introduced. In this paper, we propose an online cost-efficient transmission scheme for cloud users with information-agnostic traffic. The basic idea is to split a long-term transmission request into a series of short-term ones. In this scheme, we take into account the CSP's countermeasures, and model the interactions between the cloud users and the CSP as a Stackelberg game. We show that the optimal number of short-term requests and the associated transmission service levels can be determined with an online algorithm based on Lyapunov optimization. The experimental results reveal that the CSP and the cloud users can achieve a win-win outcome, whereby the transmission cost of cloud users can be reduced by 59%.
Funding Information
  • National Key Research and Development Program of China (2018YFB1004700)
  • National Natural Science Foundation of China (U1701263)
  • National Natural Science Foundation of China (U1836214)
  • National Natural Science Foundation of China (61702365, 61672379, 61772112)
  • Natural Science Foundation of Tianjin Municipality (17JCQNJC00700, 17ZXRGGX00150, 18ZXZNGX00040)

This publication has 33 references indexed in Scilit: