Assignment 1
Summary of Research Paper

Dynamic Web Service Selection for Reliable
Web Service Composition

Chan Yu Xuan, 1122700355, TC204, 016-9519871
Theresa Anne, 1122701506, TC204, 012-9206137

0.1

Summary

Paper Title
Authors
Abstract/Summary

Problem solved

Claimed
tions

Contribu-

Related work

Dynamic Web Service Selection for Reliable Web Service Composition San-Yih Hwang, Ee-Peng Lim, Chien-Hsiang Lee, and ChengHung Chen A Web service (WS) may constrain their invocation sequence
because the WS may consist of multiple operations. Thus, the authors adopted finite state machine to determine the Web service (WS) operations invocation sequences. Additionally, the authors defined an aggregated reliability (AR) to measure the probabilities of leading to successful execution in a failure-prone environment. Then, the authors had proved that the AR computation equals to the calculation of the eigenvector. They proposed to derive AR using a power method. Besides, the authors proposed two WS selection strategies. Then, a prototype is developed to implement the proposed strategies using BPEL so as to determine the WS invocation order and allow for comparing the proposed strategies and other WS selection strategies.

The problem solved in this research paper is dynamic WS selection problem so as to maximize the chances of successful execution by using the AR as this method measures the probability of successful execution. Then, the authors propose AR-based and CAR-based selection strategy for WS selection.

Dynamic WS selection means to select a WS so that the functionality of a composite WS is developed with an orchestration model at runtime. However, WS often constrain the sequences
of operation invocation which comprises multiple operations. To overco...

-149 -30 -33 -49 -624 -628 -9206137 -9519871 0.1 012 016 04 05 1 10 1122700355 1122701506 144 19 1998 2 2004 2005 2006 23 3 31st 4 43 5 6 613 621 7 abstract/summary accord account achiev addison addit adopt affect aggarw aggreg al algebra algo algorithm allow also alway analysi analyz ann anyway appli applic approach ar ar-bas architectur architecture-bas arnold assign associ assum assumpt atom author automat avoid base baselin basic berardi besid bpel broaden busi calcul calvanes car car-bas carbas case categori certain chain chan chanc chang chen chenghung chien chien-hsiang choos chosen ci cj claim compar compat compos composit compris comput conclus conf configur consid consist constitu constrain constraint consum continu contrari contribu converg criteria cycl d data de decid decis defin definit deleg deriv detail determin develop differ difficult drawback driven dynam ee ee-peng eigenvalu eigenvector eighth employ eng environ equal et execut exist experiment extend extens f fact fail failur failure-pron fan fan-out fase final finit focus follow form formal fsm fulll function fundament futur g generat giacomo grassi h high higher highest howev hsiang huang hull hwang iast icw ieee implement increment input instanc integ internet intl introduct invalid invoc iter j j.t johnson k l.j l.w languag larg larger last lead learn lee let liao lim linear longman m machin make markov marten matrix maxim maximum may mean measur mecella messag meteor meteor- method methodolog miller milno model multipl n name new obtain often old one oper optim orchestr order orient other overcom pair paper partial patella path paul peng pij popular possibl power pp predict principl probabl problem proc procedur process program prone propos prototyp prove purpos qos r r.d random ransp rate real real-world recurs refer relat relax reliabl remain repeat repres requir research result riess rithms/experiments rob runtim san san-yih satisfi scc scenario scheme select semant sequenc servic service-ori serviceori services-ori set sever show shown softwar solut solv specif specifi state stochast strategi success sum summari system take tc204 techniqu tend test theresa threshold thus time time-consum timeconsum tion titl top transit transition-bas treat tsai two unchang unit updat use v valid vector verma vldb vol vote w w.t web weight well wesley whenev work world ws wss x xt xuan y yih yu zeng zhang ε