An Online Cost-Efficient Transmission Scheme for Information-Agnostic Traffic in Inter-Datacenter Networks
- 16 September 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cloud Computing
- Vol. 10 (1) , 202-215
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%.Keywords
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:
- ISP Service Tier DesignIEEE/ACM Transactions on Networking, 2015
- Fair Network Bandwidth Allocation in IaaS Datacenters via a Cooperative Game ApproachIEEE/ACM Transactions on Networking, 2015
- Revenue Maximization with Optimal Capacity Control in Infrastructure as a Service Cloud MarketsIEEE Transactions on Cloud Computing, 2014
- Building a network highway for big data: architecture and challengesIEEE Network, 2014
- Overhead and performance of low latency live streaming using MPEG-DASH2014
- Price Differentiation for Communication NetworksIEEE/ACM Transactions on Networking, 2013
- How many tiers?2011
- COPEACM SIGCOMM Computer Communication Review, 2006
- Using adaptive linear prediction to support real-time VBR video under RCBR network service modelIEEE/ACM Transactions on Networking, 1998
- Predictive dynamic bandwidth allocation for efficient transport of real-time VBR video over ATMIEEE Journal on Selected Areas in Communications, 1995