Paths in the simple random graph and the Waxman graph

Probability in the Engineering and Informational Sciences

Volumn 15, Issue 4, 2001, Pages 535-555

  Van Mieghem, Piet ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

GRAPHIC METHODS; POISSON DISTRIBUTION;

AS TOPOLOGIES; AVERAGE NUMBERS; COMMUNICATIONS NETWORKS; HIGHER ORDER MOMENTS; LINK DENSITY; RANDOM GRAPHS; ROUTING PATH; WAXMAN GRAPH;

GRAPH THEORY;

EID: 0035629474     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0269964801154070     Document Type: Article

References (13)

1. Abramowitz, M. & Stegun, I.A. (1985). Handbook of mathematical functions. New York: Dover Publications.
2. Bollobas, B. (1985). Random graphs. London: Academic Press.
3. Janson, S., Luczak, T., & Rucinski, A. (2000). Random graphs. New York: Wiley.
4. Neve, H. & Van Mieghem, P. (2000). TAMCRA: A tunable accuracy multiple constraints routing algorithm. Computer Communications 23: 667-679.
5. Smythe, R.T. & Mahmoud, H.M. (1995). A survey of recursive trees. Theoretical Probability and Mathematical Statistics 51: 1-27.
6. van der Hofstad, R., Hooghiemstra, G., & Van Mieghem, P. (2001). First passage percolation on the random graph. Probability in the Engineering and Informational Sciences 15: 225-237.
7. Van Mieghem, P. (1998). A lower bound for the end-to-end delay in networks: Application to Voice over IP. In IEEE Globecom 1998, Vol. 4, pp. 2508-2513.
8. Van Mieghem, P., De Neve, H., & Kuipers, F. (2001). Hop-by-hop quality of service routing. Computer Networks (to appear).
9. Van Mieghem, P., Hooghiemstra, G., & van der Hofstad, R. (2000). A scaling law for the hopcount in internet. Report 2000125. Delft University of Technology, Delft.
10. Van Mieghem, P., Hooghiemstra, G., & van der Hofstad, R. (2001). On the efficiency of multicast. IEEE Transactions on Nehvorking (to appear).
11. Van Mieghem, P., Hooghiemstra, G., & van der Hofstad, R.W. (2001). Stochastic model for the number of traversed routers in internet. In Proceedings of Passive and Active Measurement: PAM-2001.
12. Waxman, B.M. (1998). Routing of multipoint connections. IEEE Journal on Selected Areas in Communications 6(9): 1617-1622.
13. Zegura, E.W., Calvert, K.L., & Donahoo, M.J. (1997). A quantitative comparison of graph-based models for internet topology. IEEE/ACM Transactions on Networking 5(6): 770-783.