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. A Practical Distributed Universal Construction with Unknown Participants
 
  • Details
Options
Vignette d'image

A Practical Distributed Universal Construction with Unknown Participants

Auteur(s)
Sutra, Pierre 
Institut d'informatique 
Rivière, Etienne 
Institut d'informatique 
Felber, Pascal 
Institut d'informatique 
Date de parution
2014-12-18
Résumé
Modern distributed systems employ atomic read-modify-write primitives to coordinate concurrent operations. Such primitives are typically built on top of a central server, or rely on an agreement protocol. Both approaches provide a universal construction, that is, a general mechanism to construct atomic and responsive objects. These two techniques are however known to be inherently costly. As a consequence, they may result in bottlenecks in applications using them for coordination. In this paper, we investigate another direction to implement a universal construction. Our idea is to delegate the implementation of the universal construction to the clients, and solely implement a distributed shared atomic memory on the servers side. The construction we propose is obstruction-free. It can be implemented in a purely asynchronous manner, and it does not assume the knowledge of the participants. It is built on top of grafarius and racing objects, two novel shared abstractions that we introduce in detail. To assess the benefits of our approach, we present a prototype implementation on top of the Cassandra data store, and compare it empirically to the Zookeeper coordination service.
Notes
, 2014
Nom de l'événement
OPODIS'14: The 18th International Conference on Principles of Distributed Systems
Lieu
Cortina D'Ampezzo, Italy
Lié au projet
LEADS: Large-Scale Elastic Architecture for Data as a Service 
URI
https://libra.unine.ch/handle/123456789/22773
DOI
10.1007/978-3-319-14472-6_32
Autre version
http://link.springer.com/chapter/10.1007/978-3-319-14472-6_32
Type de publication
Resource Types::text::conference output::conference proceedings::conference paper
google-scholar
Présentation du portailGuide d'utilisationStratégie Open AccessDirective Open Access La recherche à l'UniNE Open Access ORCID

Adresse:
UniNE, Service information scientifique & bibliothèques
Rue Emile-Argand 11
2000 Neuchâtel

Construit avec Logiciel DSpace-CRIS Maintenu et optimiser par 4Sciences

  • Paramètres des témoins de connexion
  • Politique de protection de la vie privée
  • Licence de l'utilisateur final