Core-selecting auctions for dynamically allocating heterogeneous VMs in cloud computing

IEEE International Conference on Cloud Computing, CLOUD

Volumn , Issue , 2014, Pages 152-159

  Fu, Haoming ^a   Li, Zongpeng ^a   Wu, Chuan ^b   Chu, Xiaowen ^c  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

^c HONG KONG BAPTIST UNIVERSITY   (Hong Kong)

Author keywords

Auction; Cloud Computing; Virtual Machine

Indexed keywords

COMMERCE; NETWORK SECURITY; VECTOR SPACES; VIRTUAL MACHINE;

AUCTION; AUCTION MECHANISMS; CLOUD PROVIDERS; COMBINATORIAL AUCTION; ECONOMIC EFFICIENCY; SHILL BIDDINGS; STRATEGIC BIDDING; VM PROVISIONING;

CLOUD COMPUTING;

EID: 84919793180     PISSN: 21596182     EISSN: 21596190     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2014.30     Document Type: Conference Paper

References (23)

1. A. Gulati, A. Holler, M. Ji, G. Shanmuganathan, C. Waldspurger, and X. Zhu, "Vmware distributed resource management: Design, implementation, and lessons learned," VMware Technical Journal, vol. 1, no. 1, pp. 45-64, June 2012.
2. Amazon EC2, http://aws.amazon.com/ec2/.
3. H. Zhang, B. Li, H. Jiang, F. Liu, A. V. Vasilakos, and J. Liu, "A framework for truthful online auctions in cloud computing with heterogeneous user demands," in Proc. of IEEE INFOCOM, April 2013.
4. S. Zaman and D. Grosu, "Combinatorial auction-based mechanisms for vm provisioning and allocation in clouds," in IEEE/ACM CCGrid, May 2012, pp. 729-734.
5. J. M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez, "The little engine(s) that could: Scaling online social networks," in Proc. of ACM SIGCOMM, October 2010, pp. 375-386.
6. S. Zaman and D. Grosu, "Combinatorial auction-based allocation of virtual machine instances in clouds," Journal of Parallel and Distributed Computing, vol. 73, no. 4, pp. 495-508, April 2013.
7. DigitalOcean, https://www.digitalocean.com/.
8. W. Vickrey, "Counterspeculation, auctions, and competitive sealed tenders," The Journal of Finance, vol. 16, no. 1, pp. 8-37, March 1961.
9. E. H. Clarke, "Multipart pricing of public goods," Public Choice, vol. 11, no. 1, pp. 17-33, September 1971.
10. T. Groves, "Incentives in teams," Econometrica: Journal of the Econometric Society, vol. 41, no. 4, pp. 617-631, July 1973.
11. B. Holmstrom, "Groves scheme on restricted domains," The Econometric Society, vol. 47, no. 5, pp. 1137-1144, September 1979.
12. M. Yokoo, Y. Sakurai, and S. Matsubara, "The effect of false-name bids in combinatorial auctions: New fraud in internet auctions," Games and Economic Behavior, vol. 46, no. 1, pp. 174-188, January 2004.
13. CPLEX Optimizer, http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/.
14. R. Day and P. Milgrom, "Core-selecting package auctions," International Journal of Game Theory, vol. 36, no. 3-4, pp. 393-407, March 2008.
15. R. W. Day and S. Raghavan, "Fair payments for efficient allocations in public sector combinatorial auctions," Management Science, vol. 53, no. 9, pp. 1389-1406, September 2007.
16. R. W. Day and P. Cramton, "Quadratic core-selecting payment rules for combinatorial auctions," Operations Research, vol. 60, no. 3, pp. 588-603, May 2012.
17. Google Cluster Data, https://code.google.com/p/googleclusterdata/.
18. H. Li, C. Wu, Z. Li, and F. Lau, "Virtual machine trading in a federation of clouds: Individual profit and social welfare maximization," 2013, technical report, arXiv:1304.6491.
19. -, "Profit-maximizing virtual machine trading in a federation of selfish clouds," in Proc. of IEEE INFOCOM (mini-conf.), April 2013.
20. L. Zhang, Z. Li, and C. Wu, "Dynamic resource provisioning in cloud computing: A randomized auction approach," in Proc. of IEEE INFOCOM, April 2014.
21. E. Angel, E. Bampis, and F. Pascual, "Truthful algorithms for scheduling selfish tasks on parallel machines," Theoretical Computer Science, vol. 369, no. 1, pp. 157-168, December 2006.
22. Q. Wang, K. Ren, and X. Meng, "When cloud meets ebay: Towards effective pricing for cloud computing," in Proc. of IEEE INFOCOM, March 2012.
23. Y. Zhu, B. Li, and Z. Li, "Core-selecting combinatorial auction design for secondary spectrum markets," in Proc. of IEEE INFOCOM, April 2013.