Abstract:
Increasing number of Internet-scale applications, such as video streaming, incur huge amount of wide area traffic. Such traffic over the unreliable Internet without bandw...Show MoreMetadata
Abstract:
Increasing number of Internet-scale applications, such as video streaming, incur huge amount of wide area traffic. Such traffic over the unreliable Internet without bandwidth guarantee suffers unpredictable network performance. This result, however, is unappealing to the application providers. Fortunately, Internet giants like Google and Microsoft are increasingly deploying their private wide area networks (WANs) to connect their global datacenters. Such high-speed private WANs are reliable, and can provide predictable network performance. In this paper, we propose a new type of service-inter-datacenter network as a service (iDaaS), where traditional application providers can reserve bandwidth from those Internet giants to guarantee their wide area traffic. Specifically, we design a bandwidth trading market among multiple iDaaS providers and application providers, and concentrate on the essential bandwidth pricing problem. The involved challenging issue is that the bandwidth price of each iDaaS provider is not only influenced by other iDaaS providers, but also affected by the application providers. To address this issue, we characterize the interaction between iDaaS providers and application providers using a Stackelberg game model, and analyze the existence and uniqueness of the equilibrium. We further present an efficient bandwidth pricing algorithm by blending the advantage of a geometrical Nash bargaining solution and the demand segmentation method. For comparison, we present two bandwidth reservation algorithms, where each iDaaS provider's bandwidth is reserved in a weighted fair manner and a max-min fair manner, respectively. Finally, we conduct comprehensive trace-driven experiments. The evaluation results show that our proposed algorithms not only ensure the revenue of iDaaS providers, but also provide bandwidth guarantee for application providers with lower bandwidth price per unit.
Published in: IEEE Transactions on Parallel and Distributed Systems ( Volume: 29, Issue: 7, 01 July 2018)
Funding Agency:
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Low Price ,
- Network Performance ,
- Wide Area ,
- Types Of Networks ,
- Multiple Applications ,
- Unit Price ,
- Unique Equilibrium ,
- Bandwidth Efficiency ,
- Fair Manner ,
- Wide Area Network ,
- Efficient Price ,
- Time Interval ,
- Types Of Services ,
- Monetary Policy ,
- Average Price ,
- Total Demand ,
- Nash Equilibrium ,
- Pricing Model ,
- Work In This Paper ,
- Number Of Providers ,
- Bandwidth Demand ,
- Amount Of Demand ,
- Non-cooperative Game ,
- Kinds Of Services ,
- Average Demand ,
- Internet Service Providers ,
- Pivot Point ,
- Average Bandwidth ,
- Average Payment ,
- Constraint Means
- Author Keywords
Keywords assist with retrieval of results and provide a means to discovering other relevant content. Learn more.
- IEEE Keywords
- Index Terms
- Low Price ,
- Network Performance ,
- Wide Area ,
- Types Of Networks ,
- Multiple Applications ,
- Unit Price ,
- Unique Equilibrium ,
- Bandwidth Efficiency ,
- Fair Manner ,
- Wide Area Network ,
- Efficient Price ,
- Time Interval ,
- Types Of Services ,
- Monetary Policy ,
- Average Price ,
- Total Demand ,
- Nash Equilibrium ,
- Pricing Model ,
- Work In This Paper ,
- Number Of Providers ,
- Bandwidth Demand ,
- Amount Of Demand ,
- Non-cooperative Game ,
- Kinds Of Services ,
- Average Demand ,
- Internet Service Providers ,
- Pivot Point ,
- Average Bandwidth ,
- Average Payment ,
- Constraint Means
- Author Keywords