Découverte de services pour les grilles de calcul dynamiques large échelle

Abstract : Within computational grids, some services (software components, linear algebra libraries, etc.) are made available by some servers to some clients. In spite of the growing popularity of such grids, the service discovery, although efficient in many cases, does not reach several requirements. Among them, the flexibility of the discovery and its efficiency on widearea dynamic platforms are two major issues. Therefore, it becomes crucial to propose new tools coping with such platforms. Emerging peerto-peer technologies provide algorithms allowing the distribution and the retrieval of data items while addressing the dynamicity of the underlying network. We study in this paper the service discovery in a pure peer-to-peer environment. We describe a new trie-based approach for the service discovery that supports range queries and automatic completion of partial search strings, while providing fault-tolerance, and partially taking into account the topology of the underlying network. We validate this approach both by analysis and simulation. Traditional metrics considered in peer-topeer systems exhibits interesting complexities within our architecture. The analysis' results are o confirmed by some simulation experiments run using several grid's data sets.
Document type :
Reports
Complete list of metadatas

https://hal-lara.archives-ouvertes.fr/hal-02102482
Contributor : Colette Orange <>
Submitted on : Wednesday, April 17, 2019 - 1:29:04 PM
Last modification on : Friday, April 19, 2019 - 1:38:15 AM

File

RR2006-44.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02102482, version 1

Collections

Citation

Cédric Tedeschi. Découverte de services pour les grilles de calcul dynamiques large échelle. [Rapport de recherche] LIP RR-2006-44, Laboratoire de l'informatique du parallélisme. 2006, 2+11p. ⟨hal-02102482⟩

Share

Metrics

Record views

6

Files downloads

7