thesis

Une approche sémantique pour la description, l'abstraction et l'interconnexion de workflows dans un contexte inter-organisationnel

Defense date:

Jan. 1, 2008

Edit

Disciplines:

Directors:

Abstract EN:

The democratization of information technology and the mean of communication opens theway for the companies to carry out, via the cooperation, certain complex tasks which were notwith their range, either because of their size (they are often small or medium-sized companies),or because of competences necessary for the realization of the tasks in question. The objective of this thesis is to propose a semantic approach for the workflows cooperation. This approach must support the description, the abstraction and the interconnection of workflows. To reach this end, we firstly propose to describe business and behavioural semantics of workflows. Such a description allows sharing data on the one hand, and facilitates the automatic interconnectionon the other hand. Secondly, the workflows are published in a common registry. We proposein this thesis structures of data allowing to effectively store the workflows in the directory. Thirdly, inorder to preserve the know-how of the different partners taking part in a cooperation, we proposetwo formal methods for the abstraction of the workflows. The first method is based on structuralreduction rules while the second is based on the reduction of the graph representing the behaviour. Lastly, after the abstraction and the publication of workflows, we proceed in the last step totheir interconnection. To facilitate this interconnection we propose a broker for the discovery of theworkflows. This broker takes into account business and behavioural semantics of the workflows. We validated the proposed solutions using a prototype allowing the dynamic interconnection ofthe compositions of Web services BPEL.

Abstract FR:

La démocratisation de la technologie de l’information et des moyens de communication ouvre la voie aux entreprises pour réaliser, via la coopération, certaines tâches complexes qui n’étaient pas à leur portée, soit du fait de leur taille (il s’agit souvent des petites ou moyennes entreprises), soit du fait des compétences requises pour la réalisation des tâches en question. L’objectif de cette thèse est de proposer une approche sémantique pour la coopération des workflows. Cette approche doit supporter la description, l’abstraction et l’interconnexion de workflows. Pour ce faire, nous proposons premièrement de décrire les sémantiques métiers et comportementale des workflows. Une telle description permet le partage des données d’une part, et facilite l’interconnexion automatique d’autre part. Deuxièmement, les workflows sont publiés dans un annuaire commun. Nous proposons dans cette thèse des structures de donnés permettant de stocker efficacement les workflows dans l’annuaire. Troisièmement, afin de préserver le savoir faire des différents partenaires participant à une coopération, nous proposons deux méthodes formelles pour l’abstraction des workflows. La première méthode se base sur des règles de réduction structurelle tandis que la deuxième se base sur la réduction du graphe représentant le comportement. Enfin, après l’abstraction et la publication de workflows, nous procédons dans la dernière étape à leur interconnexion. Pour faciliter cette interconnexion nous proposons un service de courtage pour la découverte des workflows. Ce service prend en compte les sémantiques métier et comportemental des workflows. Nous avons validé les solutions proposées à l’aide d’un prototype permettant l’interconnexion dynamique des compositions de services Web BPEL.