Combinatorial auction-based mechanisms for VM provisioning and allocation in clouds

Proceedings - 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2012

Volumn , Issue , 2012, Pages 729-734

  Zaman, Sharrukh ^a   Grosu, Daniel ^a  

^a Wayne State University   (United States)

Author keywords

cloud computing; combinatorial auctions; mechanism design; virtual machine allocation

Indexed keywords

ALLOCATION MECHANISM; BIDDING ALGORITHMS; CLOUD PROVIDERS; COMBINATORIAL AUCTION; COMPUTING ENVIRONMENTS; MECHANISM DESIGN; VIRTUAL MACHINES;

CLOUD COMPUTING; COMMERCE; COMPUTER SIMULATION; ECONOMICS; GRID COMPUTING; MACHINE DESIGN; RESOURCE ALLOCATION;

COMPUTER SYSTEMS;

EID: 84863692823     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGrid.2012.22     Document Type: Conference Paper

References (29)

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.
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.
7. N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.
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.
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.
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.
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. (Pubitemid 33099016)
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.
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.
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.
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.
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.
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.
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.
21. S. de Vries and R. V. Vohra, "Combinatorial auctions: A survey,"INFORMS Journal on Computing, vol. 15, no. 3, pp. 284-309, 2003.
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.
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.
25. -, "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.
26. -, "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.
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. (Pubitemid 350236628)