Name
Abstract | ||
|---|---|---|
Identification is an essential building block for many services in distributed information systems. The quality and purpose of identification may differ, but the basic underlying problem is always to bind a set of attributes to an identifier in a unique and deterministic way. Name/directory services, such as DNS, X.500, or UDDI, are a well-established concept to address this problem in distributed information systems. However, none of these services addresses the specific requirements of peer-to-peer systems with respect to dynamism, decentralization, and maintenance. We propose the implementation of directories using a structured peer-to-peer overlay network and apply this approach to support self-contained maintenance of routing tables with dynamic IP addresses in structured P2P systems. Thus, we can keep routing tables intact without affecting the organization of the overlay networks, making it logically independent of the underlying network infrastructure. Even though the directory is self-referential, since it uses its own service to maintain itself, we show that it is robust due to a self-healing capability. For security, we apply a combination of PGP-like public key distribution and a quorum-based query scheme. We describe the algorithm as implemented in the P-Grid P2P lookup system (http://www.p-grid.org/) and give a detailed analysis and simulation results demonstrating the efficiency and robustness of our approach. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/TKDE.2004.1318567 | IEEE Trans. Knowl. Data Eng. |
Keywords | Field | DocType |
structured peer-to-peer overlay network,self-contained maintenance,c.2 communication/networking and information technology: distributed,peer-to-peer systems,peer-to-peer system,information system,underlying network infrastructure,p-grid p2p lookup system,overlay network,directory service,p2p system,basic underlying problem,self-contained handling,scalability,p2p,public key,grid computing,computer networks,algorithm design and analysis,routing,robustness,resilience,information technology | Information system,Peer-to-peer,Identifier,Directory,Computer science,Computer network,Robustness (computer science),Routing table,Overlay network,Distributed computing,Directory service | Journal |
Volume | Issue | ISSN |
16 | 7 | 1041-4347 |
Citations | PageRank | References |
22 | 1.56 | 24 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Karl Aberer | 1 | 6459 | 662.26 |
| A. Datta | 2 | 77 | 4.75 |
| Manfred Hauswirth | 3 | 3295 | 225.02 |