Distributed programming, optimization with mobile agent

Programmation répartie, optimisation par agent mobile

Salah El Falou (1)

1 GREYC - Groupe de Recherche en Informatique, Image et Instrumentation de Caen

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 communiquer
et d'échanger des informations entre ces différentes entités. Les agents
mobiles apparaissent dans ce contexte comme une solution prometteuse
permettant la construction d'applications flexibles, adaptables aux
contraintes de l'application et de l'environnement d'exécution. Dans
cette 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 distants
aux 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 de
certaines de ces tâches à une autre machine ce qui permet de gagner au
niveau du temps d'exécution. Une architecture basée sur la technologie
d'agents mobiles est proposée. Elle permet l'équilibrage de charge dans
une application répartie. L'architecture proposée est décentralisée et
l'équilibrage de charge se fait d'une façon dynamique. Un agent mobile
collecteur est utilisé afin de construire une vision globale du système.
Pour la réduction du trafic, nous proposons la communication par un
agent intelligent hybride. L'agent utilise ainsi deux modes,
client/serveur ou migration (échange locale), pour sa communication. Le
processus décisionnel de Markov est utilisé pour trouver la politique
optimale du déplacement de l'agent. Un travail d'expérimentation sur des
problèmes concrets permet de valider les algorithmes proposés.

Mots clés: Mobile Agents; Distributed Artificial Intelligence; Internet Searching; <br />Markov Decision Process.

Mots clés: Processus Décisionnel de Markov; Agents Mobiles; Intelligence Artificielle Répartie; Recherche sur<br />Internet; Processus Décisionnel de Markov.

Domaines: Autre [cs.OH]

Salah El Falou. Programmation répartie, optimisation par agent mobile. Autre [cs.OH]. Université de Caen, 2006. Français. ⟨NNT : ⟩. ⟨tel-00123168⟩