QoS-Aware Web Services Selection and Composition for Reliable Workflow Execution

Shun-Te Wang; Chien-Min  Wang

doi:10.6180/jase.2008.11.3.05

QoS-Aware Web Services Selection and Composition for Reliable Workflow Execution

Computer Science and Information Engineering

Shun-Te Wang This email address is being protected from spambots. You need JavaScript enabled to view it.¹ and Chien-Min Wang²

¹Department of Electronic Engineering, Hwa Hsia Institute of Technology, Taipei 235, Taiwan, R.O.C.
²Institute of Information Science, Academia Sinica, Taipei 115, Taiwan, R.O.C.

Received: June 6, 2005
Accepted: May 20, 2006
Publication Date: September 1, 2008

Download Citation: ||https://doi.org/10.6180/jase.2008.11.3.05

ABSTRACT

The dynamic composition of Web services from independent service providers for complicated distributed applications is emerging as a key technique in the Internet world for future critical software systems. In such an environment, a user may need to compose some Web services to perform critical tasks along a given execution path that needs high reliability to avoid unacceptable failures due to service crashes. To achieve high reliability, the active parallel replication and standby parallel replication strategies can be used for managing the redundancy existing in each task of an execution plan. However, more replicas of Web services used during a task execution means higher price a user has to pay for. In this paper, we propose an approach to select necessary Web services from different vendors for the purpose of their composition in a way that satisfies the user-specified reliability, price and response time, while trying to minimize the price and delay of an execution plan. We provide simulation results to study the performance of the proposed approach and compare it with four variations that use different heuristics for service selections.

Keywords: Web Services, Reliability, Quality-of-Service (QoS), Service Composition, Execution Plan

REFERENCES

[1] Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J. and Chang, H., “QoS-Aware Middleware for Web Services Composition,” IEEE Transactions on Software Engineering, Vol. 30, pp. 311327 (2004).
[2] Chan, A. T. S., Cao, J. and Chan, C. K., “WEBGOP: Collaborative Web Services Based on Graph-Oriented Programming,” IEEE Transactions on Systems, Man and Cybernetics, Part A, Vol. 35, pp. 811830 (2005).
[3] Erradi, A. and Maheshwari, P. , “A Broker-Based Approach for Improving Web Services Reliability,” In Proc. of the IEEE International Conference on Web Services (ICWS’05), Orlando, FL, USA, pp. 355362 (2005).
[4] Li, B., Tang, X.-Y. and Lv, J., “The Research and Implementation of Services Discovery Agent in Web Services Composition Framework,” Proc. of the Fourth International Conference on Machine Learning and Cybernetics, Vol. 1, pp. 7884 (2005).
[5] Maamar, Z., Mostefaoui, S. K. and Yahyaoui, H., “Toward an Agent-Based and Context-Oriented Approach for Web Services Composition,” IEEE Transactions on Knowledge and Data Engineering, Vol. 17, pp. 686697 (2005).
[6] Maheshwari, P., Tang, H. and Liang, R., “Enhancing Web Services with Message-Oriented Middleware,” Proc. of the IEEE International Conference on Web Services (ICWS’04), June 69, San Diego, California, USA, pp. 524531 (2004).
[7] Menasce, D. A., “Composing Web Services: A QoS View,” IEEE Internet Computing, Vol. 8, pp. 8890 (2004).
[8] Comuzzi, M., Francalanci, C. and Giacomazzi, P., “Trade-Off Based Negotiation of Traffic Conditioning and Service Level Agreements in DiffServ Networks,” Proc. of the 19th International Conference on Advanced Information Networking and Applications (AINA’05), Vol. 1, pp. 189194 (2005).
[9] Gouscos, D., Kalikakis, M. and Georgiadis, P., “An Approach to Modeling Web Service QoS and Provision Price,” Proc. of the 4th International Conference on Web Information Systems Engineering Workshops (WISEW’03), Roma, Italy, pp. 121130 (2003).
[10] Salas, J., Perez-Sorrosal, F., Patino-Martinez, M. and Jimenez-Peris, R., “WS-Replication: A Framework for Highly Available Web Services,” Proc. of the 15th International Conference on World Wide Web (WWW 2006), Edinburgh, Scotland, pp. 357366 (2006).
[11] Grassi, V. and Patella, S., “Reliability Prediction for Service-Oriented Computing Environments,” IEEE Internet Computing, Vol. 10, pp. 4349 (2006).
[12] Pacifici, G., Spreitzer, M., Tantawi, A. N. and Youssef, A., “Performance Management for Cluster-Based Web Services,” IEEE Journal on Selected Areas in Communications, Vol. 23, pp. 23332343 (2005).
[13] Zhang, J. and Zhang, L.-J., “Criteria Analysis and Validation of the Reliability of Web Services-Oriented Systems,” Proc. of the IEEE International Conference on Web Services (ICWS’05), Orlando, FL, USA, pp. 621628 (2005).
[14] Comuzzi, M. and Pernici, B., “An Architecture for Flexible Web Service QoS Negotiation,” Proc. of the Ninth IEEE International EDOC Enterprise Computing Conference (EDOC’05), September 1923, Enschede, the Netherlands, pp. 7079 (2005).