Persistance de noyau dans les systèmes dynamiques à grande échelle

Vincent Gramoli (1) , Anne-Marie Kermarrec (2) , Achour Mostefaoui (2) , Michel Raynal (2) , Bruno Sericola (3)

1 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
3 DIONYSOS - Dependability Interoperability and perfOrmance aNalYsiS Of networkS

La plupart des systèmes distribués modernes sont à la fois grande échelle et dynamiques. Malgré l'avènement de tels systèmes, aucune des solutions que nous avons rencontrées ne permet de maintenir la persistance des données. Cet article se focalise sur la portion des noeuds que quelqu'un doit contacter et la fréquence avec laquelle il doit le faire, en fonction du va-et-vient du système, afin d'assurer, avec une probabilité fixée, la persistance des données. Plus précisément, cet article met en relation le nombre d'éléments à contacter et la fréquence de contact, prouve ce résultat et analyse cette information à grande échelle.

Domaines: Algorithme et structure de données [cs.DS]; Réseaux et télécommunications [cs.NI]

Vincent Gramoli, Anne-Marie Kermarrec, Achour Mostefaoui, Michel Raynal, Bruno Sericola. Persistance de noyau dans les systèmes dynamiques à grande échelle. 9ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2007, Ile d'Oléron, France. pp.59-62. ⟨inria-00176950⟩