Computational Science Technical Note CSTN-028


Simulating a Computational Grid with Networked Animat Agents

K. A. Hawick and H. A. James

Archived September 2005


Computational grids are now widespread, but their large-scale behaviour is still poorly understood. We report on some calculations of loading, scaling and utilisation behaviours of computational grids, based on simulations. We employ animat agents on a topologically detailed graph representing a grid overlay network. Agents are used to represent computational jobs and users. We can obtain realistic behaviours by endowing user agents with time-varying microscopic behaviour patterns. We are able to study the static flow and dynamical macroscopic properties of the network including emergent pathological behaviours and other anomalies that arise when parts of the network become temporarily available. Our model is based on graph theory with various attributes decorating the edges and nodes which have physical locations. We develop some overall grid utility metrics that can be analysed. Our work suggests that grids do need to be treated as complex adaptive systems.

Keywords: networked agents; network graph; spatial complexity; Monte Carlo simulation.

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

  author = {K. A. Hawick and H. A. James},
  title = {Simulating a Computational Grid with Networked Animat Agents},
  booktitle = {Proc. Fourth Australasian Symposium on Grid Computing and e-Research
	(AusGrid 2006)},
  year = {2006},
  editor = {R.Buyya and T.Ma},
  series = {CSTN-028},
  pages = {63-70},
  address = {Hobart, Australia},
  month = {16-19 January},
  organization = {ACSW Frontiers 2006},
  note = {ISBN 1-920-68236-8, ISSN 1445-1336}

[ CSTN Index | CSTN BiBTeX ]