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.


  • 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.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 126-XIV p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • Consultable sur place dans l'établissement demandeur
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.