Post on 22-Jan-2018
Integration de la qualite de service dans la verification dela substitutivite des services Web
Jerome Voinot
Laboratoire d’Informatique de l’Universite de Franche-Comte
ARA COPS29/30 mars 2007 – Nancy
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 1 / 23
Plan de la presentation
Motivations
Modelisation des services Web et des aspects de qualite de service
Verification de la substitutivite des services Web
Implementation de l’approche
Perspectives
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 2 / 23
Motivations
Utilisation des services Web en tant que composants d’applications.
ClientAgence de
voyage
Banque
Reservation
Avion
Reservation
Hotel
Implique la possibilite de pouvoir remplacer a tout moment un service parun autre (defaillance, ...).
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 3 / 23
Motivations
Utilisation des services Web en tant que composants d’applications.
ClientAgence de
voyage
Banque
Reservation
Avion
Reservation
Avion 2
Substitution ?
Reservation
Hotel
Implique la possibilite de pouvoir remplacer a tout moment un service parun autre (defaillance, ...).
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 3 / 23
Motivations
Tenir compte de criteres qualitatifs et/ou quantitatifs dans le cadre de lasubstitution des services Web (audit de services pour leurs definitions).
→ Ne pas substituer un service par un autre si ces deux services n’ont pasdes performances equivalentes.
Rester proche des normes qui ont cours dans le monde des services Web.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 4 / 23
Motivations
Tenir compte de criteres qualitatifs et/ou quantitatifs dans le cadre de lasubstitution des services Web (audit de services pour leurs definitions).
→ Ne pas substituer un service par un autre si ces deux services n’ont pasdes performances equivalentes.
Rester proche des normes qui ont cours dans le monde des services Web.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 4 / 23
Motivations
Tenir compte de criteres qualitatifs et/ou quantitatifs dans le cadre de lasubstitution des services Web (audit de services pour leurs definitions).
→ Ne pas substituer un service par un autre si ces deux services n’ont pasdes performances equivalentes.
Rester proche des normes qui ont cours dans le monde des services Web.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 4 / 23
Schema de verification
Service 2
Fichier
de
description
Service 1
Fichier
de
description
Modele
formel
Modele
formel
Substituable ?
Comment tenir compte de la qualite de service avec les normes actuelles ?Quel modele formel pour representer les services Web ?Comment dire que deux services Web sont substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 5 / 23
Schema de verification
Service 2
Fichier
de
description
Service 1
Fichier
de
description
Modele
formel
Modele
formel
Substituable ?
Comment tenir compte de la qualite de service avec les normes actuelles ?Quel modele formel pour representer les services Web ?Comment dire que deux services Web sont substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 5 / 23
Schema de verification
Service 2
Fichier
de
description
Service 1
Fichier
de
description
Modele
formel
Modele
formel
Substituable ?
Comment tenir compte de la qualite de service avec les normes actuelles ?Quel modele formel pour representer les services Web ?Comment dire que deux services Web sont substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 5 / 23
Schema de verification
Service 2
Fichier
de
description
Service 1
Fichier
de
description
Modele
formel
Modele
formel
Substituable ?
Comment tenir compte de la qualite de service avec les normes actuelles ?Quel modele formel pour representer les services Web ?Comment dire que deux services Web sont substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 5 / 23
Schema de verification
Service 2
Fichier
de
description
Service 1
Fichier
de
description
Modele
formel
Modele
formel
Substituable ?
Comment tenir compte de la qualite de service avec les normes actuelles ?Quel modele formel pour representer les services Web ?Comment dire que deux services Web sont substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 5 / 23
Qualite de service pour les services Web
Definition de ce qu’est la qualite de service dans le cadre des services Webpar W3C et OASIS.
Deux optiques de mise en place de la qualite de service :
Definition de nouveaux langages de specification :
WSLA [KL02],WSML [SDM02],...
Extension des normes actuelles :
WS-QoS [Tia05],UDDIe [SRAAW03],...
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 6 / 23
Qualite de service pour les services Web
Definition de ce qu’est la qualite de service dans le cadre des services Webpar W3C et OASIS.
Deux optiques de mise en place de la qualite de service :
Definition de nouveaux langages de specification :
WSLA [KL02],WSML [SDM02],...
Extension des normes actuelles :
WS-QoS [Tia05],UDDIe [SRAAW03],...
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 6 / 23
Qualite de service pour les services Web
Definition de ce qu’est la qualite de service dans le cadre des services Webpar W3C et OASIS.
Deux optiques de mise en place de la qualite de service :
Definition de nouveaux langages de specification :
WSLA [KL02],WSML [SDM02],...
Extension des normes actuelles :
WS-QoS [Tia05],UDDIe [SRAAW03],...
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 6 / 23
Qualite de service pour les services Web
Definition de ce qu’est la qualite de service dans le cadre des services Webpar W3C et OASIS.
Deux optiques de mise en place de la qualite de service :
Definition de nouveaux langages de specification :
WSLA [KL02],WSML [SDM02],...
Extension des normes actuelles :
WS-QoS [Tia05],UDDIe [SRAAW03],...
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 6 / 23
Extension de BPEL4WS 1.1
Introduction d’aspects de qualite de service dans BPEL (inspire de[BPB06]).
Extension des activites invoke, receive, reply et onMessage avec un nouvelelement :
<costs>
<cost type=”executionTime” value=”...”/>
<cost type=”financialCost” value=”...”/>
</costs>
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 7 / 23
Extension de BPEL4WS 1.1
Introduction d’aspects de qualite de service dans BPEL (inspire de[BPB06]).
Extension des activites invoke, receive, reply et onMessage avec un nouvelelement :
<costs>
<cost type=”executionTime” value=”...”/>
<cost type=”financialCost” value=”...”/>
</costs>
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 7 / 23
Extension de BPEL4WS 1.1
Introduction d’aspects de qualite de service dans BPEL (inspire de[BPB06]).
Extension des activites invoke, receive, reply et onMessage avec un nouvelelement :
<costs>
<cost type=”executionTime” value=”...”/>
<cost type=”financialCost” value=”...”/>
</costs>
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 7 / 23
Schema de verification
Service 2
BPEL
etendu
Service 1
BPEL
etendu
Modele
formel
Modele
formel
Substituable ?
Comment tenir compte de la qualite de service avec les normes actuelles ?Quel modele formel pour representer les services Web ?Comment dire que deux services Web sont substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 8 / 23
Modelisation des services Web
Utilisation de differents modeles formels tels que :
Reseaux de Petri [HB03]
Algebres de processus [CS06]
Automates finis [Fos06]
Modelisation basee sur une extension des automates finis car :
Normes decrites sous formes de schemas XSD.
Schema XSD decrit un language regulier.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 9 / 23
Modelisation des services Web
Utilisation de differents modeles formels tels que :
Reseaux de Petri [HB03]
Algebres de processus [CS06]
Automates finis [Fos06]
Modelisation basee sur une extension des automates finis car :
Normes decrites sous formes de schemas XSD.
Schema XSD decrit un language regulier.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 9 / 23
Modelisation des services Web
Utilisation de differents modeles formels tels que :
Reseaux de Petri [HB03]
Algebres de processus [CS06]
Automates finis [Fos06]
Modelisation basee sur une extension des automates finis car :
Normes decrites sous formes de schemas XSD.
Schema XSD decrit un language regulier.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 9 / 23
Modelisation des services Web
Utilisation de differents modeles formels tels que :
Reseaux de Petri [HB03]
Algebres de processus [CS06]
Automates finis [Fos06]
Modelisation basee sur une extension des automates finis car :
Normes decrites sous formes de schemas XSD.
Schema XSD decrit un language regulier.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 9 / 23
Modelisation des services Web
Utilisation de differents modeles formels tels que :
Reseaux de Petri [HB03]
Algebres de processus [CS06]
Automates finis [Fos06]
Modelisation basee sur une extension des automates finis car :
Normes decrites sous formes de schemas XSD.
Schema XSD decrit un language regulier.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 9 / 23
Modelisation des services Web
Utilisation de differents modeles formels tels que :
Reseaux de Petri [HB03]
Algebres de processus [CS06]
Automates finis [Fos06]
Modelisation basee sur une extension des automates finis car :
Normes decrites sous formes de schemas XSD.
Schema XSD decrit un language regulier.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 9 / 23
Modelisation des services Web
Utilisation de differents modeles formels tels que :
Reseaux de Petri [HB03]
Algebres de processus [CS06]
Automates finis [Fos06]
Modelisation basee sur une extension des automates finis car :
Normes decrites sous formes de schemas XSD.
Schema XSD decrit un language regulier.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 9 / 23
Automate avec cout de service
Utilisation des automates max-plus permettant de tenir compte desspecificites de BPEL etendu.
Definition (Automate avec cout de service)
Etant donne un ensemble non-vide C ∈ Q de couts de service, unautomate avec cout de service sur Σ est un sextupleA = (S ,Σ, δ, s0, sf ,A), ou :
S est un ensemble fini non-vide d’etats,
Σ est un ensemble fini non-vide d’actions,
δ ⊆ S × Σ × C × S est la relation de transition,
s0 ∈ S est l’etat initial,
sf ∈ S est l’etat final, et
A ⊆ S est un ensemble fini (eventuellement vide) d’etatsd’acceptation intermediaire.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 10 / 23
Automate avec cout de service
Utilisation des automates max-plus permettant de tenir compte desspecificites de BPEL etendu.
Definition (Automate avec cout de service)
Etant donne un ensemble non-vide C ∈ Q de couts de service, unautomate avec cout de service sur Σ est un sextupleA = (S ,Σ, δ, s0, sf ,A), ou :
S est un ensemble fini non-vide d’etats,
Σ est un ensemble fini non-vide d’actions,
δ ⊆ S × Σ × C × S est la relation de transition,
s0 ∈ S est l’etat initial,
sf ∈ S est l’etat final, et
A ⊆ S est un ensemble fini (eventuellement vide) d’etatsd’acceptation intermediaire.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 10 / 23
Chemin reussi par un automate avec cout de service
Definition (Chemin reussi)
Etant donne un automate avec cout de service A, un chemin reussi dansA est une sequence π = t0, t1, . . . , tn ou ti = (qi , ai , ci , qi+1) ∈ δ, q0 = s0et qn = sf ou qn ∈ A. On note Π = {π1, . . . , πn, . . .} l’ensemble deschemins reussi dans A.
La trace d’un chemin reussi est definie comme etant :
trace(π) = a0.a1. . . . .an
et le cout de π dans A comme etant :
costA(π) =n∑
i=1
ci
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 11 / 23
Cout d’un mot dans un automate avec cout de service
Le langage reconnus par A, denote L(A), est l’ensemble des traces deschemins reussi dans A. Chaque element u ∈ L(A) est appelle un mot.
Definition (Cout d’un mot)
Etant donne un automate avec cout de service A, le cout d’un motu ∈ L(A) est donne par la fonction :
costA : L(A) → Q
definie par :max{costA(π) | π ∈ Π ∧ trace(π) = u}
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 12 / 23
Exemple du cout d’un mot
Cout du mot u = a.b.c ?
q0
q1
q2
q3
q4
qf
a/2 a/4
b/5 b/2
c/3 c/5
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 13 / 23
Exemple du cout d’un mot
Cout du mot u = a.b.c ?
costA(π1) = 10
q0
q1
q2
q3
q4
qf
a/2 a/4
b/5 b/2
c/3 c/5
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 13 / 23
Exemple du cout d’un mot
Cout du mot u = a.b.c ?
costA(π1) = 10 costA(π2) = 11
q0
q1
q2
q3
q4
qf
a/2 a/4
b/5 b/2
c/3 c/5
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 13 / 23
Exemple du cout d’un mot
Cout du mot u = a.b.c ?
costA(π1) = 10 costA(π2) = 11
costA(u) = max{costA(π1), costA(π2)}
q0
q1
q2
q3
q4
qf
a/2 a/4
b/5 b/2
c/3 c/5
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 13 / 23
De BPEL aux automates avec cout de service
Definition de regles de traductions permettant de definir :
Actions de l’automate :
Actions de communication, notees op:pt:p.Actions silencieuses, notees τ .Actions de sortie de boucle, notees
√.
Actions de terminaison, notees �.
Transitions de l’automate :
Transitions d’envois.Transitions de receptions.Tau-transitions.Transitions de sortie de boucle.Transitions de terminaison.
Enchaınement des transitions de l’automate.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
De BPEL aux automates avec cout de service
Definition de regles de traductions permettant de definir :
Actions de l’automate :
Actions de communication, notees op:pt:p.Actions silencieuses, notees τ .Actions de sortie de boucle, notees
√.
Actions de terminaison, notees �.
Transitions de l’automate :
Transitions d’envois.Transitions de receptions.Tau-transitions.Transitions de sortie de boucle.Transitions de terminaison.
Enchaınement des transitions de l’automate.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
De BPEL aux automates avec cout de service
Definition de regles de traductions permettant de definir :
Actions de l’automate :
Actions de communication, notees op:pt:p.Actions silencieuses, notees τ .Actions de sortie de boucle, notees
√.
Actions de terminaison, notees �.
Transitions de l’automate :
Transitions d’envois.Transitions de receptions.Tau-transitions.Transitions de sortie de boucle.Transitions de terminaison.
Enchaınement des transitions de l’automate.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
De BPEL aux automates avec cout de service
Definition de regles de traductions permettant de definir :
Actions de l’automate :
Actions de communication, notees op:pt:p.Actions silencieuses, notees τ .Actions de sortie de boucle, notees
√.
Actions de terminaison, notees �.
Transitions de l’automate :
Transitions d’envois.Transitions de receptions.Tau-transitions.Transitions de sortie de boucle.Transitions de terminaison.
Enchaınement des transitions de l’automate.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
De BPEL aux automates avec cout de service
Activite BPEL
<invoke partnerLink=”A” portType=”pt” operation=”op1” inputVariable=”x”>
<costs><cost type=”executionTime” value=”3”/>
<cost type=”financialCost” value=”25”/>
</costs></invoke>
Automate
qi qj
’op1:pt:A/c
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
De BPEL aux automates avec cout de service
Activite BPEL
<invoke partnerLink=”A” portType=”pt” operation=”op1” inputVariable=”x”outputVariable=”y”>
<costs><cost type=”executionTime” value=”3”/>
<cost type=”financialCost” value=”25”/>
</costs></invoke>
Automate
qi qj qk
’op1:pt:A/c op1:pt:A/0
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
De BPEL aux automates avec cout de service
Activite BPEL
<while condition=”booleanCondition”>
activity
</while>
Automate
qi qj
√, 0
activity
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
De BPEL aux automates avec cout de service
Activite BPEL<flow>
activity1...
activityn
</flow>
Automate
qi
q1
qn
qj
activity1
activityn
activity2
activityn
activity1
activityn−1
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 14 / 23
Schema de verification
Service 2
BPEL
etendu
Service 1
BPEL
etendu
Automate
avec cout
de service
Automate
avec cout
de service
Substituable ?
Comment tenir compte de la qualite de service avec les normes actuelles ?Quel modele formel pour representer les services Web ?Comment dire que deux services Web sont substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 15 / 23
(a,b)-substitutivite
Notion permettant de dire qu’un service Web donne peut etre remplacepar un autre si :
le remplacant fournit au moins les memes services que le service Weba remplacer, et
les couts des deux services Web sont similaires considerant deuxvaleurs a, b ∈ Q.
Definition ((a, b)-substitutivite)
Soient a, b ∈ Q. Etant donne deux automates avec cout de service A1 etA2 representant respectivement deux services Web S1 et S2, on dit que S1
peut etre (a, b)-substitue par S2 si :
1 L(A1) ⊆ L(A2), et
2 ∀u ∈ L(A1), costA2(u) ≤ a.costA1(u) + b
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 16 / 23
(a,b)-substitutivite
Notion permettant de dire qu’un service Web donne peut etre remplacepar un autre si :
le remplacant fournit au moins les memes services que le service Weba remplacer, et
les couts des deux services Web sont similaires considerant deuxvaleurs a, b ∈ Q.
Definition ((a, b)-substitutivite)
Soient a, b ∈ Q. Etant donne deux automates avec cout de service A1 etA2 representant respectivement deux services Web S1 et S2, on dit que S1
peut etre (a, b)-substitue par S2 si :
1 L(A1) ⊆ L(A2), et
2 ∀u ∈ L(A1), costA2(u) ≤ a.costA1(u) + b
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 16 / 23
(a,b)-substitutivite
Notion permettant de dire qu’un service Web donne peut etre remplacepar un autre si :
le remplacant fournit au moins les memes services que le service Weba remplacer, et
les couts des deux services Web sont similaires considerant deuxvaleurs a, b ∈ Q.
Definition ((a, b)-substitutivite)
Soient a, b ∈ Q. Etant donne deux automates avec cout de service A1 etA2 representant respectivement deux services Web S1 et S2, on dit que S1
peut etre (a, b)-substitue par S2 si :
1 L(A1) ⊆ L(A2), et
2 ∀u ∈ L(A1), costA2(u) ≤ a.costA1(u) + b
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 16 / 23
(a,b)-substitutivite
Notion permettant de dire qu’un service Web donne peut etre remplacepar un autre si :
le remplacant fournit au moins les memes services que le service Weba remplacer, et
les couts des deux services Web sont similaires considerant deuxvaleurs a, b ∈ Q.
Definition ((a, b)-substitutivite)
Soient a, b ∈ Q. Etant donne deux automates avec cout de service A1 etA2 representant respectivement deux services Web S1 et S2, on dit que S1
peut etre (a, b)-substitue par S2 si :
1 L(A1) ⊆ L(A2), et
2 ∀u ∈ L(A1), costA2(u) ≤ a.costA1(u) + b
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 16 / 23
Decidabilite de la (a, b)-substitutivite
L’inclusion de langages est decidable.
L’equivalence de deux automates max-plus est decidable si ils sontfiniment ambigus [Web94, HIJ02].
Theoreme
La (a,b)-substitutivite est decidable si A1 et A2 sont finiment ambigus.
En pratique, les automates generes a partir de descriptions BPEL sontgeneralement non-ambigus.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 17 / 23
Decidabilite de la (a, b)-substitutivite
L’inclusion de langages est decidable.
L’equivalence de deux automates max-plus est decidable si ils sontfiniment ambigus [Web94, HIJ02].
Theoreme
La (a,b)-substitutivite est decidable si A1 et A2 sont finiment ambigus.
En pratique, les automates generes a partir de descriptions BPEL sontgeneralement non-ambigus.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 17 / 23
Decidabilite de la (a, b)-substitutivite
L’inclusion de langages est decidable.
L’equivalence de deux automates max-plus est decidable si ils sontfiniment ambigus [Web94, HIJ02].
Theoreme
La (a,b)-substitutivite est decidable si A1 et A2 sont finiment ambigus.
En pratique, les automates generes a partir de descriptions BPEL sontgeneralement non-ambigus.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 17 / 23
Decidabilite de la (a, b)-substitutivite
L’inclusion de langages est decidable.
L’equivalence de deux automates max-plus est decidable si ils sontfiniment ambigus [Web94, HIJ02].
Theoreme
La (a,b)-substitutivite est decidable si A1 et A2 sont finiment ambigus.
En pratique, les automates generes a partir de descriptions BPEL sontgeneralement non-ambigus.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 17 / 23
Remplacabilite de services Web
Notion permettant de dire qu’un service Web donne peut etre remplacepar un autre et inversement.
Definition a partir de la definition de la (a, b)-substitutivite.
Egalite de langages et proportionnalite des couts.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 18 / 23
Remplacabilite de services Web
Notion permettant de dire qu’un service Web donne peut etre remplacepar un autre et inversement.
Definition a partir de la definition de la (a, b)-substitutivite.
Egalite de langages et proportionnalite des couts.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 18 / 23
Remplacabilite de services Web
Notion permettant de dire qu’un service Web donne peut etre remplacepar un autre et inversement.
Definition a partir de la definition de la (a, b)-substitutivite.
Egalite de langages et proportionnalite des couts.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 18 / 23
Implementation de l’approche
a, b ∈ Q
Service 2
BPEL
etendu
Service 1
BPEL
etendu
Module
de
traduct
ion A1
A2
Module
de
verifica
tion
⊗A⊗ ≤ Services 1 et 2
substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 19 / 23
Implementation de l’approche
a, b ∈ Q
Service 2
BPEL
etendu
Service 1
BPEL
etendu
Module
de
traduct
ion A1
A2
Module
de
verifica
tion
⊗A⊗ ≤ Services 1 et 2
substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 19 / 23
Implementation de l’approche
a, b ∈ Q
Service 2
BPEL
etendu
Service 1
BPEL
etendu
Module
de
traduct
ion A1
A2
Module
de
verifica
tion
⊗A⊗ ≤ Services 1 et 2
substituables ?
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 19 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
Perspectives
Perspectives theoriques :
Definition d’une notion de compatibilite requetes/services.
Utilisation d’autres relations d’equivalence a la place de l’equivalencede trace.
Extension des automates avec cout de service avec des gardes sur lestransitions.
Perspectives pratiques :
Integration des differentes notions au module de verification.
Amelioration de l’implementation de l’algorithme de verification de la(a,b)-substitutivite.
Developpement d’un module de traduction pour une version etenduede OASIS WS-BPEL 2.0.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 20 / 23
References I
Ivona Brandic, Sabri Pilana, and Siegfried Benkner.High-level Composition of QoS-aware Grid Workflows: An Approachthat Considers Location Affinity.In Proc. of the HPDC-15 Workshop on Workflows in Support ofLarge-Scale Science (WORKS’06), Paris, France, 2006.
Antonella Chirichiello and Gwen Salaun.Formal Development of Web Services.In Proc. of the 4th International Workshop on AI for ServiceComposition (AISC’06), Trento, Italy, 2006.
Howard Foster.A Rigourous Approach to Engineering Web Service Compositions.PhD thesis, Imperial College London, 2006.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 21 / 23
References II
Rachid Hamadi and Boualem Benatallah.A Petri Net-based Model for Web Service Composition.In Proc. of the 14th Australasian Database Conference (ADC’03),Adelaide, Australia, 2003.
Kosaburo Hashiguchi, Kenichi Ishiguro, and Shuji Jimbo.Decidability of the Equivalence Problem for Finitely AmbiguousFinance Automata.IJAC, 12(3), 2002.
Alexander Keller and Heiko Ludwig.The WSLA Framework: Specifying and Monitoring of Service LevelAgreements for Web Services.Technical Report IBM RC22456, 2002.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 22 / 23
References III
Akhil Sahai, Anna Durante, and Vijay Machiraju.Towards Automated SLA Management for Web Services.Technical Report Research report HPL-2001-310 (R.1), 2002.
Ali Shaikh Ali, Omer F. Rana, Rashid J. Al-Ali, and David W. Walker.UDDIe: An Extended Registry for Web Service.In Proc. of the 2003 Symposium on Applications and the InternetWorkshops (SAINT’03), Orlando, FL, USA, 2003.
Min Tian.QoS integration in Web services with the WS-QoS framework.PhD thesis, Fachbereich Mathematik und Informatik, Freie UniversitatBerlin, 2005.
Andreas Weber.Finite-valued Distance Automata.TCS, 134, 1994.
Jerome Voinot (LIFC) Substitutivite et QoS ARA COPS – mars 07 23 / 23