A
Andrzej Pelc
Researcher at Université du Québec en Outaouais
Publications - 414
Citations - 10896
Andrzej Pelc is an academic researcher from Université du Québec en Outaouais. The author has contributed to research in topics: Node (networking) & Deterministic algorithm. The author has an hindex of 56, co-authored 408 publications receiving 10456 citations. Previous affiliations of Andrzej Pelc include University of Liverpool & Pennsylvania State University.
Papers
More filters
Journal ArticleDOI
Almost certain fault diagnosis through algorithm-based fault tolerance
Douglas M. Blough,Andrzej Pelc +1 more
TL;DR: This work proposes a probabilistic model for the faults and errors in a multiprocessor system and uses it to evaluate the probabilities of correct error location and fault diagnosis and shows, for the first time, that fault diagnosis is possible with high probability, even in systems where processors combine to produce individual data elements.
Book ChapterDOI
Gathering asynchronous oblivious agents with local vision in regular bipartite graphs
Samuel Guilbault,Andrzej Pelc +1 more
TL;DR: The main contribution is the proof that the class of gatherable initial configurations is very small: it consists only of "stars" (an agent A with all other agents adjacent to it) of size at least 3.
Proceedings ArticleDOI
Trade-offs between the size of advice and broadcasting time in trees
Emanuele G. Fusco,Andrzej Pelc +1 more
TL;DR: The goal is to find a trade-off between the size of advice and the best competitive ratio of a broadcasting algorithm for n-node trees, for an arbitrarily small positive constant ε.
Book ChapterDOI
Knowledge, level of symmetry, and time of leader election
Emanuele G. Fusco,Andrzej Pelc +1 more
TL;DR: It is shown that the time of leader election depends on three parameters of the network: its diameter D, its size n, and its level of symmetryλ, which, when leader election is feasible, is the smallest depth at which some node has a unique view of thenetwork.
Journal ArticleDOI
Optimal diagnosis of heterogeneous systems with random faults
TL;DR: This is the first time that optimal diagnosis is given for systems without any assumptions on the behavior of faulty processors or on the values of failure probabilities, and a fast diagnosis algorithm is given and proved to be optimal.