A Method for Semantic Web Service Selection Based on QoS Ontology
Abstract
In order to select the proper one from the web service candidate sets which are provided by semantic matching, a method for web service selection with QoS (quality of service) constraints is proposed. In this paper, firstly, the Four-Level Matching Model for Semantic Web Service based on QoS Ontology, which includes Application Domain Matching, Description Matching of Service, Function Matching of Service and QoS Matching, is presented, then, the QoS ontology for web service is constructed and the QoS description information with the QoS concept in OWL-S (Web Ontology Language for Services) model is extended, thirdly, the extensible OWL-SQ model for service description with service semantic and QoS description is presented, and it is QoS supporting and constraining. Then based on decision theory and normalized algorithm, the dimensionless method of QoS properties for un-numerical value type and numerical value type in OWL-SQ model is proposed. Finally, the algorithm for constructing matching matrix of QoS and the service selection method are presented, to evaluate and select optimization candidate web service comprehensively. Test result shows that the efficiency and accuracy of service selection are improved with the service selection method based on OWL-SQ model.
Keywords
References
[1] Mani A, Nagarajan A. Understanding quality of service for Web services. http://www.ibm.com/developerworks/library/ws-quality.html?S_TACT=105AGX52&S_CMP=cn-a-ws
[2] Yang S W, Shi M L. A model for Web service discovery with QoS Constraints. Chinese Journal of Computers, 2005,28(4):589-594.
[3] Cardso J. Adaptive algorithm to predict the QoS of Web processes and workflows. International Conference on Computational Intelligence 2004:490-493
[4] Cafora G, Penta M D, Esposito R, Villani M L. A lightweight approach for QoS-aware service composition. In: Proc of the 2nd International Conference on Service Oriented Computing, New York, USA, 2004, 36-47
[5] Gruber T R. A translation approach to portable ontology specifications. Knowledge Acquisition, 1993, 5(2): 199-220.
doi:10.1006/knac.1993.1008
[6] Zhou N, Song Z L, Ai W H, Chen L. Research of Three Level Match Method about Semantic WEB Service. Journal of System Simulation, 2009,21(7):2081-2089.
[7] Peng Y X, Ngo C W, Xiao J G. An Approach for Shot Retrieval by Optimal Matching in the Bipartite Graph. ACTA ELECTRONICA SINICA, 2004,32(7):1135-1139.
[8] U.S. Economic Classification Policy Committee (ECPC), Statistics Canada, and Mexico's Instituto Nacional de Estadistica y Geografia. North American Industry Classification System . http://www.census.gov/eos/www/naics/index.html
[9] Electronic Commerce Code Management Association. Universal Standard Products and Services Classification. http://www.unspsc.org/
[10] Deng S G, Yin J W, Li Y, Wu J, Wu Z H. A Method of Semantic Web Service Discovery based on Bipartite Graph Matching. Chinese Journal of Computers, 2008,31(8):1364-1375.
doi:10.3724/SP.J.1016.2008.01364
[11] Saari D G. Chaotic elections, a mathematician looks at voting. American Mathematical Society (S0273-0979),2001,45(8):1357-1360.
[12] Wang X, Vitvar T, Kerrigan M, Toma I. A QoS-aware selection model for semantic Web services. In: ICSOC, 2006: 390–401
[13] Martin D, Burstein M, et al. OWL-S: semantic markup for Web services. http://www.ai.sri.com/daml/services/owl-s/1.2/overview/
[14] Li C M, Jiang Y C. Study on semantic Web services discovery with QoS constraint. Computer science, 2007, 34(6):116-121.
[15] Xue C G. The study of QoS-based semantic Web service selection technology. Beijing: Master's degree dissertation of Beijing University of Posts and Telecommunication, 2008.
[16] Ran S. A Model for Web Services Discovery with QoS. SIGecom Exchange, 2003,4(1):1-10.
doi:10.1145/844357.844360
[17] Lee K C, Jeon J H, Lee W S, Jeong S H and Park S W. QoS for Web Services: Requirements and Possible Approaches. W3C Working Group Note 25, 2003.
[18] Papaioannou I V, Tsesmetzis D T, Roussaki I G and Anagnostou M E. A QoS Ontology Language for Web-Services. AINA2006.
[19] Tsesmetzis D T, Roussaki I G, Papaioannou I V and Anagnostou M E. QoS Awareness Support in Web-Service Semantics. AICT-ICIW06, 2006, pp.128-128.
[20] Liu Y, Ngu A H H and Zeng L. QoS Computation and Policing in Dynamic Web Service Selection. Proceeding 13th International Conference World Wide Web, 2004.
[21] Mou Y J, Cao J, Zhang S S, Zhang J H. Interactive Web Service Choice-Making Based on Extended QoS Model. Journal of Zhejiang University SCIENCE A, 2006 7(4):483-492.
doi:10.1631/jzus.2006.A0483
[22] Menascé D A. QoS Issues in Web Services. IEEE Internet Computing, 2002, 6(6):72-75.
doi:10.1109/MIC.2002.1067740
[23] Guo D K, Ren Y, Chen H H, et al. A QoS-Guaranteed and Distributed Model for Web Service Discovery. Journal of Software, 2006,17(11): 2324-2334.
doi:10.1360/jos172324
Full Text: PDF


