Gestion des ressources et réplication adaptative pour fiabiliser les SMA Sylvain Ductor 1 , Zahia Guessoum 12 , and Mikal Ziane 13 1 LIP6 - Université Pierre et Marie Curie (Paris 6) 104 avenue du President Kennedy 75016 Paris, France 2 MODECO-CReSTIC - IUT de Reims, 51687 Reims Cedex 2, France 3 Université Paris Descartes, Paris, France Résumé : Les SMA sont de plus en plus utilisés pour concevoir les applications distribuées et coopératives. Ces applications sont souvent large échelle, ouvertes et très dynamiques : de nouveux agents peuvent apparaître ou disparaître, changer de rôles, de strategies, etc. Ces caratéristiques génèrent de nouveaux challenges pour les approches de tolérance aux fautes traditionnelles. Dans cet article, nous considérons une approche préventive, la réplication. Notre objectif est d’adapter, dynamiquement et automatiquement, la stratégie de réplication des agents (e.g. nombre de réplicats et leurs placements) pour optimiser la fiabilité du SMA. Nous proposons un protocole de négociation qui supporte une réplication adaptative et distribuée. Il fournit une solution qui utilise des décisions locales et garantit des performances globales. Nous avons réalisé une première implémentation du protocole et présentons nos résultats expérimentaux. Mots-clés : Systèmes multi-agents ; Fiabilité ; Réplication ; Gestion des ressources ; Protocole d’intéraction 1 Introduction Les systèmes multi-agents (SMA) sont très étudiés depuis plusieurs années. Ils appa- raissent, en effet, comme un nouveau paradigme permmetant la conception et l’implé- mentation des logiciels ainsi que la modélisation des systèmes complexes (e.g. chaines de fabrication, contrôle de processus, contrôle de traffic aérien, gestion d’information, etc.). Ils sont particulièrement appropriés à la résolution de problèmes dans des environ- nements distribués et ouverts, tel qu’Internet. A la fois décentralisés et auto-organisés, ces systèmes sont composés d’un ensemble d’entités autonomes, appellées agents, qui sont conçues pour résoudre des tâches en intéragissant. Les SMA sont donc confrontés à tous les problèmes liés à la construction de systèmes distribués classiques ainsi qu’aux difficultés découlant de l’utilisation d’intéractions flexibles et sophistiquées entre des composants autonomes et adaptatifs. Ainsi, il n’existe pas de méthodes pour décrire l’état global d’un SMA, en particulier en présence de fautes. Il est donc crucial de concevoir une infrastructure de tolérance aux fautes pour les SMA qui les détecte et