Abstract
Based on the characteristics of cloud—resources belonging to the same institution and independent resource pool, we proposed a model for the complex task-resource and task-task interactions in cloud by game theory, and proved the existence of Nash equilibrium in the game. In this game model, every task selects resources by itself, rather than the resources are allocated by cloud system. We propose two cloud resource allocation game models—CT-RAG and CS-RAG. A new cloud resource allocation strategy—Group Participation Game Strategy (GPGS) is proposed based on these two game models. We also find out and analyze the equilibrium state of the game with GPGS. The theory analysis shows that GPGS can reduce the total cost of the system in the condition that all tasks/subtasks are rational. Simulation compares Nash, GPGS, Opt and “Round-Robin”. The results of evaluation show that the GPGS is better.
Chapter PDF
References
Jadeja, Y., Modi, K.: Cloud computing - concepts, architecture and challenges. In: International Conference on Computing, Electronics and Electrical Technologies, pp. 877–880 (2012)
Mell, P., Grance, T.: The NIST Definition of Cloud Computing. National Institute of Standards and Technology (2011)
Krishnappa, D.K., Irwin, D., Lyons, E., Zink, M.: CloudCast: Cloud computing for short-term mobile weather forecasts. In: IEEE International, Performance Computing and Communications Conference, pp. 61–70 (2012)
Google app engine, http://appengine.google.com/
Yaghoobi, M., Fanian, A., Khajemohammadi, H., Gulliver, T.A.: A non-cooperative game theory approach to optimize workflow scheduling in grid computing. In: Pacific Rim Conference on Communications, Computers and Signal Processing, Victoria BC, pp. 108–113 (2013)
Michiardi, P., Molva, R.: A collaborative reputation mechanism to enforce node cooperation in mobile ad-hoc networks. In: Proceedings of the IFIP TC6/TC11 6th Joint Working Conference on Communications and Multimedia Security, Deventer, The Netherlands, pp. 1072–1121 (2002)
Wang, T.-M., Lee, W.-T., Wu, T.-Y., Wei, H.-W., Lin, Y.-S.: New P2P Sharing Incentive Mechanism Based on Social Network and Game Theory. In: International Conference on Advanced Information Networking and Applications Workshops, Fukuoka, pp. 915–919 (2012)
Nash, J.: Non-cooperative Games. Annals of Mathematics 54, 289–295 (1951)
Foster, I., Zhao, Y., Raicu, I., Lu, S.Y.: Cloud Computing and Grid Computing 360-degree compared. In: Grid Computing Environments Workshop, Austin TX, pp. 1–10 (2008)
Li, Z.J., Cheng, C.T.: An Evolutionary Game Algorithm for Grid Resource Allocation under Bounded Rationality. Concurrency and Computation: Practice and Experience 9, 1205–1223 (2009)
Caramia, M., Giordani, S.: Resource allocation in grid computing:An economic model. WSEAS Transactions on Computer Research 3, 19–27 (2008)
Guiran, C., Chuan, W., Yu, X.: Efficient Nash Equilibrium Based Cloud Resource Allocation by Using a Continuous Double Auction. In: International Conferenceon Computer Design and Applications, Shenyang China, pp. 94–99 (2010)
Wei, G., Vasilakos, A.V., Zheng, Y., Xiong, N.: A game-theoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing 54, 252–269 (2010)
You, X.D., Wan, J.: ARAS-M: Automatic Resource Allocation Strategy based on Market Mechanism in Cloud Computing. Journal of Computers 6, 1287–1296 (2011)
Jalaparti, V., Nguyen, G.D., Gupta, I., Caesar, M.: Cloud Resource Allocation Games. Technical Report, University of Illinois (2010), http://hdl.handle.net/2142/17427
Roughgarden, T., Tardos, E.: How bad is selfish routing. Journal of the ACM 49, 236–259 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Sun, W., Zhang, D., Zhang, N., Zhang, Q., Qiu, T. (2014). Group Participation Game Strategy for Resource Allocation in Cloud Computing. In: Hsu, CH., Shi, X., Salapura, V. (eds) Network and Parallel Computing. NPC 2014. Lecture Notes in Computer Science, vol 8707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44917-2_25
Download citation
DOI: https://doi.org/10.1007/978-3-662-44917-2_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44916-5
Online ISBN: 978-3-662-44917-2
eBook Packages: Computer ScienceComputer Science (R0)