JRAS16] contient une descriptioncompì ete de ces hypothèses, ainsi qu'une preuve de la validité de l'Algorithme 1. Afin d'implémenter ?? ?,x,y , il suffit d'exécuter y instances de l'Algorithme 1 enparalì ele ,
Les systèmes dynamiques et inconnus présentent de nouveaux défis pour la résolution desprobì emes d'accord. Ces difficultés peuventêtrepeuvent?peuventêtre résolues en modifiant la définition d'un détecteur de fautes afin de faire abstractionàabstraction`abstractionà la fois de l'asynchronie des communications et de la dynamicité du système. L'algorithme présenté dans cet article montre qu'il est possible d'implémenter un tel détecteur de fautes dans un système dynamique et inconnù a l'aide d'hypothèses raisonnables, Avec quelques modifications ,
Gracefully Degrading Consensus and k-Set Agreement in Directed Dynamic Networks, NETYS 2015, pp.109-124, 2015. ,
DOI : 10.1007/978-3-319-26850-7_8
URL : http://arxiv.org/abs/1501.02716
Time-varying graphs and dynamic networks, IJPEDS, vol.27, issue.5, pp.387-408, 2012. ,
DOI : 10.1080/17445760.2012.668546
URL : https://hal.archives-ouvertes.fr/hal-00854287
The weakest failure detector for solving consensus, Journal of the ACM, vol.43, issue.4, pp.685-722, 1996. ,
DOI : 10.1145/234533.234549
Unreliable Failure Detectors for Reliable Distributed Systems, JACM, vol.43, issue.2, pp.225-267, 1996. ,
Impossibility of distributed consensus with one faulty process, Journal of the ACM, vol.32, issue.2, pp.374-382, 1985. ,
DOI : 10.1145/3149.214121
Solving k-Set Agreement Using Failure Detectors in Unknown Dynamic Networks, IEEE Transactions on Parallel and Distributed Systems, vol.28, issue.5, 2016. ,
DOI : 10.1109/TPDS.2016.2608829
URL : https://hal.archives-ouvertes.fr/hal-01354864
Asynchronous implementation of failure detectors, 2003 International Conference on Dependable Systems and Networks, 2003. Proceedings., pp.351-360, 2003. ,
DOI : 10.1109/DSN.2003.1209946
Chasing the Weakest Failure Detector for k-Set Agreement in Message-Passing Systems, 2012 IEEE 11th International Symposium on Network Computing and Applications, pp.44-51, 2012. ,
DOI : 10.1109/NCA.2012.19