Formation of virtual organizations in grids: a game-theoretic approach

  • Authors:
  • Thomas E. Carroll;Daniel Grosu

  • Affiliations:
  • Department of Computer Science, Wayne State University, 5143 Cass Avenue, Detroit, MI 48202, U.S.A.;Department of Computer Science, Wayne State University, 5143 Cass Avenue, Detroit, MI 48202, U.S.A.

  • Venue:
  • Concurrency and Computation: Practice & Experience - Economic Models and Algorithms for Grid Systems
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Applications require the composition of resources to execute in a grid computing environment. The grid service providers (GSPs), the owners of the computational resources, must form virtual organizations (VOs) to be able to provide the composite resource. We consider grids as self-organizing systems composed of autonomous, self-interested GSPs that will organize themselves into VOs with every GSP having the objective of maximizing its profit. Using game theory, we formulate the resource composition among GSPs as a coalition formation problem and propose a framework to model and solve it. Using this framework, we propose a resource management system that supports the VO formation among GSPs in a grid computing system. Copyright © 2008 John Wiley & Sons, Ltd.