Programmation répartie, optimisation par agent mobile
Institution:
CaenDisciplines:
Directors:
Abstract EN:
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
Abstract FR:
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