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

IEEE Transactions on Cloud Computing

Volumn 1, Issue 2, 2013, Pages 129-141

  Zaman, Sharrukh ^a   Grosu, Daniel ^a  

^a Wayne State University   (United States)

Author keywords

Cloud computing; combinatorial auctions; dynamic resource configuration; VM allocation; VM provisioning

Indexed keywords

CLOUD COMPUTING; COMMERCE; COMPUTATION THEORY; COSTS; ECONOMICS;

ALLOCATION MECHANISM; COMBINATORIAL AUCTION; DYNAMIC RESOURCE CONFIGURATIONS; ECONOMIC THEORIES; EFFICIENT ALLOCATIONS; EXTENSIVE SIMULATIONS; VM ALLOCATION; VM PROVISIONING;

DYNAMICS;

EID: 84970016607     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2013.9     Document Type: Conference Paper

References (32)

1. Microsoft, "Windows Azure Platform, " http://www. microsoft.com/windowsazure/, 2013.
2. Amazon, "Amazon Elastic Compute Cloud (Amazon EC2), " http://aws.amazon.com/ec2/, 2013.
3. R. Wang, "Auctions versus Posted-Price Selling, " The Am. Economic Rev., vol. 83, no. 4, pp. 838-851, 1993.
4. N. Nisan, T. Roughgarden, E. Tardos, and V.V. Vazirani, Algorithmic Game Theory. Cambridge Univ. Press, 2007.
5. S. Zaman and D. Grosu, "Combinatorial Auction-Based Allocation of Virtual Machine Instances in Clouds, " Proc. IEEE Second Int'l Conf. Cloud Comp. Technology and Science, pp. 127-134, 2010.
6. D.G. Feitelson, "Parallel Workloads Archive: Logs, " http://www. cs.huji.ac.il/labs/parallel/workload/logs.html, 2013.
7. Amazon, "Amazon EC2 Instance Types, " http://aws.amazon. com/ec2/instance-types/, 2013.
8. P. Shivam, A. Demberel, P. Gunda, D. Irwin, L. Grit, A. Yumerefendi, S. Babu, and J. Chase, "Automated and On-Demand Provisioning of Virtual Machines for Database Applications, " Proc. ACM SIGMOD Int'l Conf. Management of Data, pp. 1079-1081, 2007.
9. A. Quiroz, H. Kim, M. Parashar, N. Gnanasambandam, and N. Sharma, "Towards Autonomic Workload Provisioning for Enterprise Grids and Clouds, " Proc. IEEE/ACM 10th Int'l Conf. Grid Computing, pp. 50-57, 2009.
10. C. Vecchiola, R.N. Calheiros, D. Karunamoorthy, and R. Buyya, "Deadline-Driven Provisioning of Resources for Scientific Applications in Hybrid Clouds with Aneka, " Future Generation Computer Systems, vol. 28, pp. 58-65, 2012.
11. R. Wolski, J.S. Plank, J. Brevik, and T. Bryan, "Analyzing Market-Based Resource Allocation Strategies for the Computational Grid, " The Int'l J. High Performance Computing Applications, vol. 15, no. 3, pp. 258-281, 2001.
12. A. Das and D. Grosu, "Combinatorial Auction-Based Protocols for Resource Allocation in Grids, " Proc. 19th Int'l Parallel and Distributed Processing Symp., Sixth Workshop Parallel and Distributed Scientific and Eng. Computing, 2005.
13. H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, and L. Zhou, "Distributed Systems Meet Economics: Pricing in the Cloud, " Proc. Second USENIX Workshop Hot Topics in Cloud Computing, 2010.
14. J. Altmann, C. Courcoubetis, G.D. Stamoulis, M. Dramitinos, T. Rayna, M. Risch, and C. Bannink, "GridEcon: A Market Place for Computing Resources, " Proc. Workshop Grid Economics and Business Models, pp. 185-196, 2008.
15. M. Risch, J. Altmann, L. Guo, A. Fleming, and C. Courcoubetis, "The GridEcon Platform: A Business Scenario Testbed for Commercial Cloud Services, " Proc. Workshop Grid Economics and Business Models, pp. 46-59, 2009.
16. Amazon, "Amazon EC2 Spot Instances, " http://aws.amazon. com/ec2/spot-instances/, 2013.
17. O.A. Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, "Deconstructing Amazon Ec2 Spot Instance Pricing, " Proc. IEEE Third Int'l Conf. Cloud Computing Technology and Science, 2011.
18. S. Wee, "Debunking Real-Time Pricing in Cloud Computing, " Proc. IEEE/ACM 11th Int'l Symp. Cluster, Cloud and Grid Computing, pp. 585-590, 2011
19. Q. Zhang, Q. Zhu, and R. Boutaba, "Dynamic Resource Allocation for Spot Markets in Cloud Computing Environments, " Proc. IEEE Fourth Int'l Conf. Utility and Cloud Computing, pp. 178-185, 2011.
20. M.H. Rothkopf, A. Pekec, and R.M. Harstad, "Computationally Manageable Combinatorial Auctions, " Management Science, vol. 44, no. 8, pp. 1131-1147, 1998.
21. T. Sandholm, "Algorithm for Optimal Winner Determination in Combinatorial Auctions, " Artificial Intelligence, vol. 135, nos. 1/2, pp. 1-54, 2002.
22. E. Zurel and N. Nisan, "An Efficient Approximate Allocation Algorithm for Combinatorial Auctions, " Proc. Third ACM Conf. Electronic Commerce, pp. 125-136, 2001.
23. P. Cramton, Y. Shoham, and R. Steinberg, Combinatorial Auctions. MIT Press, 2005.
24. D. Lehmann, L.I. O'Callaghan, and Y. Shoham, "Truth Revelation in Approximately Efficient Combinatorial Auctions, " J. the ACM, vol. 49, no. 5, pp. 577-602, 2002.
25. A. Mu'alem and N. Nisan, "Truthful Approximation Mechanisms for Restricted Combinatorial Auctions, " Proc. 18th Nat'l Conf. Artificial Intelligence, pp. 379-384, 2002.
26. P. Briest, P. Krysta, and B. Vöcking, "Approximation Techniques for Utilitarian Mechanism Design, " SIAM J. Computing, vol. 40, no. 6, pp. 1587-1622, 2011.
27. C. Chekuri and I. Gamzu, "Truthful Mechanisms via Greedy Iterative Packing, " Proc. 12th Workshop Approximation Algorithms for Combinatorial Optimization Problems, pp. 56-69, 2009.
28. U. Lampe, M. Siebenhaar, A. Papageorgiou, D. Schuller, and R. Steinmetz, "Maximizing Cloud Provider Profit from Equilibrium Price Auctions, " Proc. IEEE Fifth Int'l Conf. Cloud Computing, pp. 83-90, 2012.
29. V. Prasad, S. Rao, and A. Prasad, "A Combinatorial Auction Mechanism for Multiple Resource Procurement in Cloud Computing, " Proc. 12th Int'l Conf. Intelligent Systems Design and Applications, pp. 337-344, 2012.
30. D.G. Feitelson, "Parallel Workloads Archive: Standard Workload Format, " http://www.cs.huji.ac.il/labs/parallel/workload/swf.html, 2013.
31. S. Zaman and D. Grosu, "Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds, " Proc. IEEE Third Int'l Conf. Cloud Computing Technology and Science, pp. 107-114, 2011.
32. John Tanaka, "History of the Dielectrics and Electrical Insulation Society, " IEEE Trans. Electr. Insul., vol. 25, no. 1, pp. 3-16, Feb. 1990. 2. The Minutes of the IEEE-PTG on Electrical Insulation, Sep. 19, 1963. IEEE Archives.