Mechanism design for stochastic virtual resource allocation in non-cooperative cloud systems

Proceedings - 2011 IEEE 4th International Conference on Cloud Computing, CLOUD 2011

Volumn , Issue , 2011, Pages 614-621

  Kong, Zhen ^a   Xu, Cheng Zhong ^a   Guo, Minyi ^b  

^a Wayne State University   (United States)

^b SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Cloud computing; Game theory; Resource allocation; Stochastic approximation; Vickrey clarke groves (VCG) mechanism design; Virtual machine

Indexed keywords

ANALYSIS AND SIMULATION; CLOUD PROVIDERS; CLOUD SERVICES; CLOUD SYSTEMS; COMPLETE CONTROL; COMPUTING RESOURCE; INCENTIVE COMPATIBLE; MECHANISM DESIGN; NON-COOPERATIVE; NON-COOPERATIVE BEHAVIORS; RESOURCE SHARING; RESOURCE UTILIZATIONS; SHOW THROUGH; STOCHASTIC APPROXIMATION METHODS; STOCHASTIC APPROXIMATIONS; STOCHASTIC SOLUTION; VALUATION FUNCTION; VICKREY-CLARKE-GROVES (VCG) MECHANISM DESIGN; VIRTUAL MACHINES; VIRTUALIZATIONS; VIRTUALIZED RESOURCES;

APPROXIMATION THEORY; BEHAVIORAL RESEARCH; COMPUTATION THEORY; COMPUTER SIMULATION; GAME THEORY; MACHINE DESIGN; PROBLEM SOLVING; RESOURCE ALLOCATION; RESOURCE VALUATION; STOCHASTIC SYSTEMS;

CLOUD COMPUTING;

EID: 80053135639     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2011.82     Document Type: Conference Paper

References (23)

1. B. An, A. V. Vasilakos, and V. Lesser, "Evolutionary stable resource pricing strategies." in Proceedings of ACM SIGCOMM 2009 (poster), Barcelona, Spain, Aug. 2009.
2. M. Armbrust et al., "Above the Clouds: A Berkeley View of Cloud Computing." Technical Report No. UCB/EECS-2009-28, UC Berkeley, Feb. 2009.
3. P. Barham et al., "Xen and the art of virtualization." in Proceedings of 19th ACM Symposium on Operating Systems Principles (SOSP 2003), New York, NY, USA, pp. 164-177, Oct. 2003. (Pubitemid 40929695)
4. T. E. Carroll and D. Grosu, "An Incentive-Compatible Mechanism for Scheduling Non-Malleable Parallel Jobs with Individual Deadlines," in Proceedings of the 37th International Conference on Parallel Processing (ICPP 2008), Portland, Oregon, USA, pp. 107-114, Sept. 2008.
5. F. Chang, J. Ren, and R. Viswanathan, "Optimal Resource Allocation in Clouds," in Proceedings of IEEE 3rd International Conference on Cloud Computing (Cloud 2010), Miami, FL, USA, pp.418-425, July 2010.
6. P. Ghosh et al., "A Game Theory based Pricing Strategy for Job Allocation in Mobile Grids", in Proceedings of 18th International Parallel and Distributed Processing Symposium (IPDPS 2004), Santa Fe, NM, USA, Apr. 2004.
7. J. Gong and C.-Z. Xu, "vPnP: Automated Coordination of Power and Performance in Virtualized Datacenters", in IEEE International Workshop on Quality of Service (IWQoS'10), Beijing, China, June 2010.
8. D. Grosu and A. T. Chronopoulos, "Noncooperative load balancing in distributed systems." J. Parallel Distrib. Comput, vol.65, no. 9, pp. 1022-1034, Sep. 2005. (Pubitemid 41119014)
9. J. Jia et al., "Revenue generation for truthful spectrum auction in dynamic spectrum access." in Proceedings of ACM MobiHoc 2009, New Orleans, LA, USA, May 2009.
10. S-M. Lee et al., "Fine-grained i/o access control of the mobile devices based on the xen architecture." in Proceedings of the 15th annual international conference on Mobile computing and networking (MobiCom 2009), Beijing, China, pp. 273-284, Sept. 2009.
11. S. U. Khan, and I. Ahmad, "A Cooperative Game Theoretical Technique for Joint Optimization of Energy Consumption and Response Time in Computational Grids", IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 3, pp. 346-360, March 2009.
12. J. Kiefer and J. Wolfowitz, "Stochastic Estimation of the Maximum of a Regression Function", Annals of Mathematical Statistics, pp. 462-466 Sept. 1952.
13. V. Krishna, Auction Theory, Academic Press, 2002.
14. H. J. Kushner and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications, Springer, 2003.
15. Y. K. Kwok, K. Hwang, and S. Song, "Selfish Grids: Game Theoretic Modeling and NAS/PAS Benchmark Evaluation," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 5, pp. 621-636, May 2007. (Pubitemid 46681264)
16. R. Nathuji, A. Kansal and A. Ghaffarkhah, "Q-Clouds: Managing Performance Interference Effects for QoS-Aware Clouds", in Proceedings of EuroSys'10, Paris, France, April 2010.
17. P. Padala et al., "Automated Control of Multiple Virtualized Resources." in Proceedings of EuroSys'09, Nuremberg, Germany, Apr. 2009.
18. X. Pu et al., "Understanding Performance Interference of I/O Workload in Virtualized Cloud Environments," in Proceedings of IEEE 3rd International Conference on Cloud Computing (Cloud 2010), Miami, FL, USA, pp.51-58, July 2010.
19. J. Rao et al., "VCONF: a reinforcement learning approach to virtual machines auto-configuration." in Proceedings of 6th IEEE International Conference on Autonomic Computing (ICAC '09), Barcelona, Spain, June 2009.
20. J. C. Spall, Introduction to Stochastic Search and Optimization, John Wiley & Sons, 2003.
21. G. Wei, et al., "A Game-theoretic Method of Fair Resource Allocation for Cloud Computing Services," Journal of Supercomput, vol. 54, no. 2, pp. 252-269, 2010.
22. T. Wood et al., "Profiling and Modeling Resource Usage of Virtualized Applications." in Proceedings of ACM/IFIP/USENIX 9th International Middleware Conference (Middleware 2008), Leuven, Belgium, pp. 366-387, Dec. 2008.
23. Y. Zhang et al., "Integrating Resource Consumption and Allocation for Infrastructure Resources on-Demand," in Proceedings of IEEE 3rd International Conference on Cloud Computing (Cloud 2010), Miami, FL, USA, pp.75-82, July 2010.