arXiv (Cornell University) · 2005 · 19 citations · 21 references
ComputingComputer ScienceComputer SystemsComputer NetworksDistributed SystemsGraph VisualizationNetwork TopologyPeer-to-peer NetworkingPeer-to-peer NetworksPeer-to-peer SystemsContent DeliveryGraph OverlaysOverlay ArchitecturesOverlay DesignOverlay Network TopologyPeer-to-peer ComputingPeer-to-peer Network ArchitectureTopology Management
Application-level peer-to-peer (P2P) network overlays are an emerging paradigm that facilitates decentralization and flexibility in the scalable deployment of applications such as group communication, content delivery, and data sharing. However the construction of the overlay graph topology optimized for low latency, low link and node stress and lookup performance is still an open problem. We present a design of an overlay constructed on top of a social network and show that it gives a sizable improvement in lookups, average round-trip delay and scalability as opposed to other overlay topologies. We build our overlay on top of the topology of a popular real-world social network namely Orkut. We show Orkuts suitability for our purposes by evaluating the clustering behavior of its graph structure and the socializing pattern of its members.
21
Mark Granovetter · American Journal of Sociology · 1973 · 38.5K citations
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
A scalable content-addressable network
Sylvia Ratnasamy, Paul Francis, Mark Handley et al. · 2001 · 6.4K citations · Full text
Albert-Ĺaszló Barabási, Eric Bonabeau · Scientific American · 2003 · 2.5K citations
Ellen Zegura, Kenneth L. Calvert, S. Bhattacharjee · 2002 · 1.7K citations