Logo du site
  • English
  • Français
  • Se connecter
Logo du site
  • English
  • Français
  • Se connecter
  1. Accueil
  2. Université de Neuchâtel
  3. Publications
  4. Block placement strategies for fault-resilient distributed tuple spaces: an experimental study
 
  • Details
Options
Vignette d'image

Block placement strategies for fault-resilient distributed tuple spaces: an experimental study

Auteur(s)
Barbi, Roberta 
Collaborateurs de la Faculté des sciences 
Buravlev, Vitaly
Antares Mezzina, Claudio
Schiavoni, Valerio 
Institut d'informatique 
Maison d'édition
: Springer
Date de parution
2017-6-19
De la page
67
A la page
82
Résumé
The tuple space abstraction provides an easy-to-use programming paradigm for distributed applications. Intuitively, it behaves like a distributed shared memory, where applications write and read entries (tuples). When deployed over a wide area network, the tuple space needs to efficiently cope with faults of links and nodes. Erasure coding techniques are increasingly popular to deal with such catastrophic events, in particular due to their storage efficiency with respect to replication. When a client writes a tuple into the system, this is first striped into k blocks and encoded into 𝑛>𝑘 blocks, in a fault-redundant manner. Then, any k out of the n blocks are sufficient to reconstruct and read the tuple. This paper presents several strategies to place those blocks across the set of nodes of a wide area network, that all together form the tuple space. We present the performance trade-offs of different placement strategies by means of simulations and a Python implementation of a distributed tuple space. Our results reveal important differences in the efficiency of the different strategies, for example in terms of block fetching latency, and that having some knowledge of the underlying network graph topology is highly beneficial.
Notes
, 2017
Nom de l'événement
17th IFIP International Conference on Distributed Applications and Interoperable Systems
Lieu
Neuchatel, Switzerland
Lié au projet
SafeCloud: Secure and Resilient Cloud Architecture 
Identifiants
https://libra.unine.ch/handle/123456789/28132
_
10.1007/978-3-319-59665-5_5
Autre version
https://link.springer.com/chapter/10.1007/978-3-319-59665-5_5
Type de publication
conference paper
Dossier(s) à télécharger
 main article: 2020-03-12_408_7076.pdf (1.25 MB)
google-scholar
Présentation du portailGuide d'utilisationStratégie Open AccessDirective Open Access La recherche à l'UniNE Open Access ORCIDNouveautés

Service information scientifique & bibliothèques
Rue Emile-Argand 11
2000 Neuchâtel
contact.libra@unine.ch

Propulsé par DSpace, DSpace-CRIS & 4Science | v2022.02.00