Affiliation:
1. Northwestern University
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.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Reference22 articles.
1. A random graph model for massive graphs
2. Modeling Internet topology
3. K. Czajkowski S. Fitzgerald I. Foster and C. Kesselman. Grid information services for distributed resource sharing. In l0th IEEE Symp. on High Performance Distributed Computing 2001. K. Czajkowski S. Fitzgerald I. Foster and C. Kesselman. Grid information services for distributed resource sharing. In l0th IEEE Symp. on High Performance Distributed Computing 2001.
4. P. Dinda T. Gross R. Karrer B. Lowekamp N. Miller P. Steenkiste and D. Sutherland. The architecture of the remos system. In l0th IEEE Symp. on High Performance Distributed Computing 2001. P. Dinda T. Gross R. Karrer B. Lowekamp N. Miller P. Steenkiste and D. Sutherland. The architecture of the remos system. In l0th IEEE Symp. on High Performance Distributed Computing 2001.
Cited by
9 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献