#### Computational Science Technical Note CSTN-028

#
Simulating a Computational Grid with Networked Animat Agents

##
K. A. Hawick and H. A. James

###
Archived September 2005

**Abstract**

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:**

@INPROCEEDINGS{CSTN-028,
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
]