Paper Info
Title
Simulating a computational grid with networked animat agents
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, users and resources. 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 unavailable. 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.
Year
Venue
Keywords
2006
ACSW Frontiers
grid overlay network,emergent pathological behaviour,large-scale behaviour,graph theory,computational job,computational grid,realistic behaviour,networked animat agent,topologically detailed graph,overall grid utility metrics,microscopic behaviour pattern,complex adaptive system,overlay network,monte carlo simulation,user agent
Field
DocType
ISBN
Graph theory,Graph,Computer science,Theoretical computer science,Animat,Spatial complexity,Complex adaptive system,User agent,Grid,Overlay network,Distributed computing
Conference
1-920-68236-8
Citations 
PageRank 
References 
2
0.45
7
Authors
2
Name
Order
Citations
PageRank
K. A. Hawick129366.26
H. A. James2182.91