Article

One ring to rule them all: service discovery and binding in structured peer-to-peer overlay networks

Authors:

Peter Druschel,

Anne-Marie Kermarrec,

Antony RowstronAuthors Info & Claims

EW 10: Proceedings of the 10th workshop on ACM SIGOPS European workshop

Pages 140 - 145

https://doi.org/10.1145/1133373.1133399

Published: 01 July 2002 Publication History

Abstract

Self-organizing, structured peer-to-peer (p2p) overlay networks like CAN, Chord, Pastry and Tapestry offer a novel platform for a variety of scalable and decentralized distributed applications. These systems provide efficient and fault-tolerant routing, object location, and load balancing within a self-organizing overlay network.One major problem with these systems is how to bootstrap them. How do you decide which overlay to join? How do you find a contact node in the overlay to join? How do you obtain the code that you should run? Current systems require that each node that participates in a given overlay supports the same set of applications, and that these applications are pre-installed on each node.In this position paper, we sketch the design of an infrastructure that uses a universal overlay to provide a scalable infrastructure to bootstrap multiple service overlays providing different functionality. It provides mechanisms to advertise services and to discover services, contact nodes, and service code.

References

[1]

M. Castro, P. Druschel, Y. C. Hu, and A. Rowstron. Exploiting network proximity in peer-to-peer overlay networks, 2002. Submitted for publication.

[2]

M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 2002. To appear.

Digital Library

[3]

F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with cfs. In 18th ACM Symposium on Operating Systems Principles, Oct. 2001.

Digital Library

[4]

J. R. Douceur. The sybil attack. In Proceedings of IPTPS02, Cambridge, USA, March 2002. http://www.cs.rice.edu/Conferences/IPTPS02/.

Digital Library

[5]

M. Harren, J. M. Hellerstein, R. Huebsch, B. T. Loo, S. Shenker, and I. Stoica. Complex queries in dht-based peer-to-peer networks. In Proceedings of IPTPS02, Cambridge, USA, March 2002. http://www.cs.rice.edu/Conferences/IPTPS02/.

Digital Library

[6]

S. Iyer, A. Rowstron, and P. Druschel. Squirrel: A scalable peer-to-peer web cache. In Proceedings of the 21st Symposium on Principles of Distributed Computing (PODC 2002), Monterrey, CA, July 2002.

Digital Library

[7]

J. Kubiatowicz and et al. Oceanstore: An architecture for global-scale persistent store. In Proc. ASPLOS'2000, November 2000.

Digital Library

[8]

P. Maymounkov and D. Mazières. Kademlia: A peer-to-peer information system based on the xor metric. In Proceedings of IPTPS02, Cambridge, USA, March 2002. http://www.cs.rice.edu/Conferences/IPTPS02/.

Digital Library

[9]

Microsoft. Upnp specification.

[10]

OMG. Corba naming service specifi cation.

[11]

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A Scalable Content-Addressable Network. In Proc. of ACM SIGCOMM, Aug. 2001.

Digital Library

[12]

A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In International Conference on Distributed Systems Platforms (Middleware), Nov. 2001.

Digital Library

[13]

A. Rowstron and P. Druschel. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In 18th ACM Symposium on Operating Systems Principles, Oct. 2001.

Digital Library

[14]

A. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel. Scribe: The design of a large-scale event notification infrastructure. In Third International Workshop on Networked Group Communications, Nov. 2001.

Digital Library

[15]

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the ACM SIGCOMM '01 Conference, San Diego, California, August 2001.

Digital Library

[16]

Sun. Jini specifi cation.

[17]

B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-resilient wide-area location and routing. Technical Report UCB//CSD-01-1141, U. C. Berkeley, April 2001.

Digital Library

[18]

S. Q. Zhuang, B. Y. Zhao, A. D. Joseph, R. H. Katz, and J. Kubiatowicz. Bayeux: An Architecture for Scalable and Fault-tolerant Wide-Area Data Dissemination. In Proc. of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), June 2001.

Digital Library

Cited By

Ching CChen XKim TJi BWang QDa Silva DHu L(2024)Totoro: A Scalable Federated Learning Engine for the EdgeProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3629575(182-199)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3629575
Ding DConti MFigueiredo R(2019)Wide-Scale Internet Disconnection: Impact and Recovery on Social-Based P2P OverlaysIEEE Transactions on Network Science and Engineering10.1109/TNSE.2018.28719806:4(734-747)Online publication date: 1-Oct-2019
https://doi.org/10.1109/TNSE.2018.2871980
I-Ling Yen IBastani FZhu WMoeini HHwang SZhang Y(2018)Service-Oriented IoT Modeling and Its Deviation from Software Services2018 IEEE Symposium on Service-Oriented System Engineering (SOSE)10.1109/SOSE.2018.00014(40-47)Online publication date: Mar-2018
https://doi.org/10.1109/SOSE.2018.00014
Show More Cited By

One ring to rule them all: service discovery and binding in structured peer-to-peer overlay networks
1. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

M-Ring: A Distributed, Self-Organized, Load-Balanced Communication Method on Super Peer Network
ISPAN '08: Proceedings of the The International Symposium on Parallel Architectures, Algorithms, and Networks

Many peer-to-peer file sharing systems have been proposed to take the locality and heterogeneity into account. The two-layered architecture is one of the most wide spread systems with abilities by classifying peers into groups and serving some powerful ...
Build One, Get One Free: Leveraging the Coexistence of Multiple P2P Overlay Networks
ICDCS '07: Proceedings of the 27th International Conference on Distributed Computing Systems

Many different P2P overlay networks providing various functionalities, targeting specific applications, have been proposed in the past five years. It is now reasonable to consider that multiple overlays may be deployed over a large set of nodes so that ...
P-ring: an efficient and robust P2P range index structure
SIGMOD '07: Proceedings of the 2007 ACM SIGMOD international conference on Management of data

Peer-to-peer systems have emerged as a robust, scalable and decentralized way to share and publish data. In this paper, we propose P-Ring, a new P2P index structure that supports both equality and range queries. P-Ring is fault-tolerant, provides ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

EW 10: Proceedings of the 10th workshop on ACM SIGOPS European workshop

July 2002

258 pages

ISBN:9781450378062

DOI:10.1145/1133373

General Chair:
Gilles Muller,
Program Chair:
Eric Jul

Copyright © 2002 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2002

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 37 of 37 submissions, 100%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

50
Total Citations
View Citations
440
Total Downloads

Downloads (Last 12 months)10
Downloads (Last 6 weeks)3

Reflects downloads up to 24 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Ching CChen XKim TJi BWang QDa Silva DHu L(2024)Totoro: A Scalable Federated Learning Engine for the EdgeProceedings of the Nineteenth European Conference on Computer Systems10.1145/3627703.3629575(182-199)Online publication date: 22-Apr-2024
https://dl.acm.org/doi/10.1145/3627703.3629575
Ding DConti MFigueiredo R(2019)Wide-Scale Internet Disconnection: Impact and Recovery on Social-Based P2P OverlaysIEEE Transactions on Network Science and Engineering10.1109/TNSE.2018.28719806:4(734-747)Online publication date: 1-Oct-2019
https://doi.org/10.1109/TNSE.2018.2871980
I-Ling Yen IBastani FZhu WMoeini HHwang SZhang Y(2018)Service-Oriented IoT Modeling and Its Deviation from Software Services2018 IEEE Symposium on Service-Oriented System Engineering (SOSE)10.1109/SOSE.2018.00014(40-47)Online publication date: Mar-2018
https://doi.org/10.1109/SOSE.2018.00014
Moeini HYen IBastani F(2017)Efficient Caching for Peer-to-Peer Service Discovery in Internet of Things2017 IEEE International Conference on Web Services (ICWS)10.1109/ICWS.2017.33(196-203)Online publication date: Jun-2017
https://doi.org/10.1109/ICWS.2017.33
Jonge DRodriguez-Aguilar JRosell I Gui BSierra C(2014)Infrastructures to Engineer Open Agent Environments by Means of Electronic InstitutionsRevised Selected and Invited Papers of the 4th International Workshop on Agent Environments for Multi-Agent Systems IV - Volume 906810.1007/978-3-319-23850-0_14(232-254)Online publication date: 6-May-2014
https://dl.acm.org/doi/10.1007/978-3-319-23850-0_14
Psiuk MŻmuda DZieliński K(2013)Distributed OSGi built over message-oriented middlewareSoftware—Practice & Experience10.1002/spe.114843:1(1-31)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1002/spe.1148
Carter CEl Rhalibi AMerabti M(2012)A Survey of AoIM, Distribution and Communication in Peer-To-Peer Online Games2012 21st International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2012.6289259(1-5)Online publication date: Jul-2012
https://doi.org/10.1109/ICCCN.2012.6289259
Liew STeoh ELau PChong PNazir AKaruppiah EYassin Y(2012)An overlay approach for service discovery in a large-scale decentralized cloud2012 IEEE Asia Pacific Cloud Computing Congress (APCloudCC)10.1109/APCloudCC.2012.6486514(68-71)Online publication date: Nov-2012
https://doi.org/10.1109/APCloudCC.2012.6486514
Chen LSong ZMiao Z(2012)A Model for Distributed Web Service DiscoveryGreen Communications and Networks10.1007/978-94-007-2169-2_168(1411-1418)Online publication date: 4-Jan-2012
https://doi.org/10.1007/978-94-007-2169-2_168
Tarkoma S(2012)Overlay Networks and Distributed Hash TablesPublish/Subscribe Systems10.1002/9781118354261.ch3(59-78)Online publication date: 17-Jun-2012
https://doi.org/10.1002/9781118354261.ch3
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents