End System Multicast -- Errata

Waxman model: we used Georgia Tech random graph generator to generate our Waxman topology for our simulation studies.  In the Waxman model, an edge from u to v is added with the probability given by:
	
P(u, v) = a * e^{-d/(b*L)}
	
The Georgia Tech topology generator implements two types of Waxman models, depending on how d is modeled.  Waxman 1 models d as the distance between the two vertices u and v.  Waxman 2 models d as a random variable between 0 and L, where L is the maximum distance between any two nodes.

In Section 4.2 of the paper, we mentioned Waxman 1 was used for our simulation studies.  However, due to a discrepency in the documentation that came with Georgia Tech random graph generator, we in fact used the Waxman 2 model throughput our simulation experiments.  Thus, all results presented in this paper were conducted using the Waxman 2 model instead of the Waxman 1 model.

In the version of the Georgia Tech random graph generator dated October 23, 1996, edgemethod of 1 should be Waxman 2 and edgemethod of 2 should be Waxman 1 described in the documentation file "itm-doc.txt". We thank Michael D. Nahas, University of Virginia for pointing this out.


Yang-hua Chu
yhchu@cs.cmu.edu

Last modified: Sat Jun 17 15:51:23 EDT 2000