Peer-to-Peer Service Discovery for Grid Computing - Université Pierre et Marie Curie Access content directly
Book Sections Year : 2009

Peer-to-Peer Service Discovery for Grid Computing

Eddy Caron
Cédric Tedeschi


Within distributed computing platforms, some computing abilities (or services) are offered to clients. To build dynamic applications using such services as basic blocks, a critical prerequisite is to discover those services. Traditional approaches to the service discovery problem have historically relied upon centralized solutions, unable to scale well in large unreliable platforms. In this chapter, we will first give an overview of the state of the art of service discovery solutions based on peer-to-peer (P2P) technologies that allow such a functionality to remain efficient at large scale. We then focus on one of these approaches: the Distributed Lexicographic Placement Table (DLPT) architecture, that provide particular mechanisms for load balancing and fault-tolerance. This solution centers around three key points. First, it calls upon an indexing system structured as a prefix tree, allowing multi-attribute range queries. Second, it allows the mapping of such structures onto heterogeneous and dynamic networks and proposes some load balancing heuristics for it. Third, as our target platform is dynamic and unreliable, we describe its powerful fault-tolerance mechanisms, based on self-stabilization. Finally, we present the software prototype of this architecture and its early experiments.
No file

Dates and versions

hal-01298352 , version 1 (05-04-2016)



Eddy Caron, Frédéric Desprez, Franck Petit, Cédric Tedeschi. Peer-to-Peer Service Discovery for Grid Computing. Handbook of Research on P2P and Grid Systems for Service-Oriented Computing: Models, Methodologies and Applications, IGI Global, Information Science Publishing, 2009, ⟨10.4018/978-1-61520-686-5.ch012⟩. ⟨hal-01298352⟩
164 View
0 Download



Gmail Facebook X LinkedIn More