Online auctions in IaaS clouds: Welfare and profit maximization with server costs

Performance Evaluation Review

Volumn 43, Issue 1, 2015, Pages 3-16

  Zhang, Xiaoxi ^a   Huang, Zhiyi ^a   Wu, Chuan ^a   Li, Zongpeng ^b   Lau, Francis C M ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF CALGARY   (Canada)

Author keywords

Auction; Cloud computing; Online algorithms; Pricing; Resource allocation; Truthful mechanisms

Indexed keywords

APPLICATION PROGRAMS; CLOUD COMPUTING; COMMERCE; CONVEX OPTIMIZATION; COST FUNCTIONS; COSTS; ECONOMICS; ELECTRONIC COMMERCE; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROFITABILITY; RESOURCE ALLOCATION;

AUCTION; MAXIMIZING AUCTIONS; ON-LINE ALGORITHMS; OPTIMIZATION FRAMEWORK; RANDOMIZED REDUCTIONS; SOCIAL WELFARE MAXIMIZATION; TRACE DRIVEN SIMULATION; TRUTHFUL MECHANISMS;

INFRASTRUCTURE AS A SERVICE (IAAS);

EID: 84955622256     PISSN: 01635999     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2745844.2745855     Document Type: Conference Paper

References (38)

1. "Amazon EC2 Instances", http://aws.amazon.com/ec2/instance-types/.
2. "ProfitBricks", https://www.profitbricks.com.
3. "CloudSigma", https://www.cloudsigma.com.
4. O. Agmon Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, "Deconstructing Amazon EC2 Spot Instance Pricing", in Proc. of IEEE CloudCom, 2011.
5. 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, 2013.
6. W.-Y. Lin, G.-Y. Lin, and H.-Y. Wei, "Dynamic Auction Mechanism for Cloud Resource Allocation", in IEEE/ACM CCGrid, 2010.
7. W. Shi, L. Zhang, C. Wu, Z. Li, and F. C. Lau, "An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing", in Proc. of ACM SIGMETRICS, 2014.
8. L. Zhang, Z. Li, and C. Wu, "Dynamic Resource Provisioning in Cloud Computing: A Randomized Auction Approach", in Proc. of IEEE INFOCOM, 2014.
9. W. Shi, C. Wu, and Z. Li, "RSMOA: A Revenue and Social Welfare Maximizing Online Auction for Dynamic Cloud Resource Provisioning", in Proc. of IWQoS, 2014.
10. W. Wang, B. Liang, and B. Li, "Revenue Maximization with Dynamic Auctions in IaaS Cloud Markets", in Proc. of IEEE ICDCS, 2013.
11. 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, 2013.
12. N. Buchbinder, K. Jain, and J. S. Naor, "Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue", in Proc. of the 15th Annual European Symposium on Algorithms, 2007.
13. A. Mu'Alem and N. Nisan, "Truthful Approximation Mechanisms for Restricted Combinatorial Auctions", Games and Economic Behavior, vol. 64, no. 2, pp. 612-631, 2008.
14. Y. Azar, U. Bhaskar, L. Fleischer, and D. Panigrahi, "Online Mixed Packing and Covering", in Proc. of ACM-SIAM SODA, 2013.
15. N. Buchbinder and J. Naor, "The Design of Competitive Online Algorithms via a Primal-dual Approach", Foundations and Trends in Theoretical Computer Science, vol. 3, no. 2-3, pp. 93-263, 2009.
16. Z. Huang and A. Kim, "Welfare Maximization with Production Costs: a Primal Dual Approach", in Proc. of the ACM-SIAM SODA, 2015.
17. N. R. Devanur and Z. Huang, "Primal Dual Gives Almost Optimal Energy Efficient Online Algorithms", in Proc. of ACM-SIAM SODA, 2014.
18. A. Beloglazov, J. Abawajy, and R. Buyya, "Energy-Aware Resource Allocation Heuristics for Efficient Management of Data Centers for Cloud Computing", Future Generation Computer Systems, vol. 28, no. 5, pp. 755-768, 2012.
19. C. Joe-Wong, S. Sen, T. Lan, and M. Chiang, "Multi Resource Allocation: Fairness-Efficiency Tradeoffs in a Unifying Framework", in Proc. of IEEE INFOCOM, 2012.
20. S. T. Maguluri, R. Srikant, and L. Ying, "Stochastic Models of Load Balancing and Scheduling in Cloud Computing Clusters", in Proc. of IEEE INFOCOM, 2012.
21. Q. Wang, K. Ren, and X. Meng, "When Cloud meets eBay: Towards Effective Pricing for Cloud Computing", in Proc. of IEEE INFOCOM, 2012.
22. S. Anand, N. Garg, and A. Kumar, "Resource Augmentation for Weighted Flow-time Explained by Dual Fitting", in Proc. of ACM-SIAM SODA, 2012.
23. A. Blum, A. Gupta, Y. Mansour, and A. Sharma, "Welfare and Profit Maximization with Production Costs", in Proc. of IEEE FOCS, 2011.
24. R. Grandl, G. Ananthanarayanan, S. Kandula, S. Rao, and A. Akella, "Multi-Resource Packing for Cluster Schedulers", in Proc. of ACM SIGCOMM, 2014.
25. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield, "Xen and the Art of Virtualization", in Proc. of ACM SOSP, 2003.
26. "KVM CPU Hotplug", http://www.linux-kvm.org/page/CPUHotPlug.
27. H. Chen, M. C. Caramanis, and A. K. Coskun, "Reducing the Data Center Electricity Costs Through Participation in Smart Grid Programs", in Proc. of IGCC, 2014.
28. "Xen DVFS", http://lists.xen.org/archives/html/xendevel/2009-09/msg00585.html.
29. K. H. Kim, A. Beloglazov, and R. Buyya, "Power-aware Provisioning of Virtual Machines for Real-time Cloud Services", Concurrency and Computation: Practice and Experience archive, vol. 23, no. 13, pp. 1491-1505, 2011.
30. B. Krishnan, H. Amur, A. Gavrilovska, and K. Schwan, "VM Power Metering: Feasibility and Challenges", ACM SIGMETRICS Performance Evaluation Review, vol. 38, no. 3, pp. 56-60, 2010.
31. J. Kansal, F. Zhao, J. Liu, N. Kothari, and A. A. Bhattacharya, "Virtual Machine Power Metering and Provisioning", in Proc. of ACM SoCC, 2010.
32. N. R. Devanur and Z. Huang, "Primal dual gives optimal energy efficient online algorithms", in Proc. of ACM-SIAM SODA, 2014.
33. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge University Press, 2004.
34. N. Buchbinder and J. Naor, "Online Primal-Dual Algorithms for Covering and Packing Problems", in Algorithms-ESA 2005. Springer, 2005, pp. 689-701.
35. B. Awerbuch, Y. Azar, and A. Meyerson, "Reducing Truth-telling Online Mechanisms to Online Optimization", in Proc. of ACM STOC, 2003.
36. C. Reiss, J. Wilkes, and J. L. Hellerstein, "Google cluster-usage traces: format + schema", Google Inc., Mountain View, CA, USA, Technical Report, Nov. 2011, revised 2012.03.20. Posted at URL http://code.google.com/p/googleclusterdata/wiki/TraceVersion2.
37. C. Reiss, A. Tumanov, G. R. Ganger, R. H. Katz, and M. A. Kozuch, "Heterogeneity and Dynamicity of Clouds at Scale: Google Trace Analysis", in Proc. of ACM SoCC, 2012.
38. S. Chawla, J. D. Hartline, D. L. Malec, and B. Sivan, "Multi-Parameter Mechanism Design and Sequential Posted Pricing", in Proc. of ACM STOC, 2010.