Self-stabilizing group communication in directed networks

Shlomi Dolev, Elad Schiller

Research output: Contribution to journalArticlepeer-review

17 Scopus citations


This paper presents the first self-stabilizing group membership service, multicast service, and resource allocation service for directed networks. The first group communication algorithm is based on a token circulation over a virtual ring. The second algorithm is based on construction of distributed spanning trees. In addition, a technique is presented that emulates, in a self-stabilizing fashion, any undirected communication network over strongly connected directed networks, is presented. A resource allocation asynchronous algorithm for strongly connected directed networks is presented.

Original languageEnglish
Pages (from-to)609-636
Number of pages28
JournalActa Informatica
Issue number9
StatePublished - 1 Sep 2004


  • Directed networks
  • Group communication
  • Self-stabilization

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Self-stabilizing group communication in directed networks'. Together they form a unique fingerprint.

Cite this