Browsing Τμήμα Πληροφορικής / Department of Computer Science by Author "Nicolaou, Nicolas C."
Now showing items 1-10 of 10
-
Conference Object
Analyzing the number of slow reads for semifast atomic read/write register implementations
Georgiou, Chryssis; Kentros, Sotirios; Nicolaou, Nicolas C.; Shvartsman, A. A. (2009)Developing fast implementations of atomic read/write registers in the message passing model is among the fundamental problems in distributed computing. Typical implementations require two communication round trips for read ...
-
Article
Brief announcement: Fault-tolerant SemiFast implementations of atomic read/write registers
Georgiou, Chryssis; Nicolaou, Nicolas C.; Shvartsman, A. A. (2006)
-
Conference Object
Brief announcement: On the robustness of (semi)fast quorum-based implementations of atomic shared memory
Georgiou, Chryssis; Nicolaou, Nicolas C.; Shvartsman, A. A. (2008)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 ...
-
Conference Object
Cover-ability: Consistent versioning in asynchronous, fail-prone, message-passing environments
Nicolaou, Nicolas C.; Fernández Anta, Antonio; Georgiou, Chryssis (Institute of Electrical and Electronics Engineers Inc., 2016)An object type characterizes the domain space and the operations that can be invoked on an object of that type. In this paper we introduce a new property for concurrent objects, we call coverability, that aims to provide ...
-
Conference Object
Fault-tolerant semi fast implementations of atomic read/write registers
Georgiou, Chryssis; Nicolaou, Nicolas C.; Shvartsman, A. A. (2006)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 ...
-
Article
Fault-tolerant semifast implementations of atomic read/write registers
Georgiou, Chryssis; Nicolaou, Nicolas C.; Shvartsman, A. A. (2009)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 ...
-
Article
On the efficiency of atomic multi-reader, multi-writer distributed memory
Englert, B.; Georgiou, Chryssis; Musiał, Peter M.; Nicolaou, Nicolas C.; Shvartsman, A. A. (2009)This paper considers quorum-replicated, multi-writer, multi-reader (MWMR) implementations of survivable atomic registers in a distributed message-passing system with processors prone to failures. Previous implementations ...
-
Conference Object
On the practicality of atomic MWMR register implementations
Nicolaou, Nicolas C.; Georgiou, Chryssis (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 ...
-
Article
On the robustness of (semi) fast quorum-based implementations of atomic shared memory
Georgiou, Chryssis; Nicolaou, Nicolas C.; Shvartsman, A. A. (2008)This paper studies a trade-off between fault-tolerance and latency in implementations of atomic read/write objects in message-passing systems. In particular, considering fast or semifast quorum-based implementations, that ...
-
Conference Object
Towards feasible implementations of low-latency multi-writer atomic registers
Georgiou, Chryssis; Nicolaou, Nicolas C.; Russell, A. C.; Shvartsman, A. A. (2011)This work explores implementations of multi-writer/multi-reader (MWMR) atomic registers in asynchronous, crash-prone, message-passing systems with the focus on low latency and computational feasibility. The efficiency of ...