Browsing by Author "Shvartsman, A. A."

Now showing items 21-27 of 27

    • Article  

      Long-lived Rambo: Trading knowledge for communication 

      Georgiou, Chryssis; Musiał, Peter M.; Shvartsman, A. A. (2007)
      Shareable data services providing consistency guarantees, such as atomicity (linearizability), make building distributed systems easier. However, combining linearizability with efficiency in practical algorithms is difficult. ...
    • Article  

      Long-lived Rambo: Trading knowledge for communication 

      Georgiou, Chryssis; Musiał, Peter M.; Shvartsman, A. A. (2004)
      Shareable data services providing consistency guarantees, such as atomicity (linearizability), make building distributed systems easier. However, combining linearizability with efficiency in practical algorithms is difficult. ...
    • 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 ...
    • 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 ...
    • Article  

      Work-competitive scheduling for cooperative computing with dynamic groups 

      Georgiou, Chryssis; Russell, A.; Shvartsman, A. A. (2005)
      The problem of cooperatively performing a set of t tasks in a decentralized computing environment subject to failures is one of the fundamental problems in distributed computing. The setting with partitionable networks is ...
    • Conference Object  

      Work-competitive scheduling for cooperative computing with dynamic groups 

      Georgiou, Chryssis; Russell, A.; Shvartsman, A. A. (2003)
      The problem of cooperatively performing a set of t tasks in a decentralized setting where the computing medium is subject to failures is one of the fundamental problems in distributed computing. The setting with partitionable ...