On the Practicality of Atomic MWMR Register Implementations

Autor: Georgiou, Chryssis, Nicolaou, Nicolas C.

Multiple-writer/multiple-reader (MWMR) atomic register implementations provide precise consistency guarantees, in the asynchronous, crash-prone, message passing environment. Fast MWMR atomic register implementations were first introduced in Englert e

Externí odkaz: http://arxiv.org/abs/1111.2693

On the Practicality of Atomic MWMR Register Implementations

Autor: Nicolaou, Nicolas C., Georgiou, Chryssis

Publikováno v: ISPA
Proceedings of the 2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012
2012 10th IEEE International Symposium on Parallel and Distributed Processing with Applications, ISPA 2012

In this work we conduct an experimental performance evaluation of four MWMR atomic register implementations: SFW from [8], APRX-SFW and CWFR from [11], and SIMPLE (the generalization of [5] in the MWMR environment). We implement the algorithms on NS2

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::b01703c45a4c7a2cc85d909b5ab03c0c
https://doi.org/10.1109/ispa.2012.51

Fault-tolerant semifast implementations of atomic read/write registers

Autor: Georgiou, Chryssis, Nicolaou, Nicolas C., Shvartsman, A. A.

Publikováno v: Journal of Parallel and Distributed Computing
J.Parallel Distrib.Comput.
SPAA

This paper investigates time-efficient implementations of atomic read-write registers in message-passing systems where the number of readers can be unbounded. In particular we study the case of a single writer, multiple readers, and S servers, such t

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::8c9e641587bf2759a59a64d345cc8aa3
http://gnosis.library.ucy.ac.cy/handle/7/53997

Brief announcement: On the robustness of (semi)fast quorum-based implementations of atomic shared memory

Autor: Georgiou, Chryssis, Nicolaou, Nicolas C., Shvartsman, A. A.

Publikováno v: Proceedings of the Annual ACM Symposium on Principles of Distributed Computing
27th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing

Atomic (linearizable) read/write memory is a fundamental abstractions in distributed computing. Following a seminal implementation of atomic memory of Attiya et al.[6], a folklore belief developed that in messaging-passing atomic memory implementatio

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______4485::fba6b4bb676bb476fadc0d5b15428e80
http://gnosis.library.ucy.ac.cy/handle/7/53998

Fault-tolerant semi fast implementations of atomic read/write registers

Autor: Georgiou, Chryssis, Nicolaou, Nicolas C., Shvartsman, A. A.

Publikováno v: Annual ACM Symposium on Parallelism in Algorithms and Architectures
SPAA 2006: 18th Annual ACM Symposium on Parallelism in Algorithms and Architectures

This paper investigates time-efficient implementations of atomic read-write registers in message-passing systems where the number of readers can be unbounded. In particular we study the case of a single writer, multiple readers, and S servers, such t

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______4485::588e5e8029fb3ae9acad12b93b6927c0
http://gnosis.library.ucy.ac.cy/handle/7/54001