Abstract:The rapid deployment of cloud computing promises network users with elastic, abundant, and on-demand cloud services. The pay-as-you-go model allows users to be charged only for services they use. Current purchasing designs, however, are still primitive with significant constraints. Spot Instance, the first deployed auction-style pricing model of Amazon EC2, fails to enforce fair competition among users in facing of resource scarcity and may thus lead to untruthful bidding and unfair resource allocation. Dishonest users are able to abuse the system and obtain (at least) short-term advantages by deliberately setting large maximum price bids while being charged only at lower Spot Prices. Meanwhile, this may also prevent the demands of honest users from being satisfied due to resource scarcity. Furthermore, Spot Instance is inefficient and may not adequately meet users' overall demands because it limits users to bid for each computing instance individually instead of multiple different instances at a time. In this paper, we formulate and investigate the problem of cloud resource pricing. We propose a suite of computationally efficient and truthful auction-style pricing mechanisms, which enable users to fairly compete for resources and cloud providers to increase their overall revenue. We analytically show that the proposed algorithms can achieve truthfulness without collusion or (t, p)-truthfulness tolerating a collusion group of size t with probability at least p. We also show that the two proposed algorithms have polynomial complexities O(nm + n2) and O(nm), respectively, when n users compete for m different computing instances with multiple units. Extensive simulations show that, in a competitive cloud resource market, the proposed mechanisms can increase the revenue of cloud providers, especially when allocating relatively limited computing resources to a potentially large number of cloud users.

Fixed and market pricing for cloud services

Simple Pricing Schemes for the Cloud

A Performance-Based Scheme for Pricing Resources in the Cloud

Cloud Pricing: The Spot Market Strikes Back

Strategy-proof Pricing Approach for Cloud Market

Cloud Pricing Models

Pricing the cloud: a QoS-based auction approach

Pricing cloud IaaS computing services

Competitive Cloud Pricing for Long-Term Revenue Maximization

On the Economics of Cloud Markets

Optimal Posted Prices for Online Cloud Resource Allocation

Developing User Perceived Value Based Pricing Models for Cloud Markets

Dabgpm: A Double Auction Bayesian Game-Based Pricing Model In Cloud Market

When Cloud Meets Ebay: Towards Effective Pricing for Cloud Computing

Truthful Market-based Trading of Cloud Resources with Reservation Price

Profit-Driven Dynamic Cloud Pricing for Multiserver Systems Considering User Perceived Value

Assessing the Complexity of Cloud Pricing Policies: A Comparative Market Analysis

Hybrid Cloud Computing Investment Strategies

Continuous Double Auction For Cloud Market: Pricing And Bidding Analysis

User Perceived Value-Aware Cloud Pricing for Profit Maximization of Multiserver Systems

Dynamic Pricing for Idle Resource in Public Clouds: Guarantee Revenue from Strategic Users