More Web Proxy on the site http://driver.im/

Article

Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds

Authors:

Sharrukh Zaman,

Daniel GrosuAuthors Info & Claims

CCGRID '12: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)

Pages 729 - 734

https://doi.org/10.1109/CCGrid.2012.22

Published: 13 May 2012 Publication History

Abstract

Current cloud providers use fixed-price based mechanisms to allocate Virtual Machine (VM) instances to their users. The fixed-price based mechanisms do not provide an efficient allocation of resources and do not maximize the revenue of the cloud providers. A better alternative would be to use combinatorial auction-based resource allocation mechanisms. In this PhD dissertation we will design, study and implement combinatorial auction-based mechanisms for efficient provisioning and allocation of VM instances in cloud computing environments. We present our preliminary results consisting of three combinatorial auction-based mechanisms for VM provisioning and allocation. We also present an efficient bidding algorithm that can be used by the cloud users to decide on how to bid for their requested bundles of VM instances.

References

[1]

Microsoft, "Windows Azure platform, http://www.microsoft.com/windowsazure/."

[2]

Amazon, "Amazon Elastic Compute Cloud (Amazon EC2), http://aws.amazon.com/ec2/."

[3]

D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The eucalyptus open-source cloud-computing system," in Proc. of the 9th IEEE/ACM Intl. Symp. on Cluster Comp. and the Grid, May 2009, pp. 124-131.

Digital Library

[4]

Amazon, "Amazon EC2 spot instances," http://aws.amazon.com/ec2/ spot-instances/.

[5]

R. Wang, "Auctions versus posted-price selling," The American Economic Review, vol. 83, no. 4, pp. 838-851, 1993.

[6]

P. Cramton, Y. Shoham, and R. Steinberg, Combinatorial Auctions. The MIT Press, 2005.

Digital Library

[7]

N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.

Digital Library

[8]

J. Feigenbaum and S. Shenker, "Distributed algorithmic mechanism design: Recent results and future directions," in Proc. of the 6th ACM Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, September 2002, pp. 1-13.

Digital Library

[9]

"The FCC report to congress on spectrum auctions," Federal Communications Commission: Wireless Telecommunications Bureau, Tech. Rep., 1997.

[10]

I. E. Sutherland, "A futures market in computer time," Communications of the ACM, vol. 11, no. 6, pp. 449-451, 1968.

Digital Library

[11]

R. A. Gagliano, M. D. Fraser, and M. E. Schaefer, "Auction allocation of computing resources," Communications of the ACM, vol. 38, no. 6, pp. 88-102, 1995.

Digital Library

[12]

R. Wolski, J. S. Plank, J. Brevik, and T. Bryan, "Analyzing market-based resource allocation strategies for the computational grid," Intl. J. of High Performance Comp Appl., vol. 15, no. 3, pp. 258-281, 2001.

Digital Library

[13]

J. Gomoluch and M. Schroeder, "Market-based resource allocation for grid computing: A model and simulation," in Proc. 1st International Workshop on Middleware for Grid Computing, 2003, pp. 211-218.

[14]

A. Das and D. Grosu, "Combinatorial auction-based protocols for resource allocation in grids," in Proc. 19th International Parallel and Distributed Processing Symposium, 6th Workshop on Parallel and Distributed Scientific and Engineering Computing, 2005.

Digital Library

[15]

H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, and L. Zhou, "Distributed systems meet economics: Pricing in the cloud," in Proc. 2nd USENIX Workshop on Hot Topics in Cloud Computing, 2010.

Digital Library

[16]

J. Altmann, C. Courcoubetis, G. D. Stamoulis, M. Dramitinos, T. Rayna, M. Risch, and C. Bannink, "GridEcon: A market place for computing resources," in Proc. Workshop on Grid Economics and Business Models, 2008, pp. 185-196.

Digital Library

[17]

M. Risch, J. Altmann1, L. Guo, A. Fleming, and C. Courcoubetis, "The GridEcon platform: A business scenario testbed for commercial cloud services," in Proc. Workshop on Grid Economics and Business Models, 2009, pp. 46-59.

Digital Library

[18]

A. Li, X. Yang, S. Kandula, and M. Zhang, "CloudCmp: Shopping for a cloud made easy," in Proc. 2nd USENIX Workshop on Hot Topics in Cloud Computing, 2010.

Digital Library

[19]

R. Buyya, R. Ranjan, and R. N. Calheiros, "InterCloud: Utility-oriented federation of cloud computing environments for scaling of application services," in Proc. 10th International Conference on Algorithms and Architectures for Parallel Processing, 2010, pp. 13-31.

Digital Library

[20]

E. Walker, W. Brisken, and J. Romney, "To lease or not to lease from storage clouds," IEEE Computer, vol. 43, no. 4, pp. 44-50, 2010.

Digital Library

[21]

S. de Vries and R. V. Vohra, "Combinatorial auctions: A survey," INFORMS Journal on Computing, vol. 15, no. 3, pp. 284-309, 2003.

Digital Library

[22]

D. Lehmann, L. I. O'Callaghan, and Y. Shoham, "Truth revelation in approximately efficient combinatorial auctions," Journal of the ACM, vol. 49, no. 5, pp. 577-602, 2002.

Digital Library

[23]

A. Archer, C. Papadimitriou, K. Talwar, and E. Tardos, "An approximate truthful mechanism for combinatorial auctions with single parameter agents," Internet Mathematics, vol. 1, no. 2, pp. 129-150, 2005.

[24]

S. Zaman and D. Grosu, "Combinatorial auction-based allocation of virtual machine instances in clouds," in Proc. 2nd IEEE Intl. Conf. on Cloud Computing Technology and Science, 2010, pp. 127-134.

Digital Library

[25]

S. Zaman and D. Grosu, "Combinatorial auction-based dynamic VM provisioning and allocation in clouds," in Proc. 3rd IEEE Intl. Conf. on Cloud Computing Technology and Science, 2011, pp. 107-114.

Digital Library

[26]

S. Zaman and D. Grosu, "Dynamic VM provisioning and allocation in clouds: A combinatorial auction-based approach," Poster Presented at 3rd USENIX Workshop on Hot Topics in Cloud Computing (HotCloud'11), 2011.

[27]

D. G. Feitelson, "Parallel Workloads Archive: Logs," http://www.cs.huji. ac.il/labs/parallel/workload/logs.html.

[28]

S. Zaman and D. Grosu, "Efficient bidding for virtual machine instances in clouds," in Proc. 4th IEEE International Conference on Cloud Computing (CLOUD 2011), 2011.

Digital Library

[29]

J. T. Havill and W. Mao, "Competitive online scheduling of perfectly malleable jobs with setup times," European J. of Oper. Res., vol. 187, no. 3, pp. 1126-1142, 2008.

Cited By

Wu CBuyya RRamamohanarao K(2019)Cloud Pricing ModelsACM Computing Surveys10.1145/334210352:6(1-36)Online publication date: 16-Oct-2019
https://dl.acm.org/doi/10.1145/3342103
Shi WZhang LWu CLi ZLau FWeijie Shi Linquan Zhang Chuan Wu Zongpeng Li Lau F(2016)An Online Auction Framework for Dynamic Resource Provisioning in Cloud ComputingIEEE/ACM Transactions on Networking10.1109/TNET.2015.244465724:4(2060-2073)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2444657
Jennings BStadler R(2015)Resource Management in CloudsJournal of Network and Systems Management10.1007/s10922-014-9307-723:3(567-619)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s10922-014-9307-7
Show More Cited By

Combinatorial Auction-Based Mechanisms for VM Provisioning and Allocation in Clouds
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures

Recommendations

A Combinatorial Auction-Based Mechanism for Dynamic VM Provisioning and Allocation in Clouds

Cloud computing providers provision their resources into different types of virtual machine (VM) instances that are then allocated to the users for specific periods of time. The allocation of VM instances to users is usually determined through fixed-...
Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds
CLOUDCOM '11: Proceedings of the 2011 IEEE Third International Conference on Cloud Computing Technology and Science

Efficient Virtual Machine (VM) provisioning and allocation allows the cloud providers to effectively utilize their available resources and obtain higher profits. Existing combinatorial auction-based mechanisms assume that the VM instances are already ...
Combinatorial auction-based allocation of virtual machine instances in clouds

Most of the current cloud computing providers allocate virtual machine instances to their users through fixed-price allocation mechanisms. We argue that combinatorial auction-based allocation mechanisms are especially efficient over the fixed-price ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

CCGRID '12: Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)

May 2012

936 pages

ISBN:9780769546919

Sponsors

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

IEEE Computer Society

United States

Publication History

Published: 13 May 2012

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
134
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wu CBuyya RRamamohanarao K(2019)Cloud Pricing ModelsACM Computing Surveys10.1145/334210352:6(1-36)Online publication date: 16-Oct-2019
https://dl.acm.org/doi/10.1145/3342103
Shi WZhang LWu CLi ZLau FWeijie Shi Linquan Zhang Chuan Wu Zongpeng Li Lau F(2016)An Online Auction Framework for Dynamic Resource Provisioning in Cloud ComputingIEEE/ACM Transactions on Networking10.1109/TNET.2015.244465724:4(2060-2073)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2444657
Jennings BStadler R(2015)Resource Management in CloudsJournal of Network and Systems Management10.1007/s10922-014-9307-723:3(567-619)Online publication date: 1-Jul-2015
https://dl.acm.org/doi/10.1007/s10922-014-9307-7
Shi WZhang LWu CLi ZLau F(2014)An online auction framework for dynamic resource provisioning in cloud computingACM SIGMETRICS Performance Evaluation Review10.1145/2637364.259198042:1(71-83)Online publication date: 16-Jun-2014
https://dl.acm.org/doi/10.1145/2637364.2591980
Shi WZhang LWu CLi ZLau FSanghavi SShakkottai SLelarge MSchroeder B(2014)An online auction framework for dynamic resource provisioning in cloud computingThe 2014 ACM international conference on Measurement and modeling of computer systems10.1145/2591971.2591980(71-83)Online publication date: 16-Jun-2014
https://dl.acm.org/doi/10.1145/2591971.2591980

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents