A quantitative comparison of graph-based models for internet topology

A quantitative comparison of graph-based models for internet topology (1997)

Cached

Download Links

[www.ssfnet.org]
[www.cc.gatech.edu]
[cs.baylor.edu]

Other Repositories/Bibliography

DBLP

by Ellen W. Zegura , Kenneth L. Calvert , Michael J. Donahoo

Venue:	IEEE/ACM TRANSACTIONS ON NETWORKING
Citations:	204 - 3 self

Versions

Version History

Metadata Version 2

User correction supplied by mph

Datum	Value	Source
TITLE	A quantitative comparison of graph-based models for internet topology	INFERENCE
AUTHOR NAME	Ellen W. Zegura	user correction
AUTHOR AFFIL		user correction
AUTHOR NAME	Kenneth L. Calvert	user correction
AUTHOR AFFIL		user correction
AUTHOR NAME	Michael J. Donahoo	user correction
AUTHOR AFFIL		user correction
ABSTRACT	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 a ect 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 reflect the properties of real internetworks. We review generation methods in common use, and also propose several new methods. We consider a set of metrics that characterize the graphs produced by a method, and we quantify similarities and differences amongst several generation methods with respect to these metrics. We also consider the effect of the graph model in the context of a speciffic problem, namely multicast routing.	user correction
YEAR	1997	INFERENCE
VENUE	IEEE/ACM TRANSACTIONS ON NETWORKING	user correction
VENUE TYPE	JOURNAL	INFERENCE
PAGES	770--783	INFERENCE
VOLUME	5	INFERENCE
CITATIONS	63 found	ParsCit 1.0