Approche pour l'ordonnancement distribué de workflows dans le contexte d'entreprises virtuelles : une méthodologie basée multi-agents pour la planification et l'éxécution de processus distribués
par Sebastian Kanzow
Thèse de doctorat en Sciences. Informatique
Sous la direction de Yacine Amirat et de Karim Djouani.
Soutenue en 2004
à Paris 12 .
- Flux de travail
- Ordonnancement (gestion)
mots clés
-
Résumé
Les workflows inter-organisationnels sont soumis à des contraintes particulières : leur nature distribuée exclut toute gestion centralisée, pour des raisons de confidentialité et déchelle. Nous développons une méthodologie multi-agents, pour l'ordonnancement distribué dynamique de tâches assujetties à des contraintes temporelles et de ressources. L'algorithme d'ordonnancement est basé sur un calcul dynamique de la priorité des tâches. La confidentialité est respectée, en limitant les informations échangées à des valeurs probabilistes. L'architecture s'appuie sur la mobilité d’agents chargés de l'exécution des tâches et sur la gestion réactive des ressources, où des perturbations sont absorbées implicitement. Nous définissons le protocole de négociation entre les agents et deux heuristiques pour l'allocation et l'ordonnancement de tâches.
-
Titre traduit
An approach to distributed workflow scheduling in a virtual entreprise context
-
Résumé
Inter-organizational workflows are particularly constrained: their distributed nature excludes centralized management, for confidentiality and scalability reasons. We develop a multi-agent methodology for distributed dynamic scheduling of tasks that are subject to temporal and resource constraints, based on a dynamic priority determination. Confidentiality is respected by limiting information exchange to probabilistic values. The proposed architecture relies on mobile agents for task execution and reactive resource management, where perturbations are absorbed implicitly. We define a negotiation protocol between agents and two heuristics for task assignment and scheduling.
