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)