Brief Announcement: Left-Right - A Concurrency Control Technique with Wait-Free Population Oblivious Reads - Archive ouverte HAL
Communication Dans Un Congrès Année : 2015

Brief Announcement: Left-Right - A Concurrency Control Technique with Wait-Free Population Oblivious Reads

Pedro Ramalhete
  • Fonction : Auteur

Résumé

We present a new concurrency control algorithm with Blocking Starvation- Free write operations and Wait-Free Population Oblivious read operations, which we named the Left-Right technique. This technique requires using two instances of a given resource, and can be used on any data structure, allowing concurrent access to it, similar to a Reader-Writer lock, but in a non-blocking manner for reads, and it does not need an automatic Garbage Collector (GC).
Fichier principal
Vignette du fichier
39-BA.pdf (165.73 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01207881 , version 1 (01-10-2015)

Identifiants

  • HAL Id : hal-01207881 , version 1

Citer

Pedro Ramalhete, Andreia Correia. Brief Announcement: Left-Right - A Concurrency Control Technique with Wait-Free Population Oblivious Reads. DISC 2015, Toshimitsu Masuzawa; Koichi Wada, Oct 2015, Tokyo, Japan. ⟨hal-01207881⟩

Collections

DISC2015
338 Consultations
2705 Téléchargements

Partager

More