Browsing by Subject "Asynchrony"

Now showing items 1-5 of 5

    • Article  

      Asynchronous gossip 

      Georgiou, Chryssis; Gilbert, S.; Guerraoui, R.; Kowalski, D. R. (2013)
      We study the complexity of gossip in an asynchronous, message-passing fault-prone distributed system. We show that an adaptive adversary can significantly hamper the spreading of a rumor, while an oblivious adversary cannot. ...
    • Article  

      Developing a consistent domain-oriented distributed object service 

      Georgiou, Chryssis; Musiał, Peter M.; Shvartsman, A. A. (2009)
      This paper presents a new algorithm for a reconfigurable distributed domain-oriented atomic object service, called DO-RAMBO, which stands for Domain-Oriented Reconfigurable Atomic Memory for Basic Objects. This service is ...
    • Conference Object  

      A distributed algorithm for gathering many fat mobile robots in the plane 

      Agathangelou, Chrysovalandis; Georgiou, Chryssis; Mavronicolas, Marios (2013)
      We revisit the problem of gathering autonomous robots in the plane. In particular, we consider non-transparent unit-disc robots (i.e., fat) in an asynchronous setting with vision as the only means of coordination and robots ...
    • Conference Object  

      On the complexity of asynchronous gossip 

      Georgiou, Chryssis; Gilbert, S.; Guerraoui, R.; Kowalski, D. R. (2008)
      In this paper, we study the complexity of gossip in an asynchronous, message-passing fault-prone distributed system. In short, we show that an adaptive adversary can significantly hamper the spreading of a rumor, while an ...
    • Article  

      Topic 8: Distributed systems and algorithms 

      Goscinski, A.; Mavronicolas, Marios; Shi, W.; Meng, T. Y. (2012)
      The increasing significance of Distributed Computing becomes more and more crucial with the prevail of technological advances that make Global Computing a reality in modern world. Indeed, it is hard to imagine some application ...