A hierarchical Model for Transactional Web Service Composition ... - Hal

A hierarchical Model for Transactional Web Service Composition in P2P Networks Joyce El Haddad, Maude Manouvrier, Marta Rukoz

To cite this version: Joyce El Haddad, Maude Manouvrier, Marta Rukoz. A hierarchical Model for Transactional Web Service Composition in P2P Networks. 2007.

HAL Id: hal-00175881 https://hal.archives-ouvertes.fr/hal-00175881 Submitted on 1 Oct 2007

HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.

L’archive ouverte pluridisciplinaire HAL, est destin´ee au d´epˆot et `a la diffusion de documents scientifiques de niveau recherche, publi´es ou non, ´emanant des ´etablissements d’enseignement et de recherche fran¸cais ou ´etrangers, des laboratoires publics ou priv´es.

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


      !"  #$%'&(")+*,-/.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 € j0u{ t‚ ‚ t‚ duƒ5t gox i0kQhujBk „v…†Ptƒ5l!t ‚)j0‡P‚ t)xzy|{)hPgjB‡qˆk ‰Qfg)huiBj0k!lQh1m npo:qTsŠt)k!hulŒ‹Žt g)muj0kQk!j0d~}ek!t g)0j ƒ5tkQmPt‡utlmuhYuYo…†x  y|t)k!hul0 ‘‡q’k •“ ”–!—˜0™ š— ¡P³›B!¸¹œ 0Q†¯°Ÿ!¶0ž"¡ !¡PQ¦±Ÿ!¯Q ¬¬ ¡5 0 »¡ ³¢¤º¥£²~£¥Qž"¢!ž1ž"¡P¦0´¼Y¢¡ ¦0ŸQ¼œœºŒ!Q!§Š¡ QQž1¨až¦µ¦0²~ž, QQ ¡©½QQ¦¦ª8¶ž1¾!§·§§¿|!ªž1À³¶Q«Q 8§¬PŸ!¬  0!§§¶§"ŸQ§;Ÿ!œ†¦0£’­® ž"£’Q¦¡ ¦½ŸQ§"¦¬P§"¡Pž1¬§"¾!¦0!§"  § Á ©Q¢ª8ž"Â§!ž1«Q¦¬Pž"Ÿ!Ÿ!!œ0§§¢¡ ž"ž"¢8¡PQ¬ ¯Ä  «Q¦¾Q¢QŸQ¯Ÿ!¦0ž1¦¯0 †¬  µ¬²Å  0¯r£’¡P¦Ä Q ¯0¡!œ0 0 ¡ £¥ŸQ¡Pž"¦!¢­®Q QžY£¥§§Â¢¦ŸQ 0¡P!¬¢¦0 0  ¡•¯Ã ¡P©œªË¶Q§!§"Qž1§žY«¦ ¬¨eŸQ¢0¡Æœ0§/ž1QŸQŸ!Ç¢¦0¶0 ´­®¬ ž"£¥!ªQ¦Q­'§!¬ ¡P 0¯:¡ Ȉ§5© ¯0¢0 ª­ ¨¹¬P§"¬P Ÿ!QQ¢žY¯«ÆPÆ È̬PŸ!ªrQÈÉ¿0¬  Ê0¡P«Qœ¬P¦ 0•¾QŸ!Q¯¯Ë!ŸQ§¦¬ ²®¢0­®  £¥Q¯·¦žY 0§T¢!¦0ž" 0ž ¡ ²®ª!! 0¡ ½)!Qž"¢! ËÆPÆ ÈÍ¡Pœ¬PQ­®­£¥Æ Q­ ­ ¢¤!ÈÏ 0¡ Q¢¤¯´££¥!¢Q¢0§'ž1¿+ªQÆP›B¢œŸ!¬¾7§w£¥ªQ¦z¢:¸Î£¥!§"žÐÁ,£¥Ÿ!ž1¦0! §"ŸQQ¶ ž"¡ §†ž1Q ¡ œ0ŸrÈ  ¡P³ž"¸1¢£¥ QÆ §¦0¢¬P¡ŸQ¬P¡P z¬ ²Å ¦0 ¢0Æ¡Pœ0¤Â ¸Î!ŸQ¶¡ ž"¡P¬P¢¦  §"¢0­ Ÿ!¦0¡P¬P¯¦Q 0Æ¢¦ÑÆ̨ŠŸQ£¥¦­®ž1¦¤£¥£’¦QQ§ž1¬ ¡P¡P¬P§Ò ©ª ¦ ¨Ó§"Qž1«Q¡Pœ0¬PŸ!!!¬P§ž ŸQŸQ¦¦­® 0¡£¥ž"¦¦Æ) 0!¬ § 0¡,! Q©§¶0Qž1ª/Q¯T§"ªrQÈО1«Q¢U¬PŸ!¯0!!§"ŸQ¿+! 0›B¡ œž"Ô¢ÆP¬ £’ÕzQž"¯¦:£¥§"¦QQ§ž"!¬ ¢0¯'Æ ¬ ÕµŸ!¢¦0¡P ¬ ¦0ŸQ Ö¶ž"²~ž1ž"Q¢: £¥ŸrÈ œ §³ª¡P¸¹¢Qž1Q§¶0Ÿ!!Ÿ!¶0¯5¡P¶¡ ¬P¦0ž"¦7 5 ¢¦Ñ¦Ñ 5¨w¨Ì¦¤¡P£’œ¡ œ0G¡P¬7­ŸQ¦¬ §ŸQ­®¡P¦¬£¥ŸŒ­®¦Q£¥£¥§¦Qž1¬ ¡P¦0§¬P¡P¡¦¬P©Ÿ!¦¦0 0Æ)¿ªG¢0§"›0 Q¯TœžY×«¦0¬P TŸ!²®G¡Æ œ0¦B¬ §TªQ¢0œ¢Æ ¬PŸQÈ؝!œž"¬P¢Ÿ!ž"«ŸQ¦!œž"¯ž"¬PŸ!!ª:¢0ŸQÈ ¡Æ ŸQ¡Pœ¦ˆ­ £’­Q¶! ž1§¬PŸQ¡P¢œ¡PÑ¬ ÈÚ¦0 3œ¢¢«Q­  ¦0¢0 zŸ!²ÙŸQ§"¯§"rQ£’¯Q¿  ¯0! 0¡T§"¶BªQ¡Pž1¢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í!î òí!ííòë

























      ! " !#
$!   




&% '( '# 














)



*%








)#+  ,



*

!è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 –˜g’špTl “ ”
’ • žxp ™xšj”)š— ”¡© — nš’`’—l
mp’@’ • • °`’š p–g’šp ¥@š • 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)NQP
RR
G STSUG J&PVWIGK2X)YMZ&[ \#[ \[
F#H I R[\UR PK>] [ RGSTE&G\[
JUI K&VG \[
H[
FP^&RGSTE&G\I VW[9_![
]T\#[
FHIR
[ \`I KUGFJ[
F`VWG E FG HIJ[ EMP
R
a&P L [ \9b9ZMI R
Z RP
K/]R
Z&G \#[
K/]dceV ZM[ RfM\WVWGSg[F
\ \#f R
ZgP\h • ikjlm jonqp r V Z2PV/RGK2\#IW\WV#\!G s/]GGa I K2LP>s#^IL Z V P
K&JtP F[ \#[
FH PVWIGKUG s`P*FGGSZ&G V[^#u • ikjlm jonqp v V Z2PV/RGK2\#IW\WV#\!G s/]GGa I K2LP>s#^IL Z V P
K&JtP F[ \#[
FH PVWIGKUG s2[I VZM[F*P9FGGSwI KgPKTZMGVW[
^MGF*I KgP9N*O)Nxu • ikjlm jonqp y V Z2PV/\I STE ^ czR
G KM\I\#V#\ Gs'] G Ga&I KMLP!sW^IWLZ&V VIR
a [
V#X { \3I^^ fM\WVF
PVW[
J|I K|}2IWLfF[|~
 IW\3PbxGFas#^Gb i€jlm jdnpr \#a [^ [
VWGK RGSTE&G\[
J'G s9_![
]/\#[
F#H I R[\x‚&ƒ*P
K&JU‚ „X ikjlm jonqp v P9b)GFas#^Gb\Wa&[
^[
VG KgR
G STE G \#[JTG s`_![]g\#[
F#H I R[\`‚&ƒ# ‚ „@PKMJ ‚&…X IW\2VZ&[9[^[SU[
K V#PF†c‡_![
]T\#[
F#H IR
[*‚Mƒ#X ikj l
mjdnqp y ˆ9‰Š ‹gŒ&Ž‘

S2 hotel booking

p ’w“ ”l• – ”
— ˜ p™Q’šp1pœ›jžŸk p-•¢¡£j¤’™— Ÿ

”
lš p˜ “ —–dn¦¥@š p™pgj/l“”’• žxp™)¥*j– ’ ”T’•/™p
”
p™§ p¨¡©•™ ’ š ™p p ˜ — ¡¡©p™p– ’Ÿ¨p ™#”
•–”gj’)’ š pg”j žxp'’— ž)pª9«&šp'’™— Ÿ¬”
lš p˜ “ — –on l •–”— ”’ ”•¢¡z­ • • m —–on®j‘i€jl
mjdnpr‡¡©•™ j¯¡©—™#”
’€Ÿ¨p ™#”
•–°Uj i€jlm jdnpv€¡©• ™ j'”p l• –˜±Ÿkp™”• –/j– ˜/•–  ²³j€¡© — nš’o¡©• ™ ’ š p l “ ”
’ • žxp ™xš—ž9”
p  ¡©ªA´d–U’ š — ”)pœ›jžŸk  p°2’špTl“ ”
’•žxp ™*¥@j –’ ”x’• ­px”“ ™p ’ š j’2’ š p)’™— Ÿ¦— ”*§ j  — ˜T— ¡‡š p)šj”9š — ”A¡© — nqš’M’ —lm p ’&j– ˜ j ’U  p j ”
’U• –p>• ¡¬’š p’ ¥@•3• ’ š p™±Ÿkp™”• – ” l •“   ˜3š j §pš— ” Ÿkjlm jonqp ªdµ¶”9˜ p¢Ÿk—l’p˜ —–¶·€— n“™pxv °M’ š px™p
”
p™§ j ’ —•–T™p ¸“ p
”
’ •¢¡¹’špºl“”’• žxp™¼» i€jlm jonqprº½¨¾¿i€jlm jonqpvÁÀµ*Â*à i€jlm jdnpy>— ”/˜p ¡©— – p˜>“”—–dnĒšp¯µ9Â*ÇÅW” Ÿk  —’)j –˜’šp ½¨¾ÆÅ ” Ÿ¨ —’AŸ¨j ’’ p ™–”ª´ ¡Ç’ š p¡A—™”’©Ÿ¨j™’2•¢¡È’šp ’™— Ÿ¦”
l šp˜ “ —–dn*¡©j—  ” » —ª p ª@» ikj l
mjdnqp rT½¨¾>ikj l
mjdnpvg— ”©¡©j  ”
p À‡’š p–U’šp l “ ”
’•žxp ™ — ”)”
’ “ l
mU¥*— ’š'jk¡© — nš’@’—l
mp’ª´d–'’šj’*lj”p°`–•&­ • ˜Á²¦’™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 P
R
Z>PKMJ I VW\ R
G K&R[E VW\
X ˆ*‰ Š ‹UŒ&Ž €Ì jlm’•>’ š p!pœ›jžŸk  p •¢¡Ê’™— Ÿz”l šp ˜“   —–dnq°)’šp l“”’•ž)p™9¥*— ”
šp”)’•gp
”
’ j&­  — ”šgjU’™j–”j l’— • –j  2˜ p¢Ÿ¨p –˜ p– l¢² ­ p ’ ¥*pp –/’ š pU”p ™§ —lp” ’šj’*l• ™™p
” Ÿ¨• –˜” ’ •'—’ ”¨Ÿ¨™p ¡©p ™p –l p
” » i€jlm jonqp rt½¨¾4ikj l
mjdnpvÁÀ3µ*Â*ÃÍikjlm jonqp yª!«&špt•–   ² Ÿ¨•””
—­ pΕ “’l• žxp|• ¡Ï’šp|l• ž)­— – p˜“ ”
p|• ¡Ð’špQÑ p ­

”
p™§ —l p
”*¥*— ’ šT’™j ˜—’— • –j  oµÆÒÓ´#à Ÿk™•œŸ¨™— p ’ ²¦» —ª pª&j’•žx—l—’ ²Ç— ” j    Å#•™ÅW– •– p À±— ”Ô

• ’ š pՒš™ppÖ¡A — nqš’Í™p
”
p™§ j ’ —•–”°Í’špג ¥@•Ø̶ š•’p   ÙkÌ

™p”p ™#§j’—•–”g•™U• –p/š •’p x™p
”
p ™#§j’— • –!j– ˜!•–p ™p”p ™#§j’—•– j ™p)l•ž)žx—’ ’p˜ ª É •¥@p§ p ™#°Ú’ š pÛl“”’• žxp™Õ¥@— ”š p
”¿’•Üp”’j ­  — ”
šÜj ’™j– ”
jl ’— • –j  T˜p†Ÿ¨p –˜p –l†²Ý­ p ’ ¥*pp –>’ š p ”p ™#§—lp”'”•>’šj ’ ’šp€¡©•    • ¥*— –on‘˜p ¡A—–p ˜!•“ ’ l •ž)p
”g•¢¡¦’šp/l• ž)­— – p˜!“”p'•¢¡ ’špTÑ p ­x”
p™§ —l p
”*j ™pӟ¨•””
—­  pÔ • ’ š pՒš™ppÖ¡A — nqš’Í™p
”
p™§ j ’ —•–”°Í’špג ¥@•Øš•’p   ̶ÙkÌ ™p”p ™#§j’—•–”g•™U• –p/š •’p x™p
”
p ™#§j’— • –!j– ˜!•–p ™p”p ™#§j’—•– j ™p)l•ž)žx—’ ’p˜ Þ • ’ š p ’ ¥@•±¡A — nqš ’)™p”p ™§ j’—•–”gj– ˜!p—’šp™g’ š p/•– p/š•’p   ÌÆÙkÌ ™p”p ™#§j’—•–ß•™à’š pº•– p ™p
”
p™§ j ’ —•–Új™p l• žxžx—’ ’p ˜Þ • ’ š p’ ¥@•á¡©  — nqš ’Ιp”p ™#§j’—•– ”1j– ˜4’š p¤• –pš•’p   ™p”p ™#§j’—•– j ™p)l•ž)žx—’ ’p˜ ª YMZ&IW\9[
â&P
STE ^[)SUG VI H&PVW[\9G fF9F[ \#[ PFRZ'VG E FG HIJ[)f&\[F
\ b)I VZ3PgSU[P
KVWG [â EF[\\ V ZM[
I FUPR
R[E VWP
]^['P
VG SUI RI V c¦^[
H[^ P
K&J-V ZM[|R
G F#F[
R
V[â&[
R
fVWIGK¤GsVZ&[|R
G 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ÎP
KàP
EE FG EFIP
VW[QVFP
KM\P
R
VWI G KMP^SgG J[^sWG FÎV ZM[ RGSTE&G\I VIGKäGså_![
]æ\[FHIR
[ \ºb)I VZÛVFP
KM\P
R
VWI 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\[
R
VWI G K/\Wf STSgP
FI ú [ \`VZ&[9]&P\IR)P\\Wf STEVWIGK2\@Gs@Gf F P
EE F G P
R
Z2X û2üý&ü þgÿ
 
 `ÿ _![xP
J GE V&E&[
[
FVWG
E [[F*P
FRZ&I VW[
R
VfF[xP\@I V2I\`bxIJ[
^ c±fM\#[J s#GFUH PFIGfM\T_![]  ]&P\[
J!J I\#VFI ] f VW[
JP
EE ^IRP
VWI G KM\
X M[[FVG E&[
[
FÕZMP \×SgP
KAc PJ H&PK&VWP L [ \ÕI K&R^ f&JI KML ºJocAKMP
SUIR 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 VUGsTsP
I^ fF[\)PKMJ>^ G P
J3\#ZMP
FI KML>P
SUGK2L E&[
[
F-\¢c\#VW[Sg\
XwYMZ&[1EFG E G\[JàP
FR
Z&I V[RVf F[¤R
G STEFIW\#[ \ H&PFIGf&\URGSUE G K&[K&V#\UI KMR
^ f J I K2L f&\[F'P
EE&^ IR PVWIG K WIWX [ X@V ZM[ R
f&\#VG SU[
F &\[FHIR[*E&PRaMPL[ \ WI#X [X RGSTE&G\I V[x_![]T\[FHIR[ \  P
K&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 P
EE&^ IR PVWI G KàRGSTE&GKM[K&VÎPR
VW\P\QP-R
G KM\#fSU[
F|G stV ZM[ WR
G STE G \#I VW['_![
]\#[
F#H IR
[XxãVgI K&HG a [ \'GE [
F
PVWI G KM\'G KV ZM[ WR
G STE G \#I VW[*\#[
F#H IR
[xI KgGFJ [F@VWG)E&[FsWG F#SwH&PFI G f&\`VWP \WaM\X }MG F [
â&P
STE ^[ `P)f&\[
F9SgPÁc¯fM\#[ V ZM[+RGSUE G \#I V[9\[FHIR[)VGT] G G a P)s#^IL 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\*[ P
R
ZRGSUE 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 [F
P
^2E&PRaMPL[\ b9ZMI R
Z R PK ] [g\#[^[
R
V[J/PKM J ,WGF R
G ST]I K&[Jg]dcÇVZ&[Tf&\[F
\X { \[
F#H I R[ EMP
R
a&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
[P
F[ L [
K&[
FP^ ^ c³J [H [
^GE&[
J!]oc³I KMJI HIJ fMP
^xG F
LPKMI úP
VIGK2\X*ãKVZ&[ EFGE&G\[
J¼SUG J [
^[PRZ.RGSUE G\I V[¤\#[
F#H I R[IW\¤\#[^ s  R
GGFJI KMP
VW[
J `Pf VG K&G SUGfM\xPKMJUE [
FsWG F#Sg\9H P
FIGfM\*sWfK&R
VWI G KM\ I KMR
^ f&JI KML&/ h !I )F[
R[
I HI K2L!\#[
F#H I R['P
R
VWI H&PVWIGK!F[0 f [ \WV#\)sWFG S V ZM[|f&\[F|PE E ^IRP
VIGKG FwsWFGS¿PÎE [[F
'  WI !I I K&HG a I KML GE&[F
PVWIGK2\/GKVZ&[!fKMJ[
F^ c©I K2LRGSUE GKM[K&Vg\#[
FHIR
[ \1  WII !I  F[R
[I HI KML KMGVWI s#IRP
VIG KG s)VZ&['[
â [Rf VIGK>RGSUE ^[VWIGKsWFG S E [[F P
K&J'R
ZMP
KMLI K2LgI VW\)\#V#PVW[UP
RR
G FJI KML ^ cq  WI  H *[
â RZ2PK2L I KML I K&Ef V¼P
K&JÕG fVEf VàJ&PV#PßP
K&2 J  H ÍG V ZM[FºSU[\\P L [ R
G STSTfKMIRP
VIGK'\#f R
Z'P \`F[
E G F#VWI KML)sPI ^ fF[\ R PKMR
[^^P
VIG KUGs F [ 0f&[\#V#\&PK&JU\WVWGE E I KMLxVZM[x\#[
F#H IR
[9[
â [Rf VIG K2X

 
  3 45 67 89;:=8?!@&A/B
CDFEG
HI&JKL MK HG+ENPO!Q H/R HHCS!OE
S  RHHCTHN U
J C ENDPHNOEVTW XY
Z&[J O!Q+O!Q HTVEI!I!E[J N&\+MKKBD+R
OJ!EN&K] J O Q&EBOFI!E
KK_EV_\
HN&HCMI!J O `baHMcQR HHCdR
CEUJ GHKdEN H • ^ K HC U
J!cHegf&Q&J!KhK HC U
J!cHicMNjLHiJ N U
EkHGlB&KJ N&\mJ OK J NOHC V McHnMN GoJKpHqHcBO!HGoMKpI!EcMIrGMOMLMKH O!CMN&KMcOJ ENe f&Q&H;RHHCKsMCH;J N GHR HN&G
HNOMN GiKHCUJ cHKgMC HsN&EO • CHR I J!cMOHG1ENPG
J VVHCHN O RHHCKe RHHC'DFMu`vRCEU
J!GHgMgcED+R HNK MO!J!ENhK HC U
J!cHwO!QMO • t K HDFMNOJ!cMI I `xBN G
E
HKO Q&HHV!VHcOEVO!Q HJ NUEcMOJ!ENFEV&O!Q H EC J\J N&MI1K HC U
J!cH
e/f&Q&H_ER HCMOJ!ENwEVO Q&HdcED+RHN&KMOJ!EN K HC U
J!cHgKO!C EN&\
I `yG
HRHN G K'ENzO!Q HsKHDFMN OJ cK=EV{O!Q H EC J\J N&MI/K HC U
J!cHefQ HPcED+R HNK MO!J!EN{DPJ!\QOMIKEPLHPMN | HD+RO `}|K HC U
J!cHe McQ=K HCUJ cH+R
CEUJ!G
HKEN&H+EVTO![EPk J N&GKEVTCHK EBC cHK] • ~ CHK EBC cHK1Q&MN&G
I!J N&\_McBJKJ OJ EN€ER HCMOJ!EN&K+!H
e \ e&VI!J!\QO OJ!ckHOK‚MN GdCHK EB
CcHK/Q&MN GI J N&\PCHMGƒ![/CJ O!H+ERHCMOJ EN&K He \e_L MN kiMccEBNO‚e_„&ECgO!Q H…IMO!OHCa{HMcQlKHC U
J!cH DFMJ N OMJ N&K_EN I `†EN H€CHKEB
CcH
e„&EC_O Q&H{VECDFHCaHMcQ K HC U
J!cHPcMN_DFMJ NOMJ N€K HUHCMIC HKEB
CcHKe‡!N_LEO!Q{cMK HK MN GwVEC{HMcQCHKEB
CcHa1M{RHHCdDFMJ NOMJ N&K_M€I!E
\=VJ!I H [/Q&HCHgJ O=KOECHK=O!Q HgJ!G
HNOJ VJ!HCK'EV€O!Q HO!CMN&KMcOJ EN&K J NUEk J N\gO!Q&HgK HC UJ cHgENzO Q&JK{CHKEB
CcH
e+ˆK J N\O!Q JK J NVEC DFMO!J!ENa=MsR HHCscMN‰GHCJ U
H;cENVI!J cOK'LHO![HHN O!CMN&KMcOJ EN&KPO!Q&MO1Q&MU
H{J NUEk HG=O!Q H€KMDPH{K HCUJ cH_EN O!Q HKMDPHTC HK EB
CcHe Š&‹ Œ&‹&1Ž‘’“”•–’
•—d˜•&‘” “™š…™›{‘™
Žœ”’™ THO!B
C N J N&\OE1EB
CTEN I!J N H/O!C J R+CHK HC U MOJ ENdK cHN&MCJ!EVC ED MLEUHaF[/Q&HCHsMcB&KOEDPHC=[MNOK€O!E;K cQ&HG
BI!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Ÿ« ¢£
 ¬¤}¦³&eˆKB MI I `baJ NOHCMcOJ EN&KLHO![HHN O Q&HhKHCUJ cHKgO!Q&MOEVVHCsO Q&H…C HKEB
CcHKsMN&GzO!Q H;B&KHCK J N OHCHKO!HGFJ NdO Q&HDhMC H1HN cMR&KB I!MOHGP[J O!Q J N{MO!CMN&KMcO!J!ENe ´
J N cH;EB
CsKµ`¶KOHD·DPEGHI=JKwLMK HG…EN‰MgR HHCS!OE
S!RHHC N HO [EC k aO Q&HER HNPN&HKOHG1O!CMN&KMcOJ ENPDPEGHIWX¸ZKHHDFKO!E L
HTLHKOKBJ OHG&eˆ/N&G
HCO!Q JKDPE
G
HI!a MTO!CMN&KMcO!J!ENPcMNPIMB
N&cQ MN¹`yN B
D+LHCgEVKBLO!CMN&KMcOJ EN&Ka_[/Q J!cQa{J NhO!B
C N&a_cMN I!MB
N&cQsMNº`»NBD+L
HCdEVFKBLO!CMN&KMcOJ EN&Ka/O!QB KPVECDPJ N&\'M

O!CMN&KMcOJ ENFQ J!HCMC cQº`}e McQ_KB
L
O!CMN&KMcO!J!ENFcMNFJ NPO!BCNPLH MN_ER HNdN&HKO!HGPO!CMN&KMc~ OJ ENe&fQ HO!CMN&KMcOJ ENd[/Q&J cQdJ!KTN EO HN cI EKHGPJ N_MN¹`¼O!CMN&KMcO!J!EN_J!KTcMI!I!HG+O!Q&HC E
EOO CMNK McOJ!ENe McQzI!HMV'KB
LO!CMNK McOJ!ENhJ!K=UJ H[HGzMKwMN ECDFMIdVIMO ~O!CMN&KMcOJ ENJ NwO!Q H€Kµ`¶KOHD½MN&G=cECCHKREN G K+O!E=M{K HC UJ cH J NUEcMOJ!ENe'fQ&MOgJKawEN I `¾I HMUHK;EVO!Q&H…O!CMN&KMcOJ EN Q&J HCMCcQ¹`¿cMN_RHCVEC DzO Q&H HL_K HC UJ cHKJ N U
EcMOJ!ENKMN&G MC HzHqHcBO!HG‰J N GHR HN&G
HNO^I `be{ÀEN&SI HMVgKB
L
O CMNK McOJ!ENK EC\MN&J Á
HO!Q HcEN O CEIVI!E[MN GPGHOHCDPJ N H[/Q HNFOE+Hq HcB
OH KB
L
O CMN&KMcO!J!ENKef&CMN&KMcOJ EN&K/QMUJ N&\dKB
LO!CMNK McOJ!EN&KMCH cMI!I!HG½R MC HNOK a;MN G½O Q&HJ ClKBLO!CMN&KMcO!J!EN&KiMCH‰O!Q HJ C cQ J!I!GCHNe‡NFO Q&HVEI!I E[J N&\a[HB&KHO Q&H/OHC DgO!CMNK McOJ!ENPOE GHN&EOH=L
EO QsCEEOFO CMNK McOJ!EN…MN GsKBLO!CMNK McOJ!EN&Ke1f&Q&H O!CMN&KMcOJ EN€J!G
HNOJ VJ!HCKC HVI HcO/O Q&H+Q J!HCMC cQº`Â]&O Q&H+cQ J!I G
C HN EVMTO!CMN&KMcOJ ENFÃÅĪMCH/J!G
HNOJ VJ!HGL¬`¼ÃuÄµÆ Ç£ §e

≥

User

ÈÉ}ÊË¡Ì«Í!ÎÏTÐTÑ
Ò
ÓÔ!Õ
Ö×جÙ}Ø
Ô!ÒdÚ!Û
Ö+ÖÝܹØÞ}ߪà!Ö+ѵáâÚ!Û
Ö+ÑÒ
à!Ô ÒÖ+Ú!× Ô ß ×ÖÓÖ× ãØÚ!Ô ÑÒ
äºåæÓÕ
֯ߪÔ!çÚ ÖÕ+Ô Óªè«Ô Ùbé× Öê
ë&Ú!Û
Ö1× ÑÑ
Ú&Ú!×Ø
Ò
ÓØçÚ!Ô ÑÒ ì&íçÑ× ×ÖÓ ßªÑÒ
Õ
ÓPÚ!Ñ{Ú ÛÖdçé
ÓÚ!Ñ
ÞÖ×+×Öîé
ÖÓÚ/ØÒ
Õ{Ú!Û
ÖFà!Ñ¥ÙbÔ!çØà ì í!ð ñ ì&í!ò ñóÚ!ÑgÔ Ú Ó=× ÖÓÚ!×Ô çÚ!Ô ÑÒ
äPì Û
Ô Ó ÖÝÜ ß«× ÖÓ ÓÔ!Ñ
Ò;ïï ì&íí ∨ ∧ Ú!×Ø
ÒÓØ
çÚ!Ô ÑÒ{Ô ÓFØ_ÛÔ!Ö×Ø
×çÛuô»Ñ áõÚ!Û
×ÖÖFÓé öÚ!× ØÒÓØ
çÚ Ô!Ñ
Ò
Ó÷1ì íí ÞÑÕ
Öà!à Ô!Ò¬Ùgø«Øçù
جÙ}Ö
úëFì í!ð+ÞÑÕ
Öà à!Ô!Ò¬Ùø«Øçù
جÙ}ÖûØ
ÒÕgì íò ÞÑÕ
Öà!à Ô!Ò¬ÙFø¡Ø
çùØ¥ÙbÖê
äì Û
Ö+à!ѬÙ}Ô!çØ
àÖuÜߪ×ÖÓÓÔ!ÑÒÓѵáâì íí!ëì í!ðë ì&í!ò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


                      !  "#$  %" &  '       ( ) +*&, "$ % * %-. )+   //(    01 *%  /"%2(3405*, (& Figure 3- Example of a transaction hierarchy. þÿ !ÿ ÿ €ÿ 'ÿ ÿ {ÿ ÿ ÿ ÿ !ÿ Pÿ ÿ ÿ

 ÿ )%  06-87  +ÿ(&9  !ÿ/$ 9  :0;  )% 3   #/ÿ )%40;ÿ ÿ
and sent to T 11

111

Serialization graph of T 112 infered from peer messages:

T

T

123

T

Serialization graph of T 11 infered from its sub−transaction graphs:

Serialization graph of T 121 infered from peer messages:

T

T

12

T

111

Serialization graph of T 122 infered from peer messages: T 122

and sent to T 11

112

T

13

11

121

and sent to T 1

and sent to T 12

and sent to T 12

T Serialization graph of T 123 infered from peer messages: T 123 and sent to 12

Serialization graph of T 12 infered from its sub−transaction graphs:

T

T

11

T

13

12

and sent to T 1

Serialization graph of T 13 infered from peer messages: replaced by:

T

T

11

Serialization graph of

T

13

T

T

111

13

and sent to T 1

1 infered from its sub−transaction graphs:

T

11

T

13

T

12

Figure 4. Serialization graphs of the transactions. !ÿ ÿ ÿ ÿ !ÿ {ÿ !ÿ ÿ !ÿ {ÿ ÿ {ÿ Pÿ {ÿ ÿ …ÿ !ÿ ÿ ÿ ÿ !ÿ ‰ÿ ÿ ÿ Pÿ oÿ !ÿ mþ ÿ ÿ =ÿ ÿ ¡×× Ñ× ÿ ÿ

W   ]     $]|0~ 9 3 ,   …   " %/#/ \ 39% -c/  #8 & " ë«0 Ñ÷"Ð î+0 í“É®Ê ë«Ê÷ Å ø"ÒC÷,n÷™ë™ õ›+/öÇbð ,2õ,Dò "Æ kØÜFÜö(Èð ö À Z  BX\*ð À ò›[ý H Æ)l6Aò * ò H ö«ê*ì*mñ  ù >ø kln R+)Æ ,2Ý Ä Û ÐFáÍÅ"Æ ¿ À B™Á IÄ Î $+Í Ý"Í Ë(ÙFÍÅ"Æ 9 È Æ ÍËGÎ IÐ(Ý"Ý"ÊËÆÏÈÓ ,¯oá (Û Ñ Ä 0 Û ÊäFÊÛ^áÐKÎFÊ Û Ú ÐKÅ Ü Ð(Ý Ä Ñ Ä ÐKËåKȧø÷4è^ê* ëìífë î ð ñ™ù ò ]ø>'(q '(' âø"ã÷¦ð Êò*à " Ý  Ê

Å K ä Ä

Þ Œ Ê

Þ K Ð á ù êB ÷™öð  ë™÷™öü ë™÷ î+ò*ê*ò*÷¦ì ò$ë™÷šþ#òÿ ò*ê)õ  ì ò p ø þ M/N  ¿ À HFÁ âãÊÄ Ù (áuÆ Ï#ÈÍ Ë(ÎÇ(Þ Ã(Ê ÙFÆ@4ßÈ 0 7KÈ ÆÓKÒ8ÐKËÞÊ Ü Ñ Ý7Í Ë(ÎY, ÜKÜ Û Ä ÞÍ›Ñ Ä ÐFËÝ Ü æÐKÜKmË ]ÚÜ È !2%