A Hierarchical Model for Transactional Web Service Composition in P2P Networks

Texte intégral

(1)Laboratoire d'Analyse et Modélisation de Systèmes pour l'Aide à la Décision CNRS UMR 7024. CAHIER DU LAMSADE 249 mars 2007. A Hierarchical Model for Transactional Web Service Composition in P2P Networks Joyce El Haddad, Maude Manouvrier, Marta Rukoz.

(2)

(3) !" #$%'&(" )+*,-/.0) 132542768:9;< =>? @BACDBEGFH HFHI JF0K)H AJF0L> KMNOPANQI JF0N"R1FTSUK V>WIYX Z [ \)]^`_a]b5cedfghYi0j0k!lQh1m nporqTsetk!hulvbwt)xzy|{)hPgj0d~}ek!t g)0j j0u{ t t du5t gox i0kQhujBk v Pt5l!t )j0P t)xzy|{)hPgjBqk Qfg)huiBj0k!lQh1m npo:qTst)k!hult g)muj0kQk!j0d~}ek!t g)0j 5tkQmPtutlmuhYuYo x y|t)k!hul0 qk !0 ¡P³B!¸¹ 0Q¯°!¶0"¡ !¡PQ¦±!¯Q ¬¬ ¡5 0 »¡ ³¢¤º¥£²~£¥Q"¢!1"¡P¦0´¼Y¢¡ ¦0Q¼º!Q!§¡ QQ1ä¦µ¦0²~, QQ ¡©½QQ¦¦ª8¶1¾!§·§§¿|!ª1À³¶Q«Q 8§¬P!¬ 0!§§¶§"Q§;!¦0£® "£Q¦¡ ¦½Q§"¦¬P§"¡P1¬§"¾!¦0!§" § Á ©Q¢ª8"Â§!1«Q¦¬P"!!!0§§¢¡ ""¢8¡PQ¬ ¯Ä «Q¦¾Q¢QQ¯!¦01¦¯0 ¬ µ¬²Å 0¯r£¡P¦Ä Q ¯0¡!0 0 ¡ £¥Q¡P"¦!¢®Q QY£¥§§Â¢¦Q 0¡P!¬¢¦0 0 ¡¯Ã ¡P©ªË¶Q§!§"Q1§Y«¦ ¬ëQ¢0¡Æ0§/1QQ!Ç¢¦0¶0 ´®¬ "£¥!ªQ¦Q'§!¬ ¡P 0¯:¡ È§5© ¯0¢0 ª ¨¹¬P§"¬P !QQ¢Y¯«ÆPÆ ÈÌ¬P!ªrQÈÉ¿0¬ Ê0¡P«Q¬P¦ 0¾Q!Q¯¯Ë!Q§¦¬ ²®¢0® £¥Q¯·¦Y 0§T¢!¦0" 0 ¡ ²®ª!! 0¡ ½)!Q"¢! ËÆPÆ ÈÍ¡P¬PQ®£¥Æ Q ¢¤!ÈÏ 0¡ Q¢¤¯´££¥!¢Q¢0§'1¿+ªQÆPB¢!¬¾7§w£¥ªQ¦z¢:¸Î£¥!§"ÐÁ,£¥!1¦0! §"QQ¶ "¡ §1Q ¡ 0rÈ ¡P³"¸1¢£¥ QÆ §¦0¢¬P¡Q¬P¡P z¬ ²Å ¦0 ¢0Æ¡P0¤Â ¸Î!Q¶¡ "¡P¬P¢¦ §"¢0 !¦0¡P¬P¯¦Q 0Æ¢¦ÑÆÌ¨Q£¥¦®1¦¤£¥£¦QQ§1¬ ¡P¡P¬P§Ò ©ª ¦ ¨Ó§"Q1«Q¡P0¬P!!!¬P§ QQ¦¦® 0¡£¥"¦¦Æ) 0!¬ § 0¡,! Q©§¶0Q1ª/Q¯T§"ªrQÈÐ1«Q¢U¬P!¯0!!§"Q¿+! 0B¡ "Ô¢ÆP¬ £ÕzQ"¯¦:£¥§"¦QQ§"!¬ ¢0¯'Æ ¬ Õµ!¢¦0¡P ¬ ¦0Q Ö¶"²~1"Q¢: £¥rÈ §³ª¡P¸¹¢Q1Q§¶0!!!¶0¯5¡P¶¡ ¬P¦0"¦7 5 ¢¦Ñ¦Ñ 5¨w¨Ì¦¤¡P£¡ 0G¡P¬7Q¦¬ §Q®¡P¦¬£¥®¦Q£¥£¥§¦Q1¬ ¡P¦0§¬P¡P¡¦¬P©!¦¦0 0Æ)¿ªG¢0§"0 Q¯TY×«¦0¬P T!²®G¡Æ 0¦B¬ §TªQ¢0¢Æ ¬PQÈØ!"¬P¢!"«Q¦!"¯"¬P!!ª:¢0QÈ ¡Æ Q¡P¦ £Q¶! 1§¬PQ¡P¢¡PÑ¬ ÈÚ¦0 3¢¢«Q ¦0¢0 z!²ÙQ§"¯§"rQ£¯Q¿ ¯0! 0¡T§"¶BªQ¡P1¢0 Q§¢Q¡ ¬P¦0 Q§¢ 0¯ ÛÜ Ý!Þ 0ß à)á0âYß Þ òèB1ç"ê!é1è0öãñ0äPó!ëuä í"ç!å æ´é!ïuê!úé"ûåPäPæBç"ó!îBç/óåPçQç!ò1è÷´òUé"êQåuó!ëPê+äê!ìuøç÷0é"íè0íåYñåuíä åuêQä î´îí"îBô´÷êQì8äP÷0ò3êQç!óïPð0ñðQçøUñó!òYê!çä øUîBî0åYçQä òTò1îò8ô´äuòåuçèä îBóé"æ0ó"ê!é"îö0çQêQä í!÷0ëPò1êçä ÷ôî äPôQç!ðµë ò"ùù õ êQëPò1ä ç"è00é1ççöé"äPíó!ò1åPç!äPó"êQò7æBîç!ò÷QüñBêQæBëPîä äPî óæý ÷ô0í"åYí,í5óQí"åPä îþé1åuäç"è øTúéòíû îåuôQêî'ç±óä êQøìuøé1èBêQè0ê!øÃ ëPé1ç åYðí"î0òYQåä ñøòYó"èBäæîBë í!ç°çQëPò1ë òçé1îìuçQôñ0íç8îB÷óÿPüäPåPòäPê!é1äî åuåuêçò øUó!ó!ê!ê!çQøøí"î ð0èBäêòþîBò1çä åPäPêQê!òYìçî é1òöó!äPü óê!ç+äøåPæèBä î0êê!ö0ò1åPäêQæBåuóQäPçê!í"éîåuäPòYúê!çîé1öòG0äPóç"ä çQé1îBöòåPê8äPøTóçQí+í¤ò ùó!æê!åPææBíöçíçé"åç"åPî0é"åUçíî0îüåuò"çæBíéþóêåuë ä çêQä î0îðµåuí!ùê ë è0ç èé1êQBè0ë êçäéYåPåuç!äPç!÷òú ä î êQæBé1çQ÷0òYç"çéGåuê,å éí"÷î çò1é1í!ä ó"öåuç+äPê!î ó!ê!íøë7èBèêé"ò1äê!åPèBçç"é1ò1åuç"ä é1çQöò°äPó!ç!øTò5í¤üù æä óð0æ ç åPæBçøTæò1äPçòë öèBçQêòò1ç ç!æò"Bõä æð0ê!ä å ü óççöéYçåYíéäõîòYçåPéöí"çîé"ò"í!í!ë)ó"îåuä ç"êQüîí!é"ë0ç!è0ò1é1ç!êQíè0é1óçæéYåuäPèç!é"òê!ú ð0ë çøTòú ê!éä îòYåYí"îóçQõ æBêQü3ó!íîê!îBç5í"ååPæBçUò"íøUçåPä øUçóé"ç!íåPçãçð . . . . . . . . åó!òYæçíéYçéYö0åuä éç äPóçó!óê!êQó!é1øé1ê!ç!øè0ó"ê0åèBòYêäç åuò10çää êQåu!äPîTó"ê!ñ0î ðQåPòGé"äPêQä îåuî í!ô0ú ä òëPêQí"é1ð0ç!ê!ê!÷é"ñ0ç!åê!åuê,ö0äuò1ç"òYéçQñ0õíçQóåòæ8æòYäPñ0òñó"òYæBçéä îBí!ò÷í"îøT÷8ê!íì îç"íQî ôQ,òuñ0ä îé1ëPôçí óç BçêQîBóóññåué1äPé1ê!çîýî0åGä í!î$óó!ç!íò"ó!òGóêQåué1ê+÷Bí"é"îçQòYóêQç°ñé"óü çQä òå æþí"îñB÷,ò1ç"çéîò òY3ñé"é"ä îç Qô8ñ0çQí+òuåYóò7êQéYé"íç!îBó"÷ å èé1çQé"òYç"êìYçë öé1çç8îBó!ä î'ç!òú í,èBæBççQçòYé"ç3ïPåuêäuïPò1è0òYç!ñ0ç"çQéò8çí"î0é"öçä é"ê!ç"ö0îBç"øUîËç"îBøUå5ê!å é"æ çí"åG÷ää ìuî0ìuæäPóç"ñ0é"ëç"åîBåuåPë ùê ëPí!ó ò)ê0ôòuë åêQð0í"í!è0ëBèó!é"ê!êîBí!ó"å é"æêQç!ëYòú åuêGãç"ðò1ç"é1öäPó!çTóêQøè0ê0òYä åuä êQî+ó!íîðç ü åóéëuíê!í!îéò"0ò1ò"äìuíìYëPóäPê!çåPüäP÷þê!òî íä îBëåPøTê êQ÷åPü ç!ëuê±ò øTí!íîBä îþ÷3åPó!æBëPíQê0ò1òYò1ç8ç!ò ð0íQòY1å ç!úæ÷/êò1æBç´ê!çî·ðBìYíä í!é"÷ò1òYö0çåU÷íóîBëuó!íQê!çò1î÷ ò øUåç"æî çç5í"óð0æê!ë åPçQíæBîBò5çäuéòYíøTæ óòí"çîBé1ìuåuêQ÷Bí!é õä î8ó!í!ê!÷Q÷0é1öBé1ç!í"ç!ôQîBó"é1åPó!ç!îççç!÷ò"ê!òåPìéí"í"ìYîî ëP÷Uç ò1Bäí!óó"êQð0åuäPîBä ê!ëPóä îåñùÎí!é1õëé1çðøUîBñó¤êåù ÷ëuç!ó!íëPê!ó ò î0BåPòTé"êQò1ëYê!ú ñ0îBî÷ æí"îíîB÷U÷0è0ë çGçéYìYó!ê!ê!é1îøTó"ñ0íîBéYé"ó!ç"çîüó:ù æBçðîTñåñBò1íçé1÷Uç5ìuìYêQêQé ñîBí"è0÷+è0ëuëPäPíó!ó í0åPääPî êQîôGò)ìuåPñ0æîBíó"ååuäPä ê!î0î ö0íêQëPë ä öå ù ç åP÷zä îBê0ù¹ìYïPîè0ë ç íç0äøUçéðä óó!äPëPê!äóåîBêQùÓåPøç åè01åuê0úêÂòY ä åuæBä êQç!ä îBîTä éó!ê!ê!ë ì äé1øUè0æBêQäçåué"åPííçåuåPé1ä ç ê0êQôQîçò)îB÷ó!ç!ä ê!ìPê!ìYøTñçé1ò)ççòYî0øTçå$é1íöä äPîBóå ë éçQùÖí"òî ìuäé"îTò1ê!í!øó"íåuèBäPåPê!æBçî ççíé"ä éïë åòYæçøTç ò"í"ê5í"îBøUåuå ä æçóQçUòUòuåPðí!éYñBçQòòuó"åüåPñê!çé"ëPì ç!ë÷êQíQñå òéé í"÷î 0ä îBò1ìPìYí!êQçó"ü é1åuçäPëPê!î0çî÷BåúôQä çQî0õåuç÷é"çí!ìuó"ä åuîäPê!ä î îôGòíèBíå åéuíç"îé1îò"íòóåPä îBäPê!åPîê ü ç Bçä å æ5óñí åuäPèBê!îíéYåuäPü ó"ñ0ä ëuëPíëéèò1ç"é"å çQòYêQçì éYè0ö0é1çËêQè0åPçæBéYçQåuäPòYç!ç·òíè0îBé1÷êQè0ççîéYòYåuñäPç!é"ò/ä îô é1çåPæøTíí!åä î çöò'çéÑù í ÷òYêä ìuë ìuöäPäó"îñBô5ë ååPæBí"îäuò÷èê!é"èBê!ç"ð0îëPç"ø5èé"ú ê!ð0ûëPç"òø5ü ú äPë ñðéçTüò1çê!çé îõ äPüòçTíTòuòYñ0åuèç"èGèBê!åué1ê!åüñBí"ò1é"ç÷0é"òï åuê!í!ìäPë êQãé1ç!ç÷5ð3óòYêQçøéYö0è0ä ê0ó!ç!ò1äò"åuõTäPê!îò1ä õ øUðzäPùÚëuí"éóé1çQåuêí"åuä îíô5ü íê!øé ñBìYëPë ê!åPäuüïuë çöòuèBç!ëçó!æBä ìYäPçäPó!é"ííåué1ä óêQæaîù õ üóêQæBî0çîé"çç°óåPêQó!é"ê!òøúèBû êåGò1ä åuåPäPæBê!çîýò"í"ó!øUíîç,åuð0ä ç±øUç!õòYè0ü ç!óçä ìYä åYç!í ÷0ç8ñíòY÷ä îö0ôíî0åYëí!ê0ôôQç,äPóQê!íìë é1åPêçQòuøTñBë í"åuòî í!ä î5ôç ÷Bóí"êQåYí"îBðBóí!ñò1é1çé1çêQî0è0å)ç"íî5ó!óîBçQç!ò1òYò1åuç!çò÷í"åPîéí"÷î ç"ò1î í!ó"òuåuñ0äPé1ê!ç îUó!è0ê!é1é1êQé"åPçêóóå îêëPç!ò ò"ò"ú Pî åé1æç!ëPäuäPòíðèëPç'í"èBç"ãéõ5ç"ð´ü çòYçèéYö0é"ê!äPóèBçQêòò1ç3ó!ê!í8øUè0åPéêí"ò1î ä åPò1äPí!êQó"îåuäPòê!îðzí!ùÏë+í"ç"è0î èòuñ0é"êé1äí!î ó"ô/æËåPìYæBê!çé è0óòuåPêQêé1îäñ0îBòYóå)å å éñ0êQí!é1ì)ä ç!îBö÷åuäPòUçå üéé"í"ç õBî Qü ñ0ò1í!äçé"ó"çåuó!äP÷ê!ê!î îðµòYù äPí÷0îBåç"æ÷,éç5íóñBêQó!ò1øê!ç"øUéèBò"è0ê!ú îBêBçò1äé"î0åPê!åUçø±ããí5ççð5ð8å éò1í"òYç"çî é1é1öò1öí!äPäPóó"óçUåuçQäPê!òGí!î òí!ííòë . . .

(4). . . . . . . . . ! " !#$! . . &% '( '# . . . . . . ). . *%. . . . )#+ ,. . *.

(5) !è0óòYñê!é1ðçé1é1ìuå çç!éé"íóç"îå îîò"ç!óíò"çQóò åPò äPê!òuî èBóçò"é1ó!úä åuä ç"ìuãé"äPçä êQç÷Uî ðµñú ù òYçåPuæBîBåPç ÷æBç!ñççòY÷Bçñé"õ·òYòçéê!åPPæö0òGç"çýéé1çåPæB!óçêQñBîä òYé1òYççåPåøUé"í!êQç"ä ìîBîBåuòYåuòçòé1öíQäPí"òóîçQ÷íò åPç æ0çí!åó"ñ0èåPí"äPé1êQåPîUäPó!ê!ä èìí"åPæåuçUçä óî+êQøíè0å éê0í"òYî ä åuò1ç í!ò1ó"ç"åuäPé1ê!öîäPóçæ ú í"ö0çåPêUð0çUíèí"é1åê!ìå æç 0øTçí!óä åPî5äPæêQçTè0î êé1Tä çîBøTäåîBüíå é"ä æîêQä÷÷óçñ0æ5éUó!ç!æê!òíQìòíåPæB÷QøUé"çTä ê!öèåuçä í"ö0îGèBíç"åPê!äéUñ0îéäuôUòí"ç è0êQBíèé"ô0é"øêí"í!îè0ó"äëPæççú í÷+uîBî÷TíQòòYôç!ìYäó"ö0êQåuäPëPç!ê!ë òêQî üå æ0òç õú ü0çç óåPèäPé"êQç!î ò1ç"îB7å åP÷æBçQçòYó!óé1ê!äøð0ç!èBòêò1äê!åPñ0çé3ãóçêQðUîBò1óç"ñé1é1öé1äPçóîBç ó¤åù éí"î ó!ò1ê!í!îBó"å åué"äPêQê!ë,îUøUêQì,ê÷å æç!ëYç ú ó!íê!èøè0é1èBê0êíò1óä æ/åPçè0ãé1êçóð,ç!ç!òY÷0çò"éYõTö0ä ñBó!çQò1äòUî ôøUêQåP÷0æBçç8ëñíîBòYç÷+é PäPòë ñé"çòuåPQé"ñ0íäåué1ç!çòøUæç"ê!îBüËåYò1õUê!ñ0åuê é ó!ò1ê!ê!øUøç'èBêò1é"çUçëué"í"çåuç!ëPäP÷·íðëPü çUêQãé çú ðòYçç!éYó"ö0åuäPäPê!óî çQò"ú ·uî+ó!ò1ê!çîóóåPäPë ê!ñ0î ÷0ç!Bò/õ ü íîBçU÷´÷0äuôQòYóä öñBçQò"òò èBç"éòuèBçóåuä ö0ç!òú )Ü ß!â ) â Þ ãí3çøUð5Pî3êQòYåPçä êQé1ö0é1öí÷0äPåuóç"ä î çQéGòô'åuåPê8é"ç íBíîí"î ò"øííóë è0ù åPäPëPêQç'çîò"åí'õ0æü çòYçó!é1ç"çó!î !ê!í"ñBî é"ä òYä é"êËäPç÷øUçê!é ç"ìîBíQåuòíòGî7í êQü ì5êQêQîBóé ëPêQBä øîBä î ç3è0ôUê0í"åPòYé1îä äåuè÷ç é"ðç!ñBò1ò1ç"ä é1îöBç!í"ò"åuò1ä ç!êQò)î åPú æíuåå è0ä é1îBêQööêäPë÷öççQò+òYè0ç!åPæ0ó!é"äPí!ç!ë çä çã÷Tçò1ð0ç"ïPé1ð0öíQäPó!ò1ç!ç÷Ëò Ê í"ñ0åPèêQé"îBê!êQö0øUä ÷0ê!ä î ñô ò ìYëPäPôQæ0åé"ç!ò1çéYöBí"åuäPê!îõ)Ê è0é1êQöäP÷ä îô5æê!åuç!ë)é1çQòYçé1ö0íåPäPê!î+íîB÷ . . -,. . . É. j | j|§j Q¨ Q Qlj l p pt¥@ pt ¨ª ¥*p§p°T ¡Ê xp p!¢¡³pÆ¡© k¨j j / ±¨jlm jonqp § j 'j gpTl xp xj) ¡© n`lmp@ °` pgp ¥@ px Ë @§ j ª. .. . /. &,. . 0. 1$. . 3. 7. 5 26. S1 flight booking. . 2, 4. A N D. User’s request. !". (a) Workflow of Package1 S1 flight booking. 98 : ; 2<>=@? :. ,. A.. . #. A N D. User’s request. . /,. .. C. S2 hotel booking. X O R. S3 B&B booking. &B. ! D. E F G HIJI KML!N9O)NQPRRG STSUG J&PVWIGK2X)YMZ&[ \#[ \[F#H I R[\UR PK>] [ RGSTE&G\[JUI K&VG \[H[FP^&RGSTE&G\I VW[9_![]T\#[FHIR[ \Ì KUGFJ[F`VWG E FG HIJ[ EMPRa&P L [ \9b9ZMI RZ RPK/][TRZ&G \#[K/]dceV ZM[ RfM\WVWGSg[F\ \#f RZgP\h • ikjlm jonqp r V Z2PV/RGK2\#IW\WV#\!G s/]GGa I K2LP>s#ÎL Z V PK&JtP F[ \#[FH PVWIGKUG s`P*FGGSZ&G V[^#u • ikjlm jonqp v V Z2PV/RGK2\#IW\WV#\!G s/]GGa I K2LP>s#ÎL Z V PK&JtP F[ \#[FH PVWIGKUG s2[I VZM[F*P9FGGSwI KgPKTZMGVW[^MGF*I KgP9N*O)Nxu • ikjlm jonqp y V Z2PV/\I STE ^ czRG KM\I\#V#\ Gs'] G Ga&I KMLP!sWÎWLZ&V VIRa [V#X { \3I^^ fM\WVFPVW[J|I K|}2IWLfF[|~ IW\3PbxGFas#^Gb ijlm jdnpr \#a [^ [VWGK RGSTE&G\[J'G s9_![]/\#[F#H I R[\x&*PK&JU X ikjlm jonqp v P9b)GFas#^Gb\Wa&[^[VG KgRG STE G \#[JTG s`_![]g\#[F#H I R[\`&# @PKMJ & X IW\2VZ&[9[^[SU[K V#PFc_![]T\#[F#H IR[*M#X ikj lmjdnqp y 9 g&. S2 hotel booking. p w l pQp1pjk p-¢¡£j¤ . l p dn¦¥@ ppgj/l xp)¥*j T/pp§ p¨¡© p p ¡¡©pp ¨p #gj) pgj xp' )pª9«&p' ¬l p on l ¢¡z m on®jijlmjdnpr¡© j¯¡©#¨p #°Uj ijlm jdnpv¡© j'p l ±kp /j / ²³j¡© no¡© p l xp x9p ¡©ªA´dU )pjk p°2pTl xp *¥@j x px p j2 p) ¦ *§ j T ¡ p)j9 A¡© nqM lm p &j j U p j U p> ¡¬ p ¥@3 p±kp l 3 j §p kjlm jonqp ªdµ¶9 p¢klp ¶· npxv °M pxpp§ j Tp ¸ p ¢¡¹pºl xp¼» ijlm jonqprº½¨¾¿ijlm jonqpvÁÀµ*Â*Ã ijlm jdnpy> /p ¡© p>dnÄp¯µ9Â*ÃÅW k )j p ½¨¾ÆÅ ¨ A¨j p ª´ ¡Ç p¡A©¨j2¢¡Èp ¦l p dn*¡©j » ª p ª@» ikj lmjdnqp rT½¨¾>ikj lmjdnpvg ©¡©j p À pUp l xp ) lmU¥* 'jk¡© n@lmpª´d'j*ljp°`& Á²¦j §p . (b) Workflow of Package2 User’s request. S1 flight booking. (c) Workflow of Package3. Figure 1 - Packages for online trip reservations.. Package3 User’s request. A N D. Package1 O R Package2. Figure 2 - Online trip reservation request. Y2Z&[gs#G ^^GbxI KML/E&G I K V#\TI K VFG J f&R[gG fFgPEE FG PRZ>PKMJ I VW\ RG K&R[E VW\X * U& Ì jlm> p!pjk p ¢¡Ê zl p dnq°)p l)p9¥* p)gp j& gjUjj l j 2 p¢¨p p l¢² p ¥*pp / pUp § lp j*l p ¨ ' ¨¨p ¡©p p l p » ijlm jonqp rt½¨¾4ikj lmjdnpvÁÀ3µ*Â*ÃÍikjlm jonqp yª!«&pt ² ¨ pÎ l xp| ¡Ïp|l ) p p| ¡ÐpQÑ p .

(6) p§ l p*¥* Tj j oµÆÒÓ´#Ã k¨ p ²¦» ª pª&jxl ²Ç j Å#ÅW p À± Ô. • pÕppÖ¡A nqÍpp§ j °Íp× ¥@ØÌ¶ p ÙkÌ. pp #§jgU p/ p xpp #§j !j !p pp #§j j p)l)x p ª É ¥@p§ p #°Ú pÛl xpÕ¥@ p¿Üpj Üj j jl j Tp¨p p l²Ý p ¥*pp > p p #§lp'>j p¡© ¥* onp ¡Ap ! l )pg¢¡¦p/l ) p!p'¢¡ pTÑ p xp§ l p*j pÓ¨ pÔ • pÕppÖ¡A nqÍpp§ j °Íp× ¥@Øp Ì¶ÙkÌ pp #§jgU p/ p xpp #§j !j !p pp #§j j p)l)x p Þ • p ¥@±¡A nq )pp § jgj !ppg p/ p/p ÌÆÙkÌ pp #§jßà pº p pp§ j Újp l xx p Þ • p ¥@á¡© nq Îpp #§j 1j 4 p¤ pp pp #§j j p)l)x p ª YMZ&IW\9[â&PSTE ^[)SUG VI H&PVW[\9G fF9F[ \#[ PFRZ'VG E FG HIJ[)f&\[F\ b)I VZ3PgSU[PKVWG [â EF[\\ V ZM[I FUPRR[E VWP]^['PVG SUI RI V c¦^[H[^ PK&J-V ZM[|RG F#F[RV[â&[RfVWIGK¤GsVZ&[|RG STE G \#I VW[|\[FH I R[ F[L PFJ \)VWGgVZ&[I F)EF[s#[F[K&R[ \X2ãK VZM[TF[ \WVxGs9VZ&[TEMPE&[F bx[ E F[ \#[K VÎPKàPEE FG EFIPVW[QVFPKM\PRVWI G KMP^SgG J[^sWG FÎV ZM[ RGSTE&G\I VIGKäGså_![]æ\[FHIR[ \ºb)I VZÛVFPKM\PRVWI G KMP^ E FG E [F#VWI[\`V Z2PV2\G^ H [\2VZM[xP] GH [9IW\\#f [ \X ç@èMé>ê#ë ìí`ìî ï9êWî&íMð`ñìí2ò9ó í2îñêWô2ò9ó)õô2ìÆö÷ë ø>ó ë ì ù@êWî&ë ó YMZ&IW\9\[RVWI G K/\Wf STSgPFI ú [ \`VZ&[9]&P\IR)P\\Wf STEVWIGK2\@Gs@Gf F PEE F G PRZ2X û2üý&ü þgÿ `ÿ _![xPJ GE V&E&[[F VWG E [[F*PFRZ&I VW[RVfF[xP\@I V2I\`bxIJ[^ c±fM\#[J s#GFUH PFIGfM\T_![]

(7) ]&P\[J!J I\#VFI ] f VW[JPEE ÎRPVWI G KM\X M[[F VG E&[[FÕZMP \×SgPKAc PJ H&PK&VWP L [ \ÕI K&R^ f&JI KML ºJocAKMPSUIR RGSTSUfK&IR PVWI G KMg[K Z2PKMR[JF[^ IWP] I^ I V czb)I VZ&G fV!\#fsWs#[FI K2L sWFGS4\#I KML^ [/E&G I K VUGsTsPI^ fF[\)PKMJ>^ G PJ3\#ZMPFI KML>PSUGK2L E&[[F-\¢c\#VW[Sg\XwYMZ&[1EFG E G\[JàPFRZ&I V[RVf F[¤RG STEFIW\#[ \ H&PFIGf&\URGSUE G K&[K&V#\UI KMR^ f J I K2L f&\[F'PEE&^ IR PVWIG K WIWX [ X@V ZM[ Rf&\#VG SU[ F &\[FHIR[*E&PRaMPL[ \ WI#X [X RGSTE&G\I V[x_![]T\[FHIR[ \ PK&Jg\¢c\#VW[StSUG J [ ^ I#X [ X E [[F9G F*RGSTE&GKM[K&V2_![]U\[F#H I R[ \ X ãWKTVZ&[*s#G ^^Gb)I K2Lbx[9J[ \RFI ] [*VZ&[ \#[ \`RGSTE&GK&[K V#\X. &M !" #$$&%'(! /M)2* #*{. f \#[F M PEE&^ IR PVWI G KàRGSTE&GKM[K&VÎPRVW\P\QP-RG KM\#fSU[F|G stV ZM[ WRG STE G \#I VW['_![]\#[F#H IR[XxãVgI K&HG a [ \'GE [FPVWI G KM\'G KV ZM[ WRG STE G \#I VW[*\#[F#H IR[xI KgGFJ [F@VWG)E&[FsWG F#SwH&PFI G f&\`VWP \WaM\X }MG F [â&PSTE ^[ `P)f&\[F9SgPÁc¯fM\#[ V ZM[+RGSUE G \#I V[9\[FHIR[)VGT] G G a P)s#ÎL Z V#&F[\[FH [TP)FGGS|I K P)Z&G VW[^`G FxI K P)N*O)N)X&ãWK'GVZ&[F VW[FSg\*[ PRZRGSUE G\I V['_![]\#[FHIR['R PK] [gHI[b)[J!P \TP ] ^PRa']Gâ2X&ãWV#\9I K&V[Fs#PR[)E FG HIJ [\x\[H [FP^2E&PRaMPL[\ b9ZMI RZ R PK ] [g\#[^[RV[J/PKM J ,WGF RG ST]I K&[Jg]dcÇVZ&[Tf&\[F\X { \[F#H I R[ EMPRa&P L [gRGFF[ \WE&GKMJ \xVWGgVZ&[UI K H G R PVWIGK!G sxGKM[UGFT\[H[FP^ RGSTE&GKM[K&VM_![]T\#[F#H IR[ \X. - G STE G K&[K&V!_![]|\[FHIR[ \>GsPRGSTE&G\I VW[\[FHIR[PF[ L [K&[FP^ ^ c³J [H [^GE&[J!]oc³I KMJI HIJ fMP^xG FLPKMI úPVIGK2\X*ãKVZ&[ EFGE&G\[J¼SUG J [^[PRZ.RGSUE G\I V[¤\#[F#H I R[IW\¤\#[^ s. RGGFJI KMPVW[J `Pf VG K&G SUGfM\xPKMJUE [FsWG F#Sg\9H PFIGfM\*sWfK&RVWI G KM\ I KMR^ f&JI KML&/ h !I )F[R[I HI K2L!\#[F#H I R['PRVWI H&PVWIGK!F[0 f [ \WV#\)sWFG S V ZM[|f&\[F|PE E ÎRPVIGKG FwsWFGS¿PÎE [[F' WI !I I K&HG a I KML GE&[FPVWIGK2\/GKVZ&[!fKMJ[F^ c©I K2LRGSUE GKM[K&Vg\#[FHIR[ \1 WII !I F[R[I HI KML KMGVWI s#IRPVIG KG s)VZ&['[â [Rf VIGK>RGSUE ^[VWIGKsWFG S E [[F PK&J'RZMPKMLI K2LgI VW\)\#V#PVW[UPRRG FJI KML ^ cq WI H *[â RZ2PK2L I KML I K&Ef V¼PK&JÕG fVEf VàJ&PV#PßPK&2 J H ÍG V ZM[FºSU[\\P L [ RG STSTfKMIRPVIGK'\#f RZ'P \`F[E G F#VWI KML)sPI ^ fF[\ R PKMR[^^PVIG KUGs F [ 0f&[\#V#\&PK&JU\WVWGE E I KMLxVZM[x\#[F#H IR[9[â [Rf VIG K2X. 3 45

(8) 67 89;:=<>8?!@&A/BCDFEGHI&JKL

(9) MK HG+ENPO!Q

(10) H/R

(11) HHCS!OES RHHCTHN

(12) UJ C ENDPHNOEVTW XYZ&[J O!Q+O!Q

(13) HTVEI!I!E[J N&\+MKKBD+ROJ!EN&K] J O Q&EBOFI!EKK_EV_\HN&HCMI!J O `baHMcQR

(14) HHCdRCEUJ GHKdEN

(15) H • ^ K HC UJ!cHegf&Q&J!KhK HC UJ!cHicMNjLHiJ N

(16) UEkHGlB&KJ N&\mJ OK J NOHC V McHnMN

(17) GoJKpHqHcBO!HGoMKpI!EcMIrGMOMLMKH O!CMN&KMcOJ ENe f&Q&H;RHHCKsMCH;J N

(18) GHR

(19) HN&GHNOMN

(20) GiKHCUJ cHKgMC HsN&EO • CHR

(21) I J!cMOHG1ENPGJ VVHCHN

(22) O

(23) RHHCKe RHHC'DFMu`vRCEUJ!GHgMgcED+R

(24) HNK MO!J!ENhK HC UJ!cHwO!QMO • t K HDFMNOJ!cMI I `xBN

(25) GEHKO Q&HHV!VHcOEVO!Q

(26) HJ NUEcMOJ!ENFEV&O!Q

(27) H EC J\J N&MI1K HC UJ!cHe/f&Q&H_ER

(28) HCMOJ!ENwEVO Q&HdcED+RHN&KMOJ!EN K HC UJ!cHgKO!C EN&\I `yGHRHN

(29) G

(30) K'ENzO!Q

(31) HsKHDFMN

(32) OJ cK=EV{O!Q

(33) H EC J\J N&MI/K HC UJ!cHefQ

(34) HPcED+R

(35) HNK MO!J!EN{DPJ!\QOMIKEPLHPMN | HD+RO `}|K HC UJ!cHe McQ=K HCUJ cH+RCEUJ!GHKEN&H+EVTO![EPk

(36) J N&GKEVTCHK EBC cHK] • ~ CHK EBC cHK1Q&MN&GI!J N&\_McBJKJ OJ ENER

(37) HCMOJ!EN&K+!He \

(38) e&VI!J!\QO OJ!ckHOKMN

(39) GdCHK EBCcHK/Q&MN

(40) GI J N&\PCHMG![/CJ O!H+ERHCMOJ EN&K He \e_L

(41) MN

(42) kiMccEBNOe_&ECgO!Q

(43) H IMO!OHCa{HMcQlKHC UJ!cH DFMJ N

(44) OMJ N&K_EN

(45) I ÈN

(46) HCHKEBCcHe&EC_O Q&H{VECDFHCaHMcQ K HC UJ!cHPcMN_DFMJ NOMJ NK HUHCMIC HKEBCcHKe!N_LEO!Q{cMK HK MN

(47) GwVEC{HMcQCHKEBCcHa1M{RHHCdDFMJ NOMJ N&K_MI!E\=VJ!I H [/Q&HCHgJ O=KOECHK=O!Q

(48) HgJ!GHNOJ VJ!HCK'EVO!Q

(49) HO!CMN&KMcOJ EN&K J NUEk

(50) J N\gO!Q&HgK HC UJ cHgENzO Q&JK{CHKEBCcHe+K J N\O!Q

(51) JK J NVEC DFMO!J!ENa=MsR

(52) HHCscMNGHCJ UH;cENVI!J cOK'LHO![HHN O!CMN&KMcOJ EN&KPO!Q&MO1Q&MUH{J NUEk

(53) HG=O!Q

(54) HKMDPH{K HCUJ cH_EN O!Q

(55) HKMDPHTC HK EBCcHe & &&1d& { THO!BC N

(56) J N&\OE1EBCTEN

(57) I!J N

(58) H/O!C J R+CHK HC U

(59) MOJ ENdK cHN&MCJ!EVC ED MLEUHaF[/Q&HCHsMcB&KOEDPHC=[MNOKO!E;K cQ&HGBI!HgM'O!CMUHI MccEC GJ N&\;O!E;J OK=VEI!I!E[J N\gCHKO!C J!cO!J!EN]_ ¡ ¢£ ¥¤b¦§g¨ª© « ¢£ ¬¤b¦¯®/°T±T²w« ¢£ ¬¤}¦³&eKB

(60) MI I `baJ NOHCMcOJ EN&KLHO![HHN O Q&HhKHCUJ cHKgO!Q&MOEVVHCsO Q&H C HKEBCcHKsMN&GzO!Q

(61) H;B&KHCK J N

(62) OHCHKO!HGFJ NdO Q&HDhMC H1HN

(63) cMR&KB

(64) I!MOHGP[J O!Q

(65) J N{MO!CMN&KMcO!J!ENe ´J N

(66) cH;EBCsKµ`¶KOHD·DPEGHI=JKwLMK HG ENMgR

(67) HHCS!OES!RHHC N

(68) HO [EC k

(69) aO Q&HER

(70) HNPN&HKOHG1O!CMN&KMcOJ ENPDPEGHIWX¸ZKHHDFKO!E LHTLHKOKBJ OHG&e/N&GHCO!Q

(71) JKDPEGHI!a

(72) MTO!CMN&KMcO!J!ENPcMNPIMBN&cQ MN¹`yN

(73) BD+LHCgEVKBLO!CMN&KMcOJ EN&Ka_[/Q

(74) J!cQa{J NhO!BC N&a_cMN I!MBN&cQsMNº`»NBD+LHCdEVFKBLO!CMN&KMcOJ EN&Ka/O!QB

(75) KPVECDPJ N&\'M.

(76) O!CMN&KMcOJ ENFQ

(77) J!HCMC cQº`}e McQ_KBLO!CMN&KMcO!J!ENFcMNFJ NPO!BCNPLH MN_ER

(78) HNdN&HKO!HGPO!CMN&KMc~ OJ ENe&fQ

(79) HO!CMN&KMcOJ ENd[/Q&J cQdJ!KTN

(80) EO HN

(81) cI EKHGPJ N_MN¹`¼O!CMN&KMcO!J!EN_J!KTcMI!I!HG+O!Q&HC EEOO CMNK McOJ!ENe McQzI!HMV'KBLO!CMNK McOJ!ENhJ!K=UJ H[HGzMKwMN

(82) ECDFMIdVIMO ~O!CMN&KMcOJ ENJ NwO!Q

(83) HKµ`¶KOHD½MN&G=cECCHKREN

(84) G

(85) K+O!E=M{K HC UJ cH J NUEcMOJ!ENe'fQ&MOgJKawEN

(86) I `¾I HMUHK;EVO!Q&H O!CMN&KMcOJ EN Q&J HCMCcQ¹`¿cMN_RHCVEC DzO Q&H HL_K HC UJ cHKJ N

(87) UEcMOJ!ENKMN&G MC HzHqHcBO!HGJ N

(88) GHR

(89) HN&GHNOÎ `be{ÀEN&SI HMVgKBLO CMNK McOJ!ENK EC\MN&J ÁHO!Q

(90) HcEN

(91) O CEIVI!E[MN

(92) GPGHOHCDPJ N

(93) H[/Q

(94) HNFOE+Hq

(95) HcBOH KBLO CMN&KMcO!J!ENKef&CMN&KMcOJ EN&K/QMUJ N&\dKBLO!CMNK McOJ!EN&KMCH cMI!I!HG½R

(96) MC HNOK a;MN

(97) G½O Q&HJ ClKBLO!CMN&KMcO!J!EN&KiMCHO!Q

(98) HJ C cQ

(99) J!I!GCHNeNFO Q&HVEI!I E[J N&\a[HB&KHO Q&H/OHC DgO!CMNK McOJ!ENPOE GHN&EOH=LEO QsCEEOFO CMNK McOJ!EN MN

(100) GsKBLO!CMNK McOJ!EN&Ke1f&Q&H O!CMN&KMcOJ ENJ!GHNOJ VJ!HCKC HVI HcO/O Q&H+Q

(101) J!HCMC cQº`Â]&O Q&H+cQ

(102) J!I GC HN EVMTO!CMN&KMcOJ ENFÃÅÄªMCH/J!GHNOJ VJ!HGL¬`¼ÃuÄµÆ

(103) Ç£ §e. ≥. User. ÈÉ}ÊË¡Ì«Í!ÎÏTÐTÑÒÓÔ!ÕÖ×Ø¬Ù}ØÔ!ÒdÚ!ÛÖ+ÖÝÜ¹ØÞ}ßªà!Ö+ÑµáâÚ!ÛÖ+ÑÒà!Ô ÒÖ+Ú!× Ô ß ×ÖÓÖ× ãØÚ!Ô ÑÒäºåæÓÕÖ¯ßªÔ!çÚ ÖÕ+Ô Óªè«Ô Ùbé× Öêë&Ú!ÛÖ1× ÑÑÚ&Ú!×ØÒÓØçÚ!Ô ÑÒ ì&íçÑ× ×ÖÓ ßªÑÒÕÓPÚ!Ñ{Ú ÛÖdçéÓÚ!ÑÞÖ×+×ÖîéÖÓÚ/ØÒÕ{Ú!ÛÖFà!Ñ¥ÙbÔ!çØà ì

(104) í!ð ñ ì&í!ò ñóÚ!ÑgÔ Ú Ó=× ÖÓÚ!×Ô çÚ!Ô ÑÒäPì

(105) ÛÔ Ó ÖÝÜ ß«× ÖÓ ÓÔ!ÑÒ;ïï ì&íí ∨ ∧ Ú!×ØÒÓØçÚ!Ô ÑÒ{Ô ÓFØ_ÛÔ!Ö×Ø×çÛuô»Ñ áõÚ!Û×ÖÖFÓé

(106) öÚ!× ØÒÓØçÚ Ô!ÑÒÓ÷1ì

(107) íí ÞÑÕÖà!à Ô!Ò¬Ùgø«ØçùØ¬Ù}ÖúëFì

(108) í!ð+ÞÑÕÖà à!Ô!Ò¬Ùø«ØçùØ¬Ù}ÖûØÒÕgì

(109) íò ÞÑÕÖà!à Ô!Ò¬ÙFø¡ØçùØ¥ÙbÖêäì

(110) ÛÖ+à!Ñ¬Ù}Ô!çØàÖuÜßª×ÖÓÓÔ!ÑÒÓÑµáâì

(111) íí!ëì

(112) í!ðë ì&í!òdçÑ×× ÖÓ ßªÑÒÕ1Ú!Ñ1Ú!ÛÖ}ß«ØçùØ¬Ù}ÖÓü ýTÑ× ù á¹à ÑýxßªØÚ Ú!Ö× ÒÓä. 1. (T. //. T T T. 111. 12 ) ^ T 13. T. S. 2. T. 123 T 112 S. 1. 13. 123. T. 121. T. ) T 121^ 122 ) v ( T 121^ T 123. (T. 122. S. 1. 13. S 1. T. 121. T. 3. 122. S. 2. 3. 3. S. Peer P. T. 112. 12 ;. 2. T. 111. Services. T. T. 11 // T 111 ^ T 112. Peer P. T. 11 v. Peer P. Composite Web Service Coordinators. T.

(113)

(114)

(115)

(116)

(117) ! "#$ %" &

(118) '

(119)

(120) ( )

(121) +*&,

(122) " $ % * %-. ) +

(123)

(124) //( 01 *%

(125) /"%2(3405*, (& Figure 3- Example of a transaction hierarchy. þÿ !ÿ

(126) ÿ ÿ 'ÿ ÿ {ÿ ÿ

(127) ÿ ÿ !ÿ Pÿ ÿ ÿ. ÿ )% 06-87 +ÿ(&9

(128)

(129) !ÿ/$ 9

(130) :0; )% 3

(131)

(132) #/ÿ )%40;ÿ ÿ<(Pÿ"=

(133) (

(134) >8?

(135) >8?8@&AB3C8ADE FGIHKJ LMJNO2PQJ+R8N%QS,JMTNUTPR/V W*+!%

(136) 9ÿ(= ÿ

(137) ! ÿ3

(138) $" 0X ÿ(= = % Y% p - þ Z [% /Z Y

(139) ÿ

(140)

(141) ! ÿ= ÿ$

(142) +ÿ(=

(143) ÿ $W*!%

(144) ]\$

(145) % ÿ! -/. ,

(146) ]% ÿ

(147) &!%

(148) ] 3 ÿ/

(149) ) + )% ! ÿ! ÿ\^ ÿ]

(150)

(151) ÿ+!%

(152) - þ +ÿ 3 % + % =7

(153) ! ÿ ÿ ]

(154) +ÿ)40 ÿ

(155) ÿ%

(156) ÿ

(157) ,ÿ(& ÿ%

(158) $W*=!%

(159) , )% ! ÿ8_ ÿ(= ÿ 9W*!%

(160) + )% ÿ /"! ÿ )% ! ÿg ÿ%+`) *a0b

(161) ÿ(=

(162) ÿ% !%

(163) %c&ÿ] #/

(164) +ÿ

(165) 9

(166) !%8! ÿ (= #8

(167) " ,!

(168) ! ÿ! +ÿ)

(169) *%+) ! ÿ9 ÿ+

(170) )% ! ÿ ÿ+3

(171) ÿ $!

(172) ! ÿd!%

(173) -/þ/ )

(174) ! ÿ ! ÿh \ ÿ+ ÿ(= ÿ !

(175) & ÿ

(176) ) ) / 9 ÿ ÿ(+] ÿ+

(177) &)% ! ÿ `) (& ÿ$ &) ÿ(+ e

(178) - -])

(179)

(180)

(181) ! ÿ f-]W % ÿ(&*

(182) ) ÿ%= ÿ ÿ ) ] )% ÿ! ÿ\^ ÿ= +ÿ(= ÿ !

(183) 2]

(184) <

(185) ]

(186)

(187) ! ÿg 7`)

(188) e h í

(189) i h ð fg9jk ÿ(=

(190) ÿ !

(191) #9h ð #9(=) • ÿ

(192) ! ÿ\l )% ! ÿ ÿ3

(193) ÿ

(194) 3 ÿ(= ÿ &!%

(195) # h í-&c ÿ, / # $

(196) " /!

(197) ! ÿ3! ]

(198) ÿ)

(199) 9*% & )

(200) =*%ÿ],m<n]m ÿ(=F( ÿ ÿ3!%

(201) ,\$

(202)

(203) ÿ)

(204) o*% )% d

(205) 3

(206) )% ! ÿg ÿ3d

(207) ÿ ! ÿo!

(208) %-Tþ ÿ#$9 c") p#

(209) ÿ ì í ðð ÿ ÿ /"q ÿq

(210) k

(211) ÿ ! ÿ !

(212) ]<)

(213) & `)

(214) /\$ _ ì&í ð ò

(215) ÿ

(216) ÿ/ ÿ$

(217) ,m<n]m ÿ(=P( ÿ%

(218) ! ÿ+! %

(219) ]e

(220) h í s

(221) s h ð fg þ/ =

(222) ! ÿ\]9 ÿ(=

(223) ÿ ]!%

(224) #2h í • r &hð ÿ=*%]) &ÿ)%

(225) 06-&cÿ$(= #

(226) " +! ÿ! oo

(227) ÿ =! ! ÿ !%

(228) ot*o) ^ ^

(229)

(230) P- þ ÿ#+

(231) c")%p#2

(232)

(233) ! ÿ' ì&ííí$ ÿ

(234) ÿ% " ÿ9

(235) $

(236)

(237) " /! ! ÿ3!%

(238) ]

(239) < )% = &

(240)

(241) \$

(242) ; ì íí ð

(243) + ÿ

(244) ÿ3 ÿ

(245) ÿ =! ! ÿ !%

(246) u8?/v&w/JQx<TPRVoyR8z<J%{ þ = ! ÿ%]

(247) 3ÿ ) |0} ÿ

(248) ÿ%,) *% \]& ,

(249) ÿ ÿ/

(250) <

(251) ~06- þ 88)% *a0X

(252) =ÿ% * ÿ ! ÿ_ ÿ2$ F ÿ2

(253)

(254) ! ÿ-.+ # \$3)%(&&

(255) <

(256) &9& ÿ

(257)

(258) ,*% \$

(259) \ ÿdÿ]P( ÿ

(260) ! ÿ/=\,

(261) |0b ! ÿ3

(262) (&! dÿ

(263) (&+ ÿ)-<,)%+% ÿ

(264) 9* ÿo= ÿ% (&

(265) ÿ )% |0K ÿ

(266) ÿ%w - þ ) #dt

(267) / ! ÿk ! ÿ !

(268) 3\$

(269)

(270) ÿ)% 9 /" ÿ& ÿ

(271) #<- -2 ÿ

(272)

(273) & %

(274)

(275) \]- .

(276) %# / ! ÿl ÿo

(277)

(278) :0(+" 2 ÿ\,

(279) % ! ÿ"%.

(280) ÿ(= /"^

(281) ÿ

(282)

(283) o \,

(284) d / !ÿ ! ÿ !%9 //

(285) G%G%9G%DA8G9B%8G%B3GF j9<(& ! ÿ 3* ÿ!# ÿ, +ÿ)%ÿ<=! $h »ø3(+ /^! ÿ%"t

(286) ^\, ^ o! ÿo

(287) %

(288) ÿ,

(289) + !%=

(290) ÿ] ! ÿ /"+h/ ÿ$

(291) ÿ)%-27% +!%

(292) =h (+ $ Ò%`) ÿ ÿ)de- %-_Ò% ≥ú'f ÿ ÿ %

(293) \, ÿ)%e- %Ò

(294) úf# + / ÿ<$ ÿ"]

(295) ,ÿ$, ÿ)%,ÿ 8 `))/ÿ

(296) ÿ& ! ÿ% ÿW

(297) !%

(298) % ÿ! iÒ% ú ÿ) `) ÿ#$

(299) ÿ(= ÿg ÿ3