Supervision : Pierre SENS

Service de détection de défaillances hiérarchique

Les détecteurs de défaillances, introduits par Chandra et Toueg, s'imposent comme un élément de base dans la construction d'applications réparties. Ils permettent de contourner l'impossibilité de résoudre le consensus dans un système répartis asynchrone sujet à des pannes franches. Cette thèse décrit la conception et la réalisation d'un service de détection de défaillances adaptable optimisé pour les architectures de type grilles de calcul. Les grilles de calcul (GRID) sont obtenues par l'interconnexion de différents cluster entre eux. Le premier aspect de ce travail consiste à optimiser la qualité de service de la détection. L'architecture du détecteur lui permet d'adapter son comportement en fonction de son environnement : les demandes des applications utilisatrices et de l'état courant du réseau... La deuxième spécificité est l'organisation  hiérarchique de notre service qui réduit ainsi sa charge induite et donc permet son utilisation sur un grand nombre de machines. Finalement, nous avons appliqué cette approche hiérarchique en définissant des algorithmes d'exclusion mutuelle à jeton adaptés aux grilles.

2002-2007 Publications

• 2007
  • O. Marin, M. Bertier, P. Sens, Z. Guessoum, J.‑P. Briot : “DARX - A Self-Healing Framework for Agents”, chapter in Reliable Systems on Unreliable Networked Platforms, Revised Selected Papers of the 12^th Monterey Workshop, vol. 4322, Lecture Notes in Computer Science (LNCS), pp. 88-105, (Springer-Verlag), (ISBN: 978-3-540-71155-1) (2007)
• 2006
  • M. Bertier, L. Arantes, P. Sens : “Distributed Mutual Exclusion Algorithms for Grid Applications: A Hierarchical Approach”, Journal of Parallel and Distributed Computing, vol. 66 (1), pp. 128-144, (Elsevier) (2006)
  • G. Antoniu, L. Bougé, M. Jan, S. Monnet, M. Bertier, E. Caron, F. Desprez, P. Sens : “GDS: An Architecture Proposal for a grid Data-Sharing Service”, Future Generation Grids, Dagstuhl, Germany, pp. 133-152, (Springer) (2006)
• 2005
  • O. Marin, M. Bertier, P. Sens, Z. Guessoum, J.‑P. Briot : “DARX - A Self-Healing Framework for Agents”, 12^th Monterey Workshop on Reliable Systems on Unreliable Networked Platforms, Laguna Beach, CA, United States (2005)
  • G. Antoniu, M. Bertier, L. Bougé, E. Caron, F. Desprez, M. Jan, S. Monnet, P. Sens : “GDS: an Architecture Proposal for a Grid Data-Sharing Service”, (2005)
  • M. Bertier, L. Arantes, P. Sens : “Algorithme d’exclusion mutuelle pour les GRID : une approche hiérarchique”, 4^e Conférence Française sur les Systèmes d'Exploitation (CFSE'4), Le Croisic, France (2005)
  • J. Sopena, L. Arantes, M. Bertier, P. Sens : “A fault-tolerant token-based mutual exclusion algorithm using a dynamic tree”, Euro-Par 2005 - 11^th European Conference on Parallel and Distributed Computing, vol. 3648, Lecture Notes in Computer Science, Lisboa, Portugal, pp. 654-663, (Springer) (2005)
  • G. Antoniu, M. Bertier, L. Bougé, E. Caron, F. Desprez, M. Jan, S. Monnet, P. Sens : “GDS: an Architecture Proposal for a Grid Data-Sharing Service”, (2005)
• 2004
  • M. Bertier : “Service de détection de défaillances hiérarchique”, thesis, defence 12/16/2004, supervision Sens, Pierre (2004)
  • J.‑M. Busca, M. Bertier, F. Belkouch, P. Sens, L. Arantes : “A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids”, 16^th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD '04), Iguacu, Brazil, pp. 116-123, (IEEE Society Press) (2004)
  • M. Bertier, P. Sens, L. Arantes : “Hierarchical Token Based Mutual Exclusion Algorithms”, 4^th IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid '04), Chicago, United States, pp. 539-546, (IEEE) (2004)
  • J.‑M. Busca, M. Bertier, F. Belkouch, P. Sens, L. Arantes : “A Performance Evaluation of a Quorum-Based State-Machine Replication Algorithm for Computing Grids”, 17 pages (2004)
  • M. Bertier, L. Arantes, P. Sens : “Hierarchical token based mutual exclusion algorithms”, (2004)
• 2003
  • O. Marin, M. Bertier, P. Sens : “DARX - A Framework for the Fault-Tolerant Support of Agent Software.”, ISSRE 03 - 14^th IEEE International Symposium on Software Reliability Engineering, Denver, CO, United States, pp. 406-416, (IEEE) (2003)
  • M. Bertier, O. Marin, P. Sens : “Performance Analys of Hierarchical Failure Detector”, International Conference on Dependable Systems and Networks (DSN'03), San Francisco, United States, pp. 635-644, (IEEE) (2003)
• 2002
  • M. Bertier, O. Marin, P. Sens : “Implementation and performance evaluation of an adaptable failure detector”, International Conference on Dependable Systems and Networks (DSN), Washington, DC, United States, pp. 354-363, (IEEE) (2002)
  • M. Bertier, O. Marin : “Implémentation d’un détecteur de défaillances adaptable”, Journées francophones des jeunes chercheurs ensystèmes d'exploitation (ASF2002), Hammamet, Tunisia, pp. 479-484 (2002)