Graphs are commonly used to model the topological structure of
internetworks, to study problems ranging from routing to resource
reservation. A variety of graphs are found in the literature,
including fixed topologies such as rings or stars, "well-known"
topologies such as the ARPAnet, and randomly generated topologies.
While many researchers rely upon graphs for analytic and simulation
studies, there has been little analysis of the implications of
using a particular model, or how the graph generation method may
affect the results of such studies. Further, the selection of one
generation method over another is often arbitrary, since the
differences and similarities between methods are not well understood.
This paper considers the problem of generating and selecting graph
models that..
|