Zobrazeno 1 - 10
of 25
pro vyhledávání: '"Tielmann, Andreas"'
This paper investigates under which conditions information can be reliably shared and consensus can be solved in unknown and anonymous message-passing networks that suffer from crash-failures. We provide algorithms to emulate registers and solve cons
Externí odkaz:
http://arxiv.org/abs/0903.3461
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel)
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Maria Gradinariu Potop-Butucaru et Hervé Rivano, 2010, Belle Dune, France
12èmes Rencontres Francophones sur les Aspects Algorithmiques de Télécommunications (AlgoTel), Maria Gradinariu Potop-Butucaru et Hervé Rivano, 2010, Belle Dune, France
International audience; Un des résultats fondamentaux de l'algorithmique distribuée est que le niveau d'accord qui peut être obtenu en présence de $t$ pannes est exactement $t+1$. Autrement dit un adversaire qui peut mettre en panne n'importe que
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::cc722a06fcc25daf24d8523fdd1cc0bb
https://hal.inria.fr/inria-00474206/document
https://hal.inria.fr/inria-00474206/document
Reaching agreement is one of the most fundamental problems in distributed computing. In the set-agreement problem, n processes try to agree on at most n − 1 different values. This paper determines the weakest failure detector for set-agreement in m
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::be45cf24cf59bbebec63a926195a20c4
https://hal.archives-ouvertes.fr/hal-00260000/file/set-agreement.pdf
https://hal.archives-ouvertes.fr/hal-00260000/file/set-agreement.pdf
Autor:
Delporte-Gallet, Carole, Fauconnier, Hugues, Freiling, Felix, Draque Penso, Lucia, Tielmann, Andreas
This paper studies the impact of omission failures on asynchronous distributed systems with crash-stop failures. We provide two different transformations for algorithms, failure detectors, and problem specifications, one of which is weakest failure d
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::085c8d30628b3e3bdc87994e4e6cd8af
https://hal.archives-ouvertes.fr/hal-00160626v2/file/cs2po-journal.pdf
https://hal.archives-ouvertes.fr/hal-00160626v2/file/cs2po-journal.pdf
Autor:
Delporte-Gallet, Carole, Fauconnier, Hugues, Freiling, Felix, Draque Penso, Lucia, Tielmann, Andreas
16 pages Rapport Interne LIAFA Université Paris 7 Rapport interne University of Mannheim Department Mathematics and Computer Science; This paper studies the impact of omission failures on asynchronous distributed systems with crash-stop failures. Fo
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::26b83d26e02d519b0c0ab0d96cbc15ac
https://hal.archives-ouvertes.fr/hal-00130766
https://hal.archives-ouvertes.fr/hal-00130766
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Distributed Computing (9783642043543); 2009, p8-21, 14p
Publikováno v:
Distributed Computing (9783540877783); 2008, p109-120, 12p