The Legion vision of a worldwide virtual computer
Communications of the ACM
The grid: blueprint for a new computing infrastructure
The grid: blueprint for a new computing infrastructure
On power-law relationships of the Internet topology
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Future Generation Computer Systems - Special issue on metacomputing
A random graph model for massive graphs
STOC '00 Proceedings of the thirty-second annual ACM symposium on Theory of computing
On the origin of power laws in Internet topologies
ACM SIGCOMM Computer Communication Review
An Evaluation of Alternative Designs for a Grid Information Service
Cluster Computing
Online Prediction of the Running Time of Tasks
Cluster Computing
Network topology generators: degree-based vs. structural
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
RANDOM '02 Proceedings of the 6th International Workshop on Randomization and Approximation Techniques
Grid Information Services for Distributed Resource Sharing
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
The Architecture of the Remos System
HPDC '01 Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
IEEE Communications Magazine
IEEE Transactions on Parallel and Distributed Systems
Flexible Grid service management through resource partitioning
The Journal of Supercomputing
Heuristics for scheduling file-sharing tasks on heterogeneous systems with distributed repositories
Journal of Parallel and Distributed Computing
Gridification of collaborative audiovisual organizations through the MediaGrid framework
Future Generation Computer Systems
Fault-Tolerant scheduling for bag-of-tasks grid applications
EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing
A graph-based generation of virtual grids
PPAM'11 Proceedings of the 9th international conference on Parallel Processing and Applied Mathematics - Volume Part I
Realistic Modeling of Resources for a Large-Scale Computational Grid System
International Journal of Grid and High Performance Computing
| Hi-index | 0.00 |
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.