by Dong Lu, Peter A. Dinda
ACM Sigmetrics Performance Evaluation Review
http://www.cs.northwestern.edu/~pdinda/Papers/lu-dinda-per.pdf
Add To MetaCart
Abstract:
A realistic workload is essential in evaluating middleware for computational grids. One important component of that workload is the raw grid itself: an annotated graph representing the network topology and the hardware and software available on each node and link within it. GridG is an extensible synthetic generator of such graphs that is implemented as a series of transformations on a common graph format. The paper provides a definition of and requirements for grid generation. We then describe the GridG process in two steps: topology generation and annotation. For topology generation, we have both a model and a mechanism. We leverage Tiers, an existing tool commonly used in the networking community, but we extend it to produce graphs that conform to recently discovered power laws of Internet topology. We also contribute to the theory of network topology by pointing out a contradiction between two laws, and proposing a new version of one of them. For annotation, we have developed a mechanism, the requirements for a model, and identified the open problem of characterizing the distribution and correlation of hardware and software resources on the network. 1
Citations
|
1187
|
Globus: A Metacomputing Infrastructure Toolkit, Int
– Foster
- 1997
|
|
982
|
The Grid: Blueprint for a New Computing Infrastructure
– Foster, Kesselman
- 1999
|
|
699
|
On power-law relationship of the internet topology
– FALOUTSOS, FALOUTSOS, et al.
- 1999
|
|
632
|
Emergence of scaling in random networks
– BARABÁSI, ALBERT
- 1999
|
|
473
|
Routing of multipoint connections
– Waxman
- 1988
|
|
425
|
The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing
– Wolski, Spring, et al.
- 1998
|
|
373
|
Grid Information Services for Distributed Resource Sharing
– Czajkowski, Fitzgerald, et al.
- 2001
|
|
337
|
Modeling internet topology
– Calvert, Doar, et al.
- 1997
|
|
206
|
A random graph model for massive graphs
– Aiello, Chung, et al.
- 2000
|
|
174
|
The Legion vision of a worldwide virtual computer
– Grimshaw, Wulf, et al.
- 1997
|
|
128
|
A better model for generating test networks
– Doar
- 1996
|
|
124
|
On the origin of power laws in internet topologies
– Medina, Matta, et al.
- 2000
|
|
99
|
Network topology generators: degree-based vs. structural
– Tangmunarunkit, Govindan, et al.
|
|
94
|
Inet: Internet topology generator
– Jin, Chen, et al.
- 2000
|
|
77
|
The Anatomy of the Grid
– Foster, Kesselman, et al.
|
|
61
|
Inet3.0: Internet Topology Generator
– Winick, Jamin
- 2002
|
|
52
|
Generating network topologies that obey power laws
– Palmer, Steffan
- 2000
|
|
33
|
The architecture of the remos system
– Dinda, Gross, et al.
- 2001
|
|
30
|
A unified relational approach to grid information services,” Grid Forum Informational Draft GWD-GIS-012-1
– Dinda, Plale
- 2001
|
|
30
|
Online prediction of the running time of tasks
– DINDA
- 2002
|
|
27
|
On the eigenvalue power law
– Mihail, Papadimitriu
- 2002
|
|
15
|
An evaluation of alternative designs for a grid informa-tion service
– SMITH, WAHEEL, et al.
- 2000
|
|
3
|
An approach to universal topology generation
– Brite
- 2001
|
