English

Cost Minimization in Multiple IaaS Clouds: A Double Auction Approach

Networking and Internet Architecture 2013-12-10 v3 Computer Science and Game Theory

Abstract

IaaS clouds invest substantial capital in operating their data centers. Reducing the cost of resource provisioning, is their forever pursuing goal. Computing resource trading among multiple IaaS clouds provide a potential for IaaS clouds to utilize cheaper resources to fulfill their jobs, by exploiting the diversities of different clouds' workloads and operational costs. In this paper, we focus on studying the IaaS clouds' cost reduction through computing resource trading among multiple IaaS clouds. We formulate the global cost minimization problem among multiple IaaS clouds under cooperative scenario where each individual cloud's workload and cost information is known. Taking into consideration jobs with disparate lengths, a non-preemptive approximation algorithm for leftover job migration and new job scheduling is designed. Given to the selfishness of individual clouds, we further design a randomized double auction mechanism to elicit clouds' truthful bidding for buying or selling virtual machines. We evaluate our algorithms using trace-driven simulations.

Keywords

Cite

@article{arxiv.1308.0841,
  title  = {Cost Minimization in Multiple IaaS Clouds: A Double Auction Approach},
  author = {Jian Zhao and Chuan Wu and Zongpeng Li},
  journal= {arXiv preprint arXiv:1308.0841},
  year   = {2013}
}

Comments

14 pages

R2 v1 2026-06-22T01:03:43.462Z