A new game theoretical resource allocation algorithm for cloud computing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6104 LNCS, Issue , 2010, Pages 321-330

  Teng, Fei ^a   Magoulès, Frédéric ^a  

^a ECOLE CENTRALE PARIS   (France)

Author keywords

Cloud computing; Game theory; Nash equilibrium; Resource allocation

Indexed keywords

BAYESIAN NASH EQUILIBRIA; CLOUD COMPUTING; COMMON INFORMATION; COMPUTING PARADIGM; DISTRIBUTED RESOURCES; EXCHANGE BEHAVIOR; HETEROGENEOUS DISTRIBUTIONS; NASH EQUILIBRIUM; PARALLEL COMPUTATION; RESOURCE ALLOCATION ALGORITHMS; RESOURCE MANAGEMENT PROBLEMS; RESOURCE PRICE;

ALGORITHMS; GAME THEORY; REACTIVE POWER; RESOURCE ALLOCATION; SERVICE ORIENTED ARCHITECTURE (SOA);

COMPUTATION THEORY;

EID: 77953790472     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-13067-0_35     Document Type: Conference Paper

References (15)

1. Armbrust, M., Fox, A., Griffith, R.: Above the clouds: A berkeley view of cloud computing. Technical Report UCB/EECS-2009-2028, EECS Department, University of California, Berkeley (2009)
2. Foster, I., Zhao, Y., Raicu, I., Lu, S.: Cloud computing and grid computing 360-degree compared. In: Grid Computing Environments Workshop, pp. 1-10 (2008)
3. Teng, F., Magoul̀es, F.: Future of Grids Resources Management. In: Fundamentals of Grid Computing: Theory, Algorithms and Technologies, pp. 133-153. Chapman & Hall/CRC, Boca Raton (2009)
4. Tan, Z., Gurd, J.R.: Market-based grid resource allocation using a stable continuous double auction. In: 8th IEEE/ACM International Conference on Grid Computing, pp. 283-290 (2007)
5. Regev, O., Nisan, N.: The popcorn market - an online market for computational resources. In: Proceedings of 1st International Conference on Information and Computation Economies, pp. 148-157. ACM Press, New York (1998)
6. Qin, C., Shapley, L., Shimomura, K.: The walras core of an economy and its limit theorem. Journal of Mathematical Economics 42(2), 180-197 (2006)
7. Buyya, R., Ranjan, R., Calheiros, R.N.: Modeling and simulation of scalable cloud computing environments and the cloudsim toolkit: challenges and opportunities. In: Proceedings of the 7th High Performance Computing and Simulation Conference, Leipzig, Germany, IEEE Press, Los Alamitos (2009)
8. Li, Z.j., Cheng, C.t., Huang, F.x.: Utility-driven solution for optimal resource allocation in computational grid. Computer Languages, Systems and Structures 35(4), 406-421 (2009)
9. Khan, S., Ahmad, I.: Non-cooperative, semi-cooperative, and cooperative games-based grid resource allocation. In: Parallel and Distributed Processing Symposium, vol.0, p. 101 (2006)
10. Maheswaran, R.T., Basar, T.: Nash equilibrium and decentralized negotiation in auctioning divisible resources. Group Decision and Negotiation 13(2003) (2003)
11. An, B.,Miao, C., Shen, Z.:Market based resource allocation with incomplete information. In: Proceedings of the 20th International Joint Conference on Artifical Intelligence, pp. 1193-1198. Morgan Kaufmann Publishers Inc., San Francisco (2007)
12. Galstyan, A., Kolar, S., Lerman, K.: Resource allocation games with changing resource capacities. In: Proceedings of the International Conference on Autonomous Agents and Multi- Agent Systems, pp. 145-152. ACM Press, New York (2002)
13. Gustedt, J., Jeannot, E., Quinson, M.: Experimental validation in large-scale systems: a survey of methodologies. Parallel Processing Letters 19, 399-418 (2009)
14. Sulistio, A., Cibej, U., Venugopal, S., Robic, B., Buyya, R.: A toolkit for modelling and simulating data grids: an extension to gridsim. Concurrency and Computation: Practice & Experience 20(13), 1591-1609 (2008)
15. Bredin, J., Kotz, D., Rus, D., Maheswaran, R.T., Imer, Ç., Basar, T.: Computational markets to regulate mobile-agent systems. Autonomous Agents and Multi-Agent Systems 6(3), 235-263 (2003)