4xdwulqph -rxuqph ghv 'rfwrudqwv gx /6,6 mxlq...

Quatrième Journée des Doctorants du LSIS

18 juin 2007Giens

Organisée par l‛

http://www.lsis.org/~addl/jdl607

Quatrième Journée des Doctorants du LSIS

Giens, 18 Juin 2007

Organisée par l’A2DL

Association des Doctorants et Docteurs du LSIS

Editeurs Abderrahmane Boubezoul Aline Cauvin Flavien Peysson Yacine Sam Hassan Shraim

ISBN 2-9520712-2-5

Préface

Les JDL6 ont pour vocation de solliciter les jeunes chercheurs du LSIS en 2ème année de doctorat. L’objectif est, pour eux, de présenter leurs travaux de recherche et de faire un bilan de l’avancement de leur thèse. L’édition 2007 rassemble une fois encore des papiers de bonne qualité, dont certains ont été remarqués pour être présentés dans des congrès. Parallèlement, les chercheurs du laboratoire se sont mobilisés pour participer à la relecture des papiers écrits par les doctorants. Le nombre de chercheurs engagés dans ce processus en 2007 n’a jamais été aussi important et montre la volonté de chacun de faire progresser les jeunes chercheurs du LSIS. Merci à tous d’avoir contribué à la réussite et à la qualité des journées du LSIS, édition 2007.

Le comité d’organisation

Abderrahmane Boubezoul Aline Cauvin Flavien Peysson Yacine Sam Hassan Shraim

Giens, Juin 2007

Comité de Programme Abbas Chamseddine

Abderrahmane Boubezoul

Alain Ferrarini

Aline Cauvin

Bang Tran

Corine Cauvet

Dalila Boughaci

Djamal Habet

Flavien Peysson

Frédéric Bouchara

Gilles Gesquière

Gregory Zacharewicz

Hassan Noura

Hassan Shraim

Jacques Le Maitre

Jean Caussanel

Jean Claude Carmona

Jean Duplaix

Jean-Philippe Pernot

Maamar Hamri

Mahat Khelfallah

Mamadou Seck

Marc Le Goc

Nabil Benayadi

Nacer K. M'Sirdi

Olivier Coulon

Ouladsine Mustapha

Raphaël La Greca

Romain Raffin

Sébastien Fournier

Sébastien PARIS

Thibaut Raharijoana

Xavier Heurtebise

Yacine Sam

TABLE DES MATIERES

Dynamic Analysis of a Rotating Beam Equipped with an Aileron. ................................................1Anne Brindejonc Adaptive-network based Fuzzy Inference system application for a new diagnosis system.............2 Bang Tran Pronostic des Systèmes Complexes .................................................................................................3 Flavien Peysson Diagnostic de défauts des commandes de vol d’un drone par Observateur d’Entrées Inconnues ...4 François Bateman Supervision and Control Synthesis to Switched Complex System. .................................................5 Lala H. Rajaoarisoa Un algorithme évolutionnaire pour la résolution du problème MAX-SAT. ....................................6 Dalila Boughaci Indices de formes : de la 2D à la 3D ................................................................................................7 Guillaume Thibault Reconstruction 3D des artères par imagerie intravasculaire ultrasonore et angiographie ...............8 Mélissa Jourdain Noyaux de convolution contraints par l'anatomie pour la projection de données IRMf sur la surface corticale................................................................................................................................9 Grégory Operto Vers une approche qualitative pour la reconnaissance des empreintes digitales ...........................10 Nidhal Ben Aloui Using an Oriented Measure to Discover Temporal Knowledge ....................................................11 Nabil Benayadi Recherche de parcours prototypique pour L’analyse de parcours web..........................................12 Ali Mroué Approche de Modelisation DEVS a Structure hierarchique et Dynamique...................................13 Lassaad Baati A Theoretical Framework for Customizable Web Services Description, Discovery and Composition ...................................................................................................................................14 Yacine Sam

Dynamic Analysis of a Rotating BeamEquipped with an Aileron.

Problem statement, Analytical modelsdevelopment and comparison.

Anne Brindejonc

Laboratoire LSIS (Equipe IMS)ENSAM Aix-en-Provence2 cours des Arts et Métiers13617 Aix-en-Provence

[email protected]

ABSTRACT.The dynamic behavior of a rotating beam equipped with an aileron is investigated.The aileron must have significant control authority on the beam pitch. Two analytical modelsare developed to predict the aerodynamic and dynamic behavior of the system as well as thebeam/aileron couplings. The first model involves a flap-torsion model with a change in theaerodynamic coefficients because of the aileron. The second model is a novel three degree-of-freedom approach including the aileron dynamics. The two analyses are then compared. Theoptimum aileron sizing and location are determined to maximize the dynamic responses of thesystem and to limit the risks of beam instability.

RÉSUMÉ.Un dispositif composé d’une poutre équipée d’un aileron evoluant dans un repère tour-nant est étudié. La déflexion de l’aileron doit être capable de contrôler de façon satisfaisantel’incidence de la poutre par rapport à l’horizontale. Les comportements aérodynamique et dy-namique du système, ainsi que le couplages poutre/aileron sont analysés. Dans cet optique,deux modèles sont développés : l’un à deux degrés de libertés avec l’aileron décrit par une va-riation de coefficients aérodynamiques, l’autre, innovante, à trois degrés de libertés incluant ladynamique de l’aileron. Les deux méthodes sont ensuite comparées. L’aileron doit être dimen-sionné et positionné afin de maximiser les réponses dynamiques du mécamisme à une excitationdonnée et de réduire les risques d’instabilité de la poutre.

KEYWORDS:Rotating Beam. Aileron. Aerodynamic and Dynamic analysis.

MOTS-CLÉS :Poutre tournante. Aileron. Dynamique. Aérodynamique.

JDL6'07 - Quatrième Journée des Doctorants du LSIS

Giens, 18 Juin 2007 1

Adaptive-network based Fuzzy Inference system application for a new diagnosis system Problem statement. Solution description and model validation Bang Tran LSIS Laboratory, Ecole Nationale Supérieure d’Arts et Métiers 2, cours des Arts et Métiers, 13617 Aix en Provence Cédex 1, France [email protected] ABSTRACT. Nowadays, there are several methods to monitor the health of the mechanical systems through the vibration signals acquired during the running time of machines. One of the trends is to build systems that are capable of self learning and self diagnosis basing directly on the vibration signals. This paper discusses about a new application of the adaptive-network-based fuzzy logic method to detect and identify the failures of the mechanical systems through their vibration signals.

KEYWORDS: Fuzzy logic; Adaptive network; Fault detection; Diagnosis.



Pronostic des Systèmes Complexes

Approche Tri-Composantes Flavien Peysson Laboratoire des Sciences de l’Information et des Systèmes LSIS UMR CNRS 6168 - Université Paul Cézanne Domaine universitaire de Saint – Jérôme Avenue escadrille Normandie Niemen 13397 Marseille Cedex 20 [email protected]

RÉSUMÉ. Pour obtenir une disponibilité optimale tout en réduisant les coûts globaux d’exploitation des systèmes, les politiques actuelles de maintenance ne sont pas suffisantes. Typiquement, ces politiques sont basées sur l’exploitation des temps de fonctionnement et ne tiennent pas compte du fait que les conditions d’utilisation peuvent influencer la dégradation des équipements et donc leur temps de vie restant. Cet article présente une méthode de décomposition des systèmes en trois composantes (environnement, mission et ressources) afin d’établir un modèle de pronostic et donc de savoir si un système est capable d’accomplir sa mission à temps, avec du retard ou pas du tout. Cette approche suppose la connaissance de l’état courant du système et de son utilisation future.

ABSTRACT. To obtain high availability with reduced life cycle total ownership costs, classical maintenance policies are not sufficient because they are usually based on operating time and they do not take into account the fact that operating conditions could influence equipments degradation, thus their remaining useful life time. The paper presents an approach based on the system decomposition in to three components (environment, mission and resources) to build a prognosis model in order to know if the system is able to achieve its mission in time, in late or not. This approach supposes that the system current state and its future use are known.

MOTS-CLÉS : pronostic, systèmes complexes, approche hybride.

KEYWORDS: prognosis, complex systems, hybrid approach.



Diagnostic de défauts des commandes de vold’un drone par Observateurs à EntréesInconnues

François Bateman

Laboratoire des Sciences de l’Information et des Systèmes(LSIS - UMR CNRS 6168),Université Paul Cézanne,Aix Marseille III, Domaine Universitaire de St Jérôme, 13397, France,{francois.bateman @lsis.org}

RÉSUMÉ.Dans cet article on propose une méthode de détection, d’identification et d’estimationde défauts pouvant affecter les commandes d’un drone. L’approcheest basée sur la mise enœuvre d’observateurs à entrées inconnues proposés par Xiong. Enprolongement à l’article, lechoix des paramètres de l’observateur est discuté d’après la dynamique des entrées inconnueset à l’aptitude de l’observateur à estimer fidèlement ces entrées.

ABSTRACT.In this paper we present a fault detection, isolation and estimation method dedicatedto actuator failures for an Unmanned Aerial Vehicle (UAV). The method is based on the use ofUnknown Input Decoupled Functional Observers (UIDFO) and allowsto deal with constantand variable failures. In extension of (Xionget al., 2003), observer design parameters arediscussed.

MOTS-CLÉS :Drone, défauts actionneurs, diagnostic, observateurs à entrées inconnues.

KEYWORDS:UAV, Control Surface Failures, Diagnosis, Unknown Input Observer.



Supervision and Control Synthesis to SwitchedComplex System.

Lala H. Rajaoarisoa

Systems and Information Sciences LaboratoryDomaine Universitaire de St Jérôme. Avenue Escadrille Normandie-Niemen13397 Marseille cedex 20 France.

[email protected].

ABSTRACT.In this paper, we introduce a tool for modelling and controlling a switched complexsystem in interaction with the external environment. This class of system takeinto account adifferents switchings. These switchings can be autonomous or controlled by an external eventsof system. We present firstly a formulation of this class of system in order todo an analysis anda synthesis of switching and supervision framework for such system. Some examples will begiven for illustrating the effectiveness of this approach.

RÉSUMÉ. Nous introduisons dans cet article une nouvelle méthodologie pour appréhender desproblèmes de modélisation et de contrôle d’un système à structure variable qui intéragit forte-ment avec son environnement. Cette classe de système présente en sonsein des commutationsqui peuvent être autonomes ou commandées par des évènements extérieurs au système. Une syn-thèse de formulation pour ce problème sera présentée et des exemples d’application illustrerontl’efficacité de la technique proposée.

KEYWORDS:Multi-modelling approach, switching system, variable structure system, hybrid sys-tem.

MOTS-CLÉS :Approche multi modèle, système à commutation, système à structure variable, sys-tème hybride.



Un algorithme évolutionnaire pour la résolution du problème MAX-SAT. Dalila Boughaci

LSIS - UMR CNRS 6168 -CMI 39 rue Frédéric Joliot-Curie 13453 Marseille. +33.4.91.11.35.41 [email protected] RÉSUMÉ. Dans ce papier, nous proposons un algorithme évolutionnaire pour le problème MAX-SAT. Tout d’abord, nous présentons une nouvelle stratégie de sélection qui se base sur la diversité et la fitness pour choisir une collection d’individus qui vont survivre et participer à la phase de reproduction. L'algorithme résultant utilise un opérateur de croisement spécifique au problème MAX-SAT pour construire de nouveaux individus qui sont améliorés par une recherche locale stochastique (SLS). Plusieurs expérimentations numériques sont réalisées sur des instances MAX-SAT dans le but de tester et de prouver l’efficacité de notre approche. ABSTRACT. In this paper, we propose an evolutionary algorithm for MAX-SAT problems. First, we investigate a new selection strategy based on both fitness and diversity to choose individuals to participate in the reproduction phase of a genetic algorithm. The resulting algorithm makes use of an advanced MAX-SAT-specific crossover operator to construct new individuals which are enhanced by applying an improved stochastic local search (SLS) method. Experiments on several instances from MAX-SAT libraries are performed to show and compare the effectiveness of our approach. MOTS-CLÉS : satisfaisabilité, MAX-SAT, algorithme génétique, recherche locale, croisement spécifique, diversification, intensification. KEYWORDS: satisfiability, MAX-SAT, genetic algorithms, local search, specific crossover, diversification, intensifi



Indices de formes : de la 2D à la 3D

Guillaume THIBAULT

Laboratoire LSIS (UMR CNRS 6168), Equipe LXAOCase 925 - 163 avenue de Luminy 13288 Marseille cedex [email protected]

RÉSUMÉ.Dans cet article, il est présenté une étude sur la caractérisation de formes et de volumesnumériques binaires, effectuée à l’aide d’un ensemble de valeurs obtenues par le calcul "d’in-dices de formes". Ces indices sont présents dans la littérature en reconnaissance de formes 2Det ils seront étudiés dans ce document afin de valider ou d’invalider leurs intérêts dans l’analysede formes 3D. Pour calculer ces indices, il est nécessaire d’extraire de la forme un ensemble dedonnées appelées "mesures", par exemple l’aire et le périmètre de la forme. Ces mesures sontensuite utilisées comme paramètre d’une fonction apportant une valeur réelle ou discrète quinous renseigne sur les caractéristiques géométriques et morphologiques de la forme ou du vo-lume à analyser. Les difficultés pour appliquer des méthodes continues dans un espace discretsont présentées ainsi que la nécessité d’introduire des fonctions de correction d’erreurs afind’obtenir des résultats pertinents.

ABSTRACT.This paper present a survey on binary on digital shape and volume caracterisation.Caracterisation are done with help of a values set, obtained by shape indexes computation.Indexes appear in the 2D shape recognition literature and will be studied in the document tovalidate or not their use in 3D shape analyze. To compute this indexes it’s necessary to extractfrom shape a data set called "measures". For example, shape area and perimeter. Then thisdata are used as function parameters. They bring a real or discrete values on geometric andmorphological shape or volume to features analyse. The difficulties to apply continuous meth-ods into a discrete space are explained as well as the necessary to introduce error correctionfunction to obtain judicious results.

MOTS-CLÉS :Reconnaissance de formes, indices de formes

KEYWORDS:Pattern recognition, shape index



Reconstruction 3D des arteres par imagerieintravasculaire ultrasonore et angiographie

Melissa Jourdain

Laboratoire des Sciences de l’Information et des SystemesUMR-CNRS 6168Equipe LXAO, ESIL, Campus de Luminy, Case 92513288 Marseille cedex 09

[email protected]

RESUME. Durant un examen intravasculaire ultrason (IVUS), un catheter muni d’un transduc-teur ultrason est insere dans le vaisseaua analyser et prend des coupes transversales bidimen-sionnelles de l’interieur de l’artere au fur eta mesure qu’il est retire. Afin de positionner lesimages IVUS en 3D, des chercheurs ont propose des procedures stereoscopiques complexes uti-lisant l’angiographie biplan donnant accesa deux sequences d’images rayon-X de la trajectoiredu transducteur IVUS dans les vaisseaux. Nous proposons ici une methode de reconstruction3D monoplan plus simple et moins couteuse utilisant la vitesse de retrait constante du retraitcomme informationa priori.

ABSTRACT.During an Intravascular Ultrasound (IVUS) intervention, a catheter with an ultra-sound transducer is introduced in the body through a blood vessel and then pulled back toimage a sequence of vessel cross-sections. To position the IVUS images in space, some re-searchers have proposed complex stereoscopic procedures relying on biplane angiography toget two X-ray image sequences of the IVUS transducer trajectory. In this paper we present asingle-plane method that provides automated transducer tracking and 3Dreconstruction withpullback speed asa priori information. The reconstruction algorithm is more robust to erraticpullback speed and is more accurate than the previous single-plane reconstruction methodspresented before.

MOTS-CLES :Ultrason intravasculaire(IVUS), angiographie monoplan, reconstruction 3D

KEYWORDS:Intravascular ultrasound (IVUS), single-plane angiography, 3-D reconstruction



Noyaux de convolution contraints par l'anatomie pour la projection de données IRMf sur la surface corticale

Grégory Operto

Laboratoire LSIS UMR CNRS 6168, Marseille, France [email protected]

RÉSUMÉ. Tandis que les analyses basées sur la surface offrent un cadre intéressant pour la mise en correspondance et la comparaison entre sujets, la projection des voxels des volumes 3D sur la surface corticale est un problème essentiel. Nous présentons ici une méthode permettant la projection de données fonctionnelles cérébrales sur la surface corticale à partir des volumes IRM fonctionnels, étape notamment indispensable à l'analyse fonctionnelle restreinte au cortex. Notre technique se base sur la définition, autour de chaque noeud d'un maillage de l'interface matière grise/matière blanche, de noyaux de convolution influencés par l'anatomie locale. Conduisant ainsi à des projections respectant l'anatomie, cette approche offre de meilleures sensibilité, spécificité et robustesse aux erreurs de recalage que les méthodes classiques. L'influence des résolutions spatiales du maillage et des volumes fonctionnels ont également été estimées, par le biais de cartes fonctionnelles simulées.

ABSTRACT. As surfacebased data analyses offer an attractive approach for intersubject matching and comparison, the projection of 3D volumes onto the cortical surface is an essential problem. We present here a method aiming at projecting functional brain data on the cortical surface from functional MRI volumes. Such representations are for instance required for corticalbased functional analysis. Our projection technique is based on the definition, around each node of the grey/white matter interface mesh, of convolution kernels whose shape rely on the geometry of the local anatomy. Resulting in anatomicallyinformed projections, this approach offers better sensitivity, specificity than other classical methods and robustness to misregistration errors. Influences of mesh and volumes spatial resolutions were also estimated for various projection techniques, using simulated functional maps.

MOTSCLÉS : IRMf ; surface corticale ; analyse surfacique ; contraintes anatomiques

KEYWORDS : fMRI ; cortical surface ; surfacebased analysis ; anatomical constraints



mailto:[email protected]

Vers une approche qualitative pour la recon-naissance des empreintes digitales

Nidhal Ben Aloui* **

* Laboratoire LSIS UMR 6168Université du Sud Toulon-Var B.P. 20 132 - 83 957 La Garde

[email protected]

** Service Sécurité des Systèmes d’informationsDCNS - Division SIS, Le Mourillon B.P. 403 - 83 055 Toulon

[email protected]

RÉSUMÉ.La reconnaissance des empreintes digitales est une technique importantedans le do-maine de la biométrie. Les approches développées jusqu’à présent pour la reconnaissance desempreintes digitales reposent sur des méthodes quantitatives, cependant ces méthodes com-portent un certain nombre de limitations. Ce papier propose une nouvelle approche qualitativepour la représentation des empreintes basée sur l’algèbre des rectangles définie dans le cadredu raisonnement spatial en Intelligence Artificielle et propose des pistes pour une approchequalitative de la reconnaissance d’empreintes.

ABSTRACT.Fingerprint recognition is an important technique in biometrics field. More finger-print recognition developed approach use primarily quatitatives methods.however, this lasthave more limitations. This paper proposes a new fingerprint recognitionqualitatives approchswhere rectangle algebra was used. This algebra was more explained in spatial and Artificialintelligence field. We propose also, a tracks based on a new qualitative fingerprint recognitiontracks

MOTS-CLÉS :Algèbre des rectangles, reconnaissance d’empreinte digitale, représentation quali-tative, matching des minuties, biométrie.

KEYWORDS:Rectangle Algebra, fingerprint recognition, qualitative representation, minutiaesmatching, biometrics



Using an Oriented Measure to Discover Tem-poral Knowledge

Benayadi Nabil

Laboratoire des Sciences de L’Information et des SystèmesLSIS - UMR CNRS 6168Université Paul Cézanne, Aix-Marseille IIIDomaine Universitaire de St JérômeAve. Escadrille Normandie-Niemen13397 Marseille Cedex, France

[email protected]

RÉSUMÉ. Nous introduisons dans ce papier une nouvelle approche pour la découverte des pat-terns temporels à partir des données datées. Notre approche est basée sur la combinaison d’uncritère entropique avec l’approche stochastique. L’Approche Stochastique représente une sé-quence d’événements discrets sous la forme duale d’une chaîne de Markov homogène et d’unesuperposition du processus de Poisson. Nous proposons une nouvelle mesure, BJM measure,pour l’extraction des relations n-aires (patterns séquentiels) à partir d’un ensemble de rela-tions binaires découvertes par l’Approche Stochastique. Nous présentons les résultats de cetteapproche sur une séquence d’alarmes produites par le system Sachem, dédié au pilotage et à lasupervision des Hauts fourneaux.

ABSTRACT. We introduce in this paper a novel approach for discovering the temporal patternsfrom the timed data. Our approach is based on the combination of an entropic criterion withthe stochastic approach. The stochastic approach represents a set of discrete event sequencesunder the dual forms of a homogenous Markov chain and its corresponding superposition ofPoisson processes, this representation provides a global model. We propose a novel measure,BJM measure, witch is an adaptation of the Information-Theory J-Measure for the extractionof the sequential n-ary relations (sequential patterns) from a set of binary relations discoveredby the Stochastic Approach. We present the results of this approach on a sequence of alarmsproduced by the SACHEM system that is dedicated to monitoring, diagnosing and controllingthe Mital Steel blast furnaces.

MOTS-CLÉS : Théorie de l’information, découverte des connaissances temporelles, Modèles deChroniques, Automates Stochastiques, Processus de Poisson.

KEYWORDS: Information-Theory, Temporal Knowledge Discovering, Chronicle Models, Stochas-tic Automata, Markov Processes.



Recherche de parcours prototypique pour L’ana-lyse de parcours web

Ali Mroué

Laboratoire des Sciences de L’Information et des SystèmesLSIS - UMR CNRS 6168Université Paul Cézanne, Aix-Marseille IIIDomaine Universitaire de St JérômeAve. Escadrille Normandie-Niemen13397 Marseille Cedex, France

[email protected]

RÉSUMÉ. Cet article décrit une approche pour rechercher automatiquement les comportementsprototypiques dans un ensemble de parcours recueillis pourun site web. Les fichiers de tracesde navigations (fichiers access log) sont examinés afin de grouper les utilisateurs qui ont unpattern d’accès commun et fréquent. Ces résultats nous permettent de comprendre la manièreavec laquelle les internautes évoluent sur un site donné et,à plus long terme de déceler despratiques générales de navigation. Une application résultante de ce type de recherche se situedans les systèmes de recommandation où l’on cherche à suggérer des liens aux utilisateursqui pourraient les intéresser. La découverte de patrons de navigation est principalement liée àla capacité de juger deux à deux similaires ou distincts l’ensemble des parcours disponibles.Après avoir sommairement rappelé les principes des techniques des méthodes existantes dansce domaine nous décrivons les caractéristiques de la fonction de similarité que nous proposons.Nous présentons ensuite nos résultats obtenus sur un site particulier.

ABSTRACT.This paper describes an approach for automatically finding prototypic navigationbehaviour of web users. User access log are examined in orderto group users that have asimilar access pattern with a sequence pattern and to extract frequent sequences. This resultgives us an efficient way to better understand the way users are acting, and lead us to improvethe structure of website for navigation convenience. Another interesting application where thisfunction can be used is in recommender systems, we can use it to suggest for users links thatcould interest them. In this paper we describe the overall design of a similarity function thatpresent all these features, and we will introduce you some ofour results.

MOTS-CLÉS :Web Usage Mining, prédiction, modèle n-gram, pattern séquentielle.

KEYWORDS:Web Usage Mining, prediction, n-gram model, sequential pattern.



Approche de Modélisation DEVS à Structure hiérarchique et Dynamique Lassaad BAATI LSIS UMR-CNRS 6168 Domaine Universitaire de St Jérome Avenue Escadrille Normandie Niemen 13397 Marseille cedex 20 [email protected]

RÉSUMÉ. Les structures dynamiques/variables augmentent la complexité dans la modélisation des systèmes. Pour être plus proche de la réalité, les interrogations liées aux systèmes à structures dynamiques ont mobilisé différents chercheurs. Diverses approches ont été proposées pour résoudre les interrogations liées aux structures dynamiques. Nous proposons « une approche de modélisation DEVS à structure hiérarchique et dynamique », qui préserve le formalisme DEVS et permet une modélisation à structure dynamique à travers un modèle DEVS atomique (modèle de structure), ensuite nous décrivons le simulateur abstrait relatif à cette approche. ABSTRACT. Dynamic/variable structure enhances complexity in systems modelling. To be closer with the real world, dynamic structure system issues motivate scientific inquiries. Different approaches were proposed to resolve variability issues adapted to specific domains. We propose a “Dynamic Hierarchical Structure DEVS modelling approach” which preserves the DEVS formalism and allows dynamic structure modelling through DEVS atomic model (structure model), then we present the corresponding abstract simulator. MOTS CLES : Modélisation et simulation à évènement discret, DEVS, structure variable/dynamique, Structure hiérarchique, simulateur abstrait. KEYWORDS: Discrete event modelling and simulation, DEVS, variable/dynamic structure, Hierarchical structure, abstract simulator.



A Theoretical Framework for CustomizableWeb Services Description, Discovery and Com-position

Yacine Sam

LSIS - CNRS, Aix-Marseille UniversitéDomaine Universitaire de Saint-JérômeAvenue Escadrille Normandie-Niemen13397 Marseille, [email protected]

RÉSUMÉ.Durant ces quelques dernières années, beaucoup d’efforts ont étédéployés pour laconstruction et l’offre de produits et de services personnalisables. Une des raisons majeures del’importance grandissante de cette problématique de personnalisation estle besoin des concep-teurs de produits et de services d’adapter leurs offres à des demandes de plus en plus personna-lisées, afin de satisfaire les contraintes de leurs clients de plus en plus exigeants. Nous présen-tons dans cet article un cadre théorique dédié à la description, la découverte, et la compositionde services Web personnalisables. Nous utilisons le modèle basé sur les fonctionnalités pourla description conceptuelle de services Web personnalisables. Ainsi, chaque service sera repré-senté par une description faisant abstraction de tous les détails internes de son implémentation.Sur ce formalisme, nous introduisons un ensemble de mécanismes de découverte et de compo-sition de services Web personnalisables, dont le but est de satisfaire les requêtes des servicesWeb clients d’un domaine bien spécifique.

ABSTRACT.During these last few years, much effort has been spent for the construction of cus-tomizable products and services. One major reason for the growing interest to this customiza-tion problem is the need of products/services suppliers to adapt their offers to more and morecustomizable clients requests. We present in this article a theoretical framework for customiz-able Web services description, discovery and composition. We use the functional model for aconceptual description of customizable Web services, in which each service is described dis-regarding all its internal implementation details. On this formalism, we introducea set ofmechanisms for customizable Web services discovery and composition.

MOTS-CLÉS :services Web, personnalisation, modèle basé sur les fonctionnalités, description deservices Web, découverte de services Web, composition de services Web

KEYWORDS:Web services, customization, functional model, Web services description, Web ser-vices discovery, Web services composition



ISBN 2-9520712-2-5

4xdwulqph -rxuqph ghv 'rfwrudqwv gx /6,6 mxlq...

Documents