The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2008 vol.1)
pp: 104-116
San-Yih Hwang , National Sun Yat-sen University, Kaohsiung
Ee-Peng Lim , Singapore Management University, Singapore
Chien-Hsiang Lee , National Sun Yat-sen University, Kaohsiung
Cheng-Hung Chen , National Sun Yat-sen University, Kaohsiung
ABSTRACT
This paper studies the dynamic web service selection problem in a failure-prone environment, which aims to determine a subset of web services to be invoked at run-time so as to successfully orchestrate a composite web service. We observe that both the composite and constituent web services often constrain the sequences of invoking their operations and therefore propose to use Finite State Machine to model the permitted invocation sequences of web service operations. We assign each state of execution an aggregated reliability to measure the probability that the given state will lead to successful execution in the context where each web service may fail with some probability. We show that the computation of aggregated reliabilities is equivalent to eigenvector computation and adopt the power method to efficiently derive aggregated reliabilities. In orchestrating a composite web service, we propose two strategies to select web services that are likely to successfully complete the execution of a given sequence of operations. A prototype that implements the proposed approach using BPEL for specifying the invocation order of a web service is developed and served as a testbed for comparing our proposed strategies and other baseline web service selection strategies.
INDEX TERMS
Reliability, Markov processes, Workflow management, Web-based interaction
CITATION
San-Yih Hwang, Ee-Peng Lim, Chien-Hsiang Lee, Cheng-Hung Chen, "Dynamic Web Service Selection for Reliable Web Service Composition", IEEE Transactions on Services Computing, vol.1, no. 2, pp. 104-116, April-June 2008, doi:10.1109/TSC.2008.2
REFERENCES
[1] R. Aggarwal , K. Verma , J. Miller , and W. Milno , “Constraint Driven Web Service Composition in METEOR-S,” Proc. IEEE Int'l Conf. Services Computing (SCC '04), pp. 23-30, 2004.
[2] G. Alonso , H. Kuno , F. Casati , and V. Machiraju , Web Services: Concepts, Architectures and Applications. Springer, 2004.
[3] D. Berardi , D. Calvanese , G. De Giacomo , R. Hull , and M. Mecella , “Automatic Composition of Transition-Based Semantic Web Services with Messaging,” Proc. 31st Int'l Conf. Very Large Data Bases (VLDB '05), pp. 613-624, 2005.
[4] D. Berardi , D. Calvanese , G. De Giacomo , M. Lenzerini , and M. Mecella , “Automatic Service Composition Based on Behavioral Descriptions,” Int'l J. Cooperative Information Systems, vol. 14, no. 4, pp. 333-376, 2005.
[5] R. Bhatti , E. Bertino , and A. Ghafoor , “A Trust-Based Context-Aware Access Control Model for Web-Services,” Distributed and Parallel Databases, vol. 18, no. 1, pp. 83-105, 2005.
[6] J. Cardoso , A. Sheth , J. Miller , J. Arnold , and K. Kochut , “Quality of Service for Workflows and Web Service Processes,” J. Web Semantics, vol. 1, no. 3, pp. 281-308, 2004.
[7] G. Engels , A. Forster , R. Heckel , and S. Thone , “Process Modeling Using UML,” Process-Aware Information Systems, M. Dumas, W.M.P. Van der Aalst, and A. ter Hofstede, eds., John Wiley and Sons, 2005.
[8] A. Ferrara , “Web Services: A Process Algebra Approach,” Proc. Second Int'l Conf. Service Oriented Computing (ICSOC '04), pp. 242-251, 2004.
[9] H. Foster , S. Uchitel , J. Magee , and J. Kramer , “Model-Based Verification of Web Service Compositions,” Proc. 18th IEEE Int'l Conf. Automated Software Eng. (ASE '03), pp. 152-161, 2003.
[10] H. Foster , S. Uchitel , J. Magee , and J. Kramer , “LTSA-WS: A Tool for Model-Based Verification of Web Service Compositions and Choreography,” Proc. 28th Int'l Conf. Software Eng. (ICSE'06), pp.771-774, 2006.
[11] X. Fu , T. Bultan , and J. Su , “Analysis of Interacting BPEL Web Services,” Proc. 13th Int'l Conf. World Wide Web (WWW '04), pp. 621-630, 2004.
[12] C.E. Gerede , R. Hull , O.H. Ibarra , and J. Su , “Automated Composition of E-Services: Lookaheads,” Proc. Second Int'l Conf. Service Oriented Computing (ICSOC '04), pp. 252-262, 2004.
[13] V. Grassi and S. Patella , “Reliability Prediction for Service-Oriented Computing Environments,” IEEE Internet Computing, vol. 10, no. 3, pp. 43-49, 2006.
[14] S.Y. Hwang , E.P. Lim , C.H. Lee , and C.H. Chen , “On Composing a Reliable Composite Web Service: A Study of Dynamic Web Service Selection,” Proc. IEEE Int'l Conf. Web Services (ICWS '07), pp. 184-191, 2007.
[15] S.Y. Hwang , H. Wang , J. Tang , and J. Srivastava , “A Probabilistic Approach to Modeling and Estimating the QoS of Web-Services-Based Workflows,” Information Sciences, vol. 177, no. 23, pp. 5484-5503, 2007.
[16] L.W. Johnson , R.D. Riess , and J.T. Arnold , Introduction to Linear Algebra. Addison Wesley Longman, 1998.
[17] D. Jordan and J. Evdemon , Business Process Execution Language for Web Services Version 2.0, http://docs.oasis-open.org/wsbpel/2.0/CS01 wsbpel-v2.0-CS01.pdf, 2007.
[18] A. Martens , “Analyzing Web Service Based Business Processes,” Proc. Eighth Int'l Conf. Fundamental Approaches to Software Eng. (FASE '05), pp. 19-33, 2005.
[19] D.A. Menasce , “QoS Issues in Web Services,” IEEE Internet Computing, vol. 6, no. 6, pp. 72-75, 2002.
[20] N. Milanovic and M. Malek , “Current Solutions for Web Service Composition,” IEEE Internet Computing, vol. 8, no. 6, pp. 51-59, 2004.
[21] G. Nakos and D. Joyner , Linear Algebra with Applications. Brooks/Cole, 1998.
[22] S. Narayanan and S.A. McIlraith , “Simulation, Verification and Automated Composition of Web Services,” Proc. 11th Int'l Conf. World Wide Web (WWW '02), pp. 77-88, 2002.
[23] J.T. Scheick , Linear Algebra with Applications. McGraw-Hill, 1997.
[24] M. Sipser , Introduction to the Theory of Computation. PWS, 1996.
[25] T.A. Sudkamp , Languages and Machines: An Introduction to the Theory of Computer Science. Addison-Wesley Longman, 1997.
[26] W.T. Tsai , D. Zhang , Y. Chen , H. Huang , R. Paul , and N. Liao , “A Software Reliability Model for Web Services,” Proc. Eighth IASTED Int'l Conf. Software Eng. and Applications, pp. 144-149, 2004.
[27] W.M.P. van der Aalst , A. ter Hofstede , B. Kiepuszewski , and A.P. Barros , “Workflow Patterns,” Distributed and Parallel Databases, vol. 14, no. 1, pp. 5-51, 2003.
[28] T. Yu , Y. Zhang , and K.J. Lin , “Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints,” ACM Trans. Web, vol. 1, no. 1, pp. 1-25, 2007.
[29] L. Zeng , B. Benatallah , M. Dumas , J. Kalagnanam , and Q.Z. Sheng , “Quality Driven Web Services Composition,” Proc. 12th Int'l Conf. World Wide Web (WWW '03), pp. 411-421, 2003.
[30] L. Zeng , B. Benatallah , A.H.H. Ngu , M. Dumas , J. Kalagnanam , and H. Chang , “QoS-Aware Middleware for Web Services Composition,” IEEE Trans. Software Eng., vol. 30, no. 5, pp. 311-327, 2004.
[31] J. Zhang , “An Approach to Facilitate Reliability Testing of Web Services Components,” Proc. 15th Int'l Symp. Software Reliability Eng. (ISSRE '04), pp. 210-218, 2004.
[32] J. Zhang and L.J. Zhang , “Criteria Analysis and Validation of the Reliability of Web Services-Oriented Systems,” Proc. IEEE Int'l Conf. Web Services (ICWS '05), pp. 621-628, 2005.
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool