Jump to : Download | Abstract | Contact | BibTex reference | EndNote reference |

730798

Emmanuel Godard, Yves Métivier, Mohamed Mosbah, Afif Sellami. Termination Detection of Distributed Algorithms by Graph Relabelling Systems. In ICGT '02: Proceedings of the First International Conference on Graph Transformation, Pages 106-119, London, UK, 2002.

Download

Download paper: Follow the link

Copyright notice:This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract

A unified and general scheme for detecting the termination of distributed computations is proposed. This scheme uses the encoding of distributed algorithms in form of graph rewriting systems to transform the problem of adding termination detection to a distributed computation into an operation on graph rewriting systems. Various examples are used to illustrate this approach.

Contact

Emmanuel Godard
Yves Métivier
Mohamed Mosbah
Afif Sellami

BibTex Reference

@InProceedings{730798,
   Author = {Godard, Emmanuel and Métivier, Yves and Mosbah, Mohamed and Sellami, Afif},
   Title = {Termination Detection of Distributed Algorithms by Graph Relabelling Systems},
   BookTitle = {ICGT '02: Proceedings of the First International Conference on Graph Transformation},
   Pages = {106--119},
   Publisher = {Springer-Verlag},
   Address = {London, UK},
   Year = {2002}
}

EndNote Reference [help]

Get EndNote Reference (.ref)