When self-stabilization meets real platforms: An experimental study of a peer-to-peer service discovery system

In the days of large scale, heterogeneous computing infrastructures gathering myriads of services, service discovery has become a critical feature that has to deal with the scale and dynamic nature of such platforms. The Spades project (Servicing Petascale Architectures and DistributEd System, 08-ANR-SEGI-025) is a consortium whose purpose is to promote new solutions to deal with a very large number of volatile and heterogeneous computing resources. For the aforementioned reasons, at the project’s core, the service discovery has been envisioned as fully decentralized. More precisely, the proposed P2P service discovery system proposed within the Spades project is based on the Dlpt approach (Distributed Lexicographic Placement Table) providing distributed structures and algorithms for such a feature. In this paper, an implementation of the Dlpt concepts into the middleware developed within the Spades project, called Sbam (Spades BAsed Middleware), is devised. Furthermore, its actual deployment over a nation-wide grid system, as well as its performance are detailed.

► Implementation of a self-stabilization algorithm in a real platform.
► Overview of the algorithm.
► Design of the implementation.
► Set of 3 experiments that validates the approach.