The cost of application-level broadcast in a fully decentralized peer-to-peer network
Tóm tắt
Recently, there has been a growing interest in peer-to-peer networks such as Gnutella. A typical characteristic of Gnutella is that it is a 'pure' peer-to-peer system, with all nodes being equal participants in the network. Due to its decentralized nature, Gnutella implements services such as searching and peer discovery via flooding-based application-level broadcast. In this paper, we study the cost of Gnutella's version of broadcast, based on the total number of messages generated and forwarded as the metric of cost. We further propose the use of Rumor Mongering (or Gossip) as an alternative routing method in decentralized peer-to-peer networks. Using simulation, we show that this probabilistic protocol significantly reduces the cost of broadcast.
Từ khóa
#Costs #Broadcasting #Intelligent networks #Peer to peer computing #Routing #Computer networks #Floods #Scalability #Bandwidth #AustraliaTài liệu tham khảo
lin, 1999, Gossip Versus Deterministic Flooding Low Message Overhead and High Reliability for Broadcasting on Small Networks
clarke, 2001, Freenet: A distributed anonymous information storage and retrieval system, Designing Privacy Enhancing Technologies International Workshop on Design Issues in Anonymity and Unobservability LNCS 2009
10.1145/41840.41841
birman, 1998, Bimodal multicast, Cornell University Departement of Computer Science Technical Report TR-98-1665
bara?basi, 1999, Emergence of scaling in random networks, Science, 509, 10.1126/science.286.5439.509
medina, 2001, BRITE: An approach to universal topology generation, Proceedings of the International Workshop on Modeling Analysis and Simulation of Computer and Telecommunications Systems-MASCOTS '01
faloutsos, 1999, On power-law relationships of the internet topology, ACM SIGCOMM'99, 10.1145/316188.316229
10.1145/335305.335326
0, The SETI home Home Page
0, The Gnutella Home Page
0, Napster Home Page
hong, 0, Peer-to-Peer Harnessing the Benefits of a Disruptive Technology, 203
ardon, 2001, Mobile aware server architecture: A distributed proxy architecture for content adaptation and service enhancement, INET2001
10.1145/339331.339337
10.1145/502034.502048
0, Gnutella To the Bandwidth Barrier and Beyond
0, Gnutella To the Bandwidth Barrier and Beyond
0, Gnutella Protocol Specification