Abstract
We present the Adaptive Group Notification (AGNO) scheme for efficiently contacting large peer populations in unstructured Peer-to-Peer networks. AGNO defines a novel implicit approach towards group membership by monitoring demand for content as this is expressed through lookup operations. Utilizing search indices, together with a small number of soft-state shortcuts, AGNO achieves effective and bandwidth-efficient content dissemination, without the cost and restrictions of a membership protocol or a DHT. Our method achieves high-success content transmission at a cost at least two times smaller than proposed techniques for unstructured networks.
This material is based upon work supported by, or in part by, the U.S. Army Research Laboratory and the U.S. Army Research Office under contract/grant number DAAD19-01-1-0494.
Chapter PDF
Similar content being viewed by others
References
Chu, Y., Rao, S., Seshan, S., Zhang, H.: Enabling conferencing applications on the internet using an overlay muilticast architecture. In: SIGCOMM (2001)
Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast. In: SIGCOMM (2002)
Zhuang, S., Zhao, B., Joseph, A., Katz, R., Kubiatowicz, J.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: NOSSDAV (2001)
Datta, A., Hauswirth, M., Aberer, K.: Updates in highly unreliable, replicated peer-to-peer systems. In: ICDCS (2003)
Ganesh, A., Kermarrec, A., Massoulie, L.: SCAMP: Peer-to-peer lightweight membership service for large-scale group communication. In: Networked Group Communication (2001)
Portmann, M., Seneviratne, A.: Cost-effective broadcast for fully decentralized peer-to-peer networks. Computer Communications 26 (2003)
Rowstron, A., Kermarrec, A., Castro, M., Druschel, P.: Scribe: The design of a large-scale event notification infrastructure. In: NGC (2001)
Jannotti, J., Gifford, D., Johnson, K., Kaashoek, F., O’Toole, J.: Overcast: Reliable multicasting with an overlay network. In: OSDI (2000)
Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level multicast using content-addressable networks. LNCS (2001)
Gnutella website: http://www.gnutella.com
Kalogeraki, V., Gunopulos, D., Zeinalipour-Yazti, D.: A Local Search Mechanism for Peerto- Peer Networks. In: CIKM (2002)
Tsoumakos, D., Roussopoulos, N.: AGNO: An Adaptive Group Communication Scheme for Unstructured P2P Networks. Technical Report CS-TR-4590, University of Maryland, ext. version (2004), http://www.cs.umd.edu/dtsouma/objects/pbroad.pdf
Tsoumakos, D., Roussopoulos, N.: Adaptive Probabilistic Search for Peer-to-Peer Networks. In: IEEE Intl Conf. on P2P Computing (2003)
Tsoumakos, D.: Roussopoulos, N.: A Comparison of Peer-to-Peer Search Methods. In: WebDB (2003)
Bar-Yossef, Z., Jayram, T., Kumar, R., Sivakumar, D., Trevisan, L.: Counting distinct elements in a data stream. In: RANDOM (2002)
Alon, N., Matias, Y., Szegedy, M.: The space complexity of approximating the frequency moments. In: STOC (1996)
Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: An Approach to Universal Topology Generation. In: MASCOTS (2001)
Jin, C., Chen, Q., Jamin, S.: Inet: Internet Topology Generator. Technical Report CSETR443- 00, Department of EECS, University of Michigan (2000)
Ripeanu, M., Foster, I.: Mapping the gnutella network: Macroscopic properties of large-scale peer-to-peer systems. In: IPTPS (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tsoumakos, D., Roussopoulos, N. (2005). AGNO: An Adaptive Group Communication Scheme for Unstructured P2P Networks. In: Cunha, J.C., Medeiros, P.D. (eds) Euro-Par 2005 Parallel Processing. Euro-Par 2005. Lecture Notes in Computer Science, vol 3648. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11549468_129
Download citation
DOI: https://doi.org/10.1007/11549468_129
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28700-1
Online ISBN: 978-3-540-31925-2
eBook Packages: Computer ScienceComputer Science (R0)