[Back]


Talks and Poster Presentations (with Proceedings-Entry):

M. Hutle:
"An efficient failure detector for sparsely connected networks";
Talk: 22nd IASTED International Multi-Conference on Applied Informatics, Innsbruck, Austria; 2004-02-17 - 2004-02-19; in: "Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks ", Acta Press, (2004), ISSN: 1027-2666; 369 - 374.



English abstract:
We present an implementation of an eventually perfect failure detector for sparsely connected, partitionable networks, where each process has only a bounded number of neighbors. Processes and links may fail by crashing. Regarding synchrony, our algorithm only needs to know an upper bound on the jitter of the communication between direct neighbors. No a-priori knowledge about the number of processes in the system is required. The algorithm uses heartbeats to determine whether a process is in the same partition. By reducing the frequency of forwards by distance, information about nearer processes is more accurate than about farther ones, and the message size becomes constant. Since this property can be guaranteed independently of the number of processes in the system, our failure detector is very efficient in terms of communication complexity.


Online library catalogue of the TU Vienna:
http://aleph.ub.tuwien.ac.at/F?base=tuw01&func=find-c&ccl_term=AC04968473