Advertisement

Group Participation Game Strategy for Resource Allocation in Cloud Computing

  • Weifeng Sun
  • Danchuang Zhang
  • Ning Zhang
  • Qingqing Zhang
  • Tie Qiu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8707)

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.

Keywords

Cloud computing resource allocation game theory Nash equilibrium 

References

  1. 1.
    Jadeja, Y., Modi, K.: Cloud computing - concepts, architecture and challenges. In: International Conference on Computing, Electronics and Electrical Technologies, pp. 877–880 (2012)Google Scholar
  2. 2.
    Mell, P., Grance, T.: The NIST Definition of Cloud Computing. National Institute of Standards and Technology (2011)Google Scholar
  3. 3.
    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 Scholar
  4. 4.
    Google app engine, http://appengine.google.com/
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Nash, J.: Non-cooperative Games. Annals of Mathematics 54, 289–295 (1951)MathSciNetGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Caramia, M., Giordani, S.: Resource allocation in grid computing:An economic model. WSEAS Transactions on Computer Research 3, 19–27 (2008)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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
  16. 16.
    Roughgarden, T., Tardos, E.: How bad is selfish routing. Journal of the ACM 49, 236–259 (2002)CrossRefMathSciNetGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Weifeng Sun
    • 1
  • Danchuang Zhang
    • 2
  • Ning Zhang
    • 1
  • Qingqing Zhang
    • 1
  • Tie Qiu
    • 1
  1. 1.School of SoftwareDalian University of TechnologyDalianChina
  2. 2.Meteorological Administration of DalianDalianChina

Personalised recommendations