Dynamic resource provisioning in cloud computing: A randomized auction approach

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 433-441

  Zhang, Linquan ^a   Li, Zongpeng ^a   Wu, Chuan ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

INTEGER PROGRAMMING;

APPROXIMATION FACTOR; COMBINATORIAL AUCTION; COMPUTATIONALLY EFFICIENT; CONVEX COMBINATIONS; DYNAMIC RESOURCE PROVISIONING; FRACTIONAL SOLUTIONS; LINEAR INTEGER PROGRAMS; SOCIAL WELFARE MAXIMIZATION;

APPROXIMATION ALGORITHMS;

EID: 84904289472     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6847966     Document Type: Conference Paper

References (22)

1. Amazon Elastic Compute Cloud, http://aws.amazon.com/ec2/.
2. Linode, https://www.linode.com/speedtest/.
3. RightScale, "Social Gaming in the Cloud: A Technical White Paper," White Paper, 2010.
4. M. Hajjat, X. Sun, Y.-W. E. Sung, D. A. Maltz, S. Rao, K. Sripanidkulchai, and M. Tawarmalani, "Cloudward Bound: Planning for Beneficial Migration of Enterprise Applications to the Cloud," in Proc. of ACM SIGCOMM, 2010.
5. S. Zaman and D. Grosu, "Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds," in Proc. of IEEE CloudCom, 2011.
6. -, "Combinatorial Auction-based Allocation of Virtual Machine Instances in Clouds," Journal of Parallel and Distributed Computing, vol. 73, no. 4, pp. 495-508, 2013.
7. A. Gopinathan, Z. Li, and C. Wu, " Strategyproof Auctions for Balancing Social Welfare and Fairness in Secondary Spectrum Markets," in Proc. IEEE INFOCOM, 2011.
8. R. Lavi and C. Swamy, "Truthful and Near-Optimal Mechanism Design via Linear Programming," in Proc. of IEEE FOCS, 2005.
9. Y. Zhu, B. Li, and Z. Li, "Truthful Spectrum Auction Design for Secondary Networks," in Proc. of IEEE INFOCOM, 2012.
10. Google Cluster Data, http://googleresearch.blogspot.ca/2011/11/ moregoogle-cluster-data.html.
11. W. Vickrey, "Counterspeculation, Auctions, and Competitive Sealed Tenders," The Journal of finance, vol. 16, no. 1, pp. 8-37, 1961.
12. E. Clarke, "Multipart Pricing of Public Goods," Public Choice, vol. 11, no. 1, pp. 17-33, 1971.
13. T. Groves, "Incentives in Teams," Econometrica: Journal of the Econometric Society, pp. 617-631, 1973.
14. R. Carr and S. Vempala, "Randomized Metarounding," Random Struct. Algorithms, vol. 20, no. 3, pp. 343-352, May 2002.
15. Z. Li, B. Li, and Y. Zhu, "Designing Truthful Spectrum Auctions for Multi-hop Secondary Networks," IEEE Transactions on Mobile Computing, vol. 12, 2013.
16. H. Zhang, B. Li, H. Jiang, F. Liu, A. Vasilakos, and J. Liu, "A Framework for Truthful Online Auctions in Cloud Computing with Heterogeneous User Demands," in Proc. of IEEE INFOCOM, 2013.
17. R. Buyya, R. Ranjan, and R. N. Calheiros, "InterCloud: Utility-oriented Federation of Cloud Computing Environments for Scaling of Application Services," in Proc. of ICA3PP, 2010.
18. H. Li, C. Wu, Z. Li, and F. C. Lau, "Profit-Maximizing Virtual Machine Trading in a Federation of Selfish Clouds," in Proc. of IEEE INFOCOM mini conference, 2013.
19. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Springer, 2004.
20. P. Briest, P. Krysta, and B. Vöcking, "Approximation Techniques for Utilitarian Mechanism Design," in Proc. of ACM STOC, 2005.
21. V. Vazirani, Approximation Algorithms. Springer, 2001.
22. M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization. Springer-Verlag, 1988.