A node-count independent logical clock for scaling lazy release consistency protocol

Luciana Arantes Bertil Folliot 1 Pierre Sens 1
1 SRC - Systèmes répartis et coopératifs
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The use of per processor vector logical clocks in lazy release consistency (LRC) protocol implementation may restrict its scalability since the size of these clocks depends on the number of nodes of the system. We propose a new logical clock, the barrier-lock, whose concept is based on the causality of synchronization operations. Its size is proportional to the number of synchronization variables used by the application, being not affected by the number of nodes of the system.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01574408
Contributor : Lip6 Publications <>
Submitted on : Monday, August 14, 2017 - 2:01:26 PM
Last modification on : Thursday, March 21, 2019 - 1:01:08 PM

Links full text

Identifiers

Citation

Luciana Arantes, Bertil Folliot, Pierre Sens. A node-count independent logical clock for scaling lazy release consistency protocol. Euro-Par '99 - Parallel Processing, Aug 1999, Toulouse, France. pp.815-822, ⟨10.1007/3-540-48311-X_115⟩. ⟨hal-01574408⟩

Share

Metrics

Record views

45