We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
An Eventually Perfect Failure Detector for Networks of Arbitrary Topology Connected with ADD Channels Using Time-To-Live Values.
- Authors
Vargas, Karla; Rajsbaum, Sergio; Raynal, Michel
- Abstract
We present an implementation of an eventually perfect failure detector in an arbitrarily connected, partitionable network. We assume ADD channels: for each one there exist constants K , D , not known to the processes, such that for every K consecutive messages sent in one direction, at least one is delivered within time D. The best previous implementation used messages of bounded size, but exponential in n , the number of nodes. The main contribution of this paper is a novel use of time-to-live values in the design of failure detectors, obtaining a flexible implementation that uses messages of size O (n log n).
- Subjects
DETECTORS; DESIGN failures; TOPOLOGY; ELECTRIC network topology; DELAY-tolerant networks
- Publication
Parallel Processing Letters, 2020, Vol 30, Issue 2, pN.PAG
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626420500061