On the topology of overlay-networks

IEEE International Conference on Networks, ICON

Volumn , Issue , 2003, Pages 271-276

  Fuhrmann, Thomas ^a  

^a UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Network topology; Peer to Peer computing; Random Graphs; Sensor Networks; Small World networks

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; FRACTAL DIMENSION; GRAPH THEORY; PEER TO PEER NETWORKS; SMALL-WORLD NETWORKS; WIRELESS SENSOR NETWORKS;

MATHEMATICAL CONCEPTS; NETWORK TOPOLOGY; NETWORKING COMMUNITY; NEW PROTOCOL; PEER-TO-PEER COMPUTING; PEER-TO-PEER NETWORKS; RANDOM GRAPH MODELS; RANDOM GRAPHS; SENSORS NETWORK; WIRELESS AD HOC AND SENSOR NETWORKS;

OVERLAY NETWORKS;

EID: 33244459778     PISSN: 15566463     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/icon.2003.1266202     Document Type: Conference Paper

References (17)

1. P. Erdös and A. Renyi, "On random graphs", Publ. Math. Debrecen, vol. 6, pp. 290-297, 1959.
2. P. Erdös and A. Renyi, "On the evolution of random graphs", Publ. Math. Inst. Hungar. Acad. Sci., vol. 5, pp. 17-61, 1960.
3. D. J. Watts and S. H. Strogatz, "Collective dynamics of small-world networks", Nature, vol. 393, pp. 440-442, 1998.
4. A.-L. Barabási and R. Albert, "Emergence of scaling in random networks", Science, vol. 286, pp. 509-512, 1999.
5. R. Albert and A.-L. Barabasi, "Topology of evolving networks: Local events and universality", Physical Review Letters, vol. 85, no. 24, 2000.
6. S. Milgram, "The small world problem", Psychol. Today, vol. 2, pp. 60-67, 1967.
7. R. Albert H. Jeong, and A.-L. Barabasi, "Diameter of the world wide web", Nature, vol. 401, pp. 130-131, Sept. 1999.
8. M. Faloutsos, P. Faloutsos, and C. Faloutsos, "On power-law relationships of the internet topology", in SIGCOMM, 1999, pp. 251-262.
9. Q. Chen, H. Chang, R. Govindan, S. Jamin, S. J. Shenker, and W. Willinger, "The origin of power laws in internet topologies revisited", in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), 2002, vol. 2, pp, 608-617.
10. M. Ripeanu, I. Foster, and A. Iamnitchi, "Mapping the gnutella network: Properties of large-scale peer-to-peer systems and implications for system design", IEEE Internet Computing Journal (Special issue on peer-to-peer networking), vol. 6, no. 1, 2002.
11. B. B. Mandelbrot, The Fractal Geometry of Nature, H. W. Freeman and Company, New York, 1977.
12. O. Dousse, P. Thiran, and M. Hasler, "Connectivity in ad-hoc and hybrid networks", in Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), New York, 2002, vol. 2, pp. 1079-1088.
13. A. Faragó, "Scalable analysis and design of ad hoc networks via random graph theory", in Proceedings of the 6th international workshop on Discrete algorithms and methods for mobile computing and communications, Atlanta, Georgia, 2002, pp, 43-50.
14. C. Bettstetter, "On the minimum node degree and connectivity of a wireless multihop network", in Proceedings of the third ACM International symposium on Mobile ad hoc networking & computing, Lausanne, Switzerland, June 2002, pp. 80-91.
15. M. Ripeanu and I. Foster, "Mapping gnutella network: Macroscopic properties of large-scale peer-to-peer systems", in Proceedings of the First International Workshop on Peer-to-Peer Systems (IPTPS'02), Cambridge, Massachusetts, Mar. 2002.
16. R. Albert and A.-L. Barabasi, "Statistical mechanics of complex networks", Review of Modern Physics, vol. 74, no. 47, 2002.
17. K. Tutschtu and H. deMeer, "A measurement study on the dynamics of gnutella overlays", in Proceedings of Kommunikation in Verteilten Systemen, Leipzig, Germany, February 26-28 2003, pp. 295-306.