Analysis on a Simulated Model for Gnutell a Topology: Connectedness and Extension
- 1 January 2008
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computers and Applications
- Vol. 30 (4) , 279-288
Abstract
This paper presents a model to generate and study Gnutella topology from an original point of view. Instead of using characteristics of the final topology, the network is constructively created from scratch and its connectedness is studied by simulation. As the resultant topology has the same node degree distribution as what has been measured from the true Gnutella and a virus outbreak simulation has shown that the network is not connected, it is argued that the true Gnutella might not be a connected network. To improve the connected ability of the model, a modification on the connection mechanism is proposed and the topological change of the network is studied by simulation. Although the node degree distribution of the resultant topology is deviated from the measurement results, this new connection mechanism can indeed improve the connectedness of the network that is confirmed by the virus outbreak simulation.Keywords
This publication has 12 references indexed in Scilit:
- Examining Graph Properties of Unstructured Peer-to-Peer Overlay Topology2007
- ISE02-5: Analysis of Large-Scale Hybrid Peer-to-Peer Network TopologyIEEE Globecom 2006, 2006
- Improving search in peer-to-peer networks2003
- Scalable P2P searchIEEE Internet Computing, 2003
- Evolution of Networks2003
- Mapping the Gnutella networkIEEE Internet Computing, 2002
- Search and replication in unstructured peer-to-peer networks2002
- Small Worlds1999
- On power-law relationships of the Internet topologyACM SIGCOMM Computer Communication Review, 1999
- A critical point for random graphs with a given degree sequenceRandom Structures & Algorithms, 1995