Programmation répartie, optimisation par agent mobile

A distributed application needs to communicate and to exchange information between various entities. The mobile agent appears in this context as a promising solution, allowing the construction of flexible applications, adaptable to the constraints of the application and to the execution environment. In this thesis, mobility is studied from two angles. First, when sending the mobile agent to a server, the distant services are adapted to the requirements of the clients such that it allows the reduction of the network traffic. In this case, we make the communication with a hybrid intelligent agent. This agent uses two modes: client/server, or migration (local exchanges), to carry out the client tasks. We use the Markov decision process to find the optimal policy for agent displacement. Secondly, mobile agents are studied as computation entites which have the capability to migrate from overloaded to underloaded machines. In this work, we propose an architecture based on mobile agents technology. This architecture is decentralized and the load balancing is done in a dynamic way. Decisions are made localy and a mobile agent is used to build a global vision of the system. Experimentation on concrete problems makes it possible to validate the proposed algorithms.Pour bien fonctionner, une application répartie nécessite de communiqueret d'échanger des informations entre ces différentes entités. Les agentsmobiles apparaissent dans ce contexte comme une solution prometteusepermettant la construction d'applications flexibles, adaptables auxcontraintes de l'application et de l'environnement d'exécution. Danscette thèse, la mobilité est étudiée sous deux angles. D'une part,l'envoi du code sur le serveur permet d'adapter les services distantsaux exigences du client ce qui permet la réduction du trafic réseau.D'autre part, une machine surchargée peut déléguer l'exécution decertaines de ces tâches à une autre machine ce qui permet de gagner auniveau du temps d'exécution. Une architecture basée sur la technologied'agents mobiles est proposée. Elle permet l'équilibrage de charge dansune application répartie. L'architecture proposée est décentralisée etl'équilibrage de charge se fait d'une façon dynamique. Un agent mobilecollecteur est utilisé afin de construire une vision globale du système.Pour la réduction du trafic, nous proposons la communication par unagent intelligent hybride. L'agent utilise ainsi deux modes,client/serveur ou migration (échange locale), pour sa communication. Leprocessus décisionnel de Markov est utilisé pour trouver la politiqueoptimale du déplacement de l'agent. Un travail d'expérimentation sur desproblèmes concrets permet de valider les algorithmes proposés