Abstract:By sharing resources among different cloud providers, the paradigm of federated clouds exploits temporal availability of resources and geographical diversity of operational costs for efficient job service. While interoperability issues across different cloud platforms in a cloud federation have been extensively studied, fundamental questions on cloud economics remain: When and how should a cloud trade resources (e.g., virtual machines) with others, such that its net profit is maximized over the long run, while a close-to-optimal social welfare in the entire federation can also be guaranteed? To answer this question, a number of important, inter-related decisions, including job scheduling, server provisioning and resource pricing, should be dynamically and jointly made, while the long-term profit optimality is pursued. In this work, we design efficient algorithms for inter-cloud virtual machine (VM) trading and scheduling in a cloud federation. For VM transactions among clouds, we design a double-auction based mechanism that is strategyproof, individual rational, ex-post budget balanced, and efficient to execute over time. Closely combined with the auction mechanism is a dynamic VM trading and scheduling algorithm, which carefully decides the true valuations of VMs in the auction, optimally schedules stochastic job arrivals with different SLAs onto the VMs, and judiciously turns on and off servers based on the current electricity prices. Through rigorous analysis, we show that each individual cloud, by carrying out the dynamic algorithm in the online double auction, can achieve a time-averaged profit arbitrarily close to the offline optimum. Asymptotic optimality in social welfare is also achieved under homogeneous cloud settings. We carry out trace-driven simulations to examine the effectiveness of our algorithms and the achievable social welfare under heterogeneous cloud settings.

VCG Auction Based Idle Instance Bidding to Increase IaaS Provider’s Profit in Hybrid Clouds

A Double Auction Mechanism to Bridge Users’ Task Requirements and Providers’ Resources in Two-Sided Cloud Markets

A Game-Theoretic Method of Fair Resource Allocation for Cloud Computing Services

Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs

Truthful Online Auction for Cloud Instance Subletting

Truthful Online Auction Toward Maximized Instance Utilization in the Cloud

Data-Driven Stochastic Scheduling and Dynamic Auction in IaaS

A Differentiated Pricing Mechanism for Idle Resources Allocation in Reservation Clouds

Online Auctions in IaaS Clouds

Online auction for IaaS clouds: Towards elastic user demands and weighted heterogeneous VMs.

Virtual Machine Trading in a Federation of Clouds: Individual Profit and Social Welfare Maximization

A Distributed Game-Theoretic Approach for IaaS Service Trading in an Auction-Based Cloud Market

Data-Driven Auction Mechanism Design in IaaS Cloud Computing

Continuous Double Auction For Cloud Market: Pricing And Bidding Analysis

Double Auction and Profit Maximization Mechanism for Jobs with Heterogeneous Durations in Cloud Federations

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

Cost Minimization in Multiple IaaS Clouds: A Double Auction Approach.

Selling Reserved Instances in Cloud Computing.

Maximizing the Profit of Cloud Broker with Priority Aware Pricing

Core-Selecting Auctions for Dynamically Allocating Heterogeneous VMs in Cloud Computing

Dynamic VM Scaling: Provisioning and Pricing through an Online Auction