Abstract
Hybrid QoS model which consists of certain and uncertain expressions has strong power of semantic QoS description. For solving the hybrid QoS-aware semantic web service composition problem, this paper presents an Uncertain Multi-attribute decision making based Composition algorithm (UMC). The UMC includes two parts. First, UMC-Core can be used to synthetically evaluate the hybrid service quality information. Second, UMC-DH (Distributed and Heuristic framework for UMC) aims at enhancing the run-time performance of UMC when the problem space increases. The simulation results show that the UMC has lower execution cost, higher approximation ratio and success ratio than other similar approaches.
Similar content being viewed by others
References
Asanjani A, Tarr P, Hailpern B, et al. Web service promises and compromises. Queue, 2003, 1(1): 48–58
Berners-Lee T, Hendler J, Lassila O. The semantic web: A new form of web content that is meaningful to computers will unleash a revolution of new possibilities. Scientific Am, 2001, 284(5): 34–43
Mcllraith S A, Son T C, Zeng H L. Semantic web services. IEEE Intel Syst, 2001, 16: 46–53
Zeng L Z, Benatallah B, Ngu A H H. QoS-aware middleware for web services composition. IEEE Trans Softw Eng, 2004, 30(5): 311–327
Hu C H, Wu M, Liu G P, et al. An approach to constructing web service workflow based on business spanning graph (in Chinese with English abstract). J Software, 2007, 18(8): 1870–1882
Dong J, Sun, Y T, Yang S, et al. Dynamic web service composition based on OWL-S. Sci China Ser F-Inf Sci, 2006, 49(6): 843–863
Sycara K, Paolucci M, Ankolekar A, et al. Automated discovery, interaction and composition of semantic web services. J Web Semant, 2003, 1(1): 27–46
Maximilien E M, Singh M P. A framework and ontology for dynamic web services selection. IEEE Internet Comput, 2003, 8: 84–93
Zhou C, Chia L-T, Lee B-S. DAML-QoS ontology for web services. In: Zhang L J, ed. Proc. of the ICWS’04. California, USA: IEEE Computer Society, 2004. 472–479
Liu Y, Ngu A H H, Zeng L. QoS computation and policing in dynamic web service selection. In: Feldman S I, Uretsky M, Najork M, et al., eds. Proc. of the www’04. New York: ACM Press, 2004. 42–53
Wang X, Vitvar T, Kerrigan M, et al. Synthetical evaluation of multiple qualities for service selection. In: Asit D, Winfried L, eds. Proc. of the ICSOC’06: LNCS 4294, Heidelberg: Springer-Verlag, 2006. 152–162
Canfora G, Penta M D, Esposito R, et al. An approach for QoS-aware service composition based ongenetic algorithms. In: Beyer H G, O’Reilly U M, eds. Proc. of the GECCO’05. Washington DC: IEEE Computer Society, 2005. 1069–1075
Zhang C W, Su S, Chen H L. Genetic algorithm on web services selection supporting QoS. Chin J Comput, 2006, 29(7): 1029–1037
Liu S L, Liu Y X, Zhang F, et al. A dynamic Web services selection algorithm with QoS global optimal in web services composition (in Chinese with English abstract). J Software, 2007, 18(3): 646–656
Yu T, Lin K-J. Service Selection algorithms for composing complex services with multiple QoS constraints. In: Benatallah B, Casati F, Traverso P, eds. Proc. of ICSOC’05. Heidelberg: Springer-Verlag, 2005. 130–143
Berbner R, Spahn M, Repp N, et al. Heuristics for QoS-aware web service composition. In: Leymann F, ed. Proc. of the ICWS’06. Chicago: IEEE Computer Society, 2006. 72–82
Smith M K, Welty C, McGuinness D L. OWL web ontology language guide. W3C Recommendation 10 February 2004. http://www.w3.org/TR/2004/REC-owl-guide-20040210.
Martin D, Burstein M, Hobbs J, et al. OWL-S: Semantic markup for web services. W3C Member Submission 22 November 2004. http://www.w3.org/Submission/2004/SUBM-OWL-S-20041122.
Klir G J, Yuan B. Fuzzy Sets and Fuzzy Logic: Theory and Applications. New Jersey: Prentice Hall PTR, 1995. 128–132
Li Z, Su S, Yang F C. WSrep: A novel reputation model for dynamic web services selection. In: Ngoc-Thanh Nguyen, ed. Proc. of the KES-AMSTA’07. LNAI 4496. Heidelberg: Springer-Verlag, 2007. 199–207
Ran S P. A model for web services discovery with QoS. ACM SIGecom Exchanges, 2004, 4(1): 1–10
QoS for Web Services: Requirements and Possible Approaches. http://www.w3c.or.kr/kr-office/TR/2003/ws-qos
Deng H P, Yeh C-H. Simulation-based evaluation of defuzzification-based approaches to fuzzy multiattribute decision making. IEEE Trans Syst Man Cybern, 2006, 36(5): 968–977
Roman D, Lausen H, Keller U. D2v1.1. Web Service Modeling Ontology (WSMO). WSMO Final Draft 10 February 2005.
Li Z, Su S, Yang F C. A decision making approach for semantic web services selection with heterogeneous QoS values. In: Muntean G-M, Brennan C, Sadleir R, eds. Proc. of the CIICT’07. Duberlin, Ireland, 2007. 783–790
Li Z, Shuang K, Yang F C, et al. Towards autonomic semantic web services selection with heterogeneous QoS values and uncertain user weights. In: Harmid R A, ed. Proc. of the SWWS’07. Las Vegas: CSREA Press, 2007. 535–543
Li Z, Yang F C, Su S. A fuzzy multi-attribute decision making-based semantic web service composition algorithm. J Software, accepted
Li Z, Yang F C, Su S. QoS-aware semantic web service composition with uncertainties. Chin J Electr, accepted
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National Basic Research Program of China (973 Program) (Grant No. 2003CB314806), the National High-Tech Research and Development Program of China (863 Program) (Grant No. 2006AA01Z164), the Program for New Century Excellent Talents in University (Grant No. NCET-05-0114), the National Natural Science Foundation of China (Grant No. 60672121), and Collaboration Project with Beijing Education Committee
Rights and permissions
About this article
Cite this article
Yang, F., Su, S. & Li, Z. Hybrid QoS-aware semantic web service composition strategies. Sci. China Ser. F-Inf. Sci. 51, 1822–1840 (2008). https://doi.org/10.1007/s11432-008-0159-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-008-0159-1