Location of Repository

Decentralised Economic Resource Allocation For Computational Grids

By Simon Mark Davy


Grid computing is the concept of harnessing the power of many computational resources in a transparent manner. It is currently an active research area, with significant\ud challenges due to the scale and level of heterogeneity involved. One of the key challenges in implementing grid systems is resource allocation. Currently, centralised approaches are employed that have limited scalability and reliability, which is a key factor in achieving a\ud usable grid system. The field of economics is the study of allocating scarce resources using economic mechanisms. Such systems can be highly scalable, robust and adaptive and as such are a potential solution to the grid allocation problem. There is also a natural fit of the economic\ud allocation metaphor to grid systems, given the diversity of autonomy of grid resources. We propose that an economic system is a suitable mechanism for grid resource allocation.\ud We propose a simple market mechanism to explore this idea. Our system is a fully decentralised economic allocation scheme, which aims to achieve a high degree of scalability and reliability, and easily allows resources to retain their autonomy. We implement a simulation of a grid system to analyse this system, and explore its performance and scalability, with a comparison to existing systems. We use a network to facilitate communication between participating agents, and we pay particular attention to the topology of the network between participating agents, examining the effects of different topologies on the performance of the system

Publisher: School of Computing (Leeds)
Year: 2008
OAI identifier: oai:etheses.whiterose.ac.uk:1369

Suggested articles



  1. (1999). A trading agent competition for the research community.
  2. Brite: Boston university representative internet topology generator. http://www.cs.bu.edu/brite/, last accessed 04/2008.
  3. (1998). Collective dynamics of ‘small-world’ networks.
  4. (1961). Counterspeculation, auctions, and competitive sealed tenders.
  5. D.a.m.e - distributed aircraft maintenance environment. http://www.cs.york.ac.uk/dame, last accessed 09/2008.
  6. (1945). Individual comparisons by ranking methods.
  7. (2003). Open grid services infrastructure (ogsi) version 1.0. Draft Recomendation, Global Grid Forum (GGF),
  8. (1992). Spawn: A distributed computational economy.

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.