Laurent Lacomme

Classification des mécanismes organisationnels dans les réseaux d'agents

La dynamique intrinsèque des réseaux d'agents ouverts nécessite une constante remise en cause des connaissances possédées par les agents qui composent le système ainsi que des interactions entre ceux-ci. Les mécanismes internes aux agents assurant cet apprentissage et la réorganisation incessante du système sont nombreux et hétérogènes, allant des mécanismes de confiance aux protocoles épidémiques. Nous proposons ici de passer en revue la diversité de ces protocoles et de présenter sous forme d'une classification leurs propriétés essentielles. Nous posons ensuite les bases d'un modèle descriptif commun de tous ces mécanismes, en vue de permettre la représentation du point de vue local de l'évolution temporelle de l'organisation du réseau. Agents in open and dynamic networks need to constantly modify their interactions behaviors and their knowledge about the network. Many internal mechanisms, from trust models to epidemic protocols, allow this constant learning and reorganization. In this paper we try to describe the different kinds of protocols, classifying them from their significant properties. We propose then a descriptive model for these protocols in order to enable homogeneous description of a local view over temporal evolution of the organization of networks.