QoS-Aware Semantic Service Selection: An Optimization Problem
2008, 2008 IEEE Congress on Services - Part I
Abstract
In order to select the best suited service among a set of discovered services, with respect to QOS parameters, a user have to state his or her preferences, so services can be ranked according to these QOS parameters. Current Semantic Web Services ontologies do not support the definition of QOS-aware user preferences, though there are some proposals that extend those ontologies to allow selection based on those preferences. However, their selection algorithms are very coupled with user preferences descriptions, which are defined without semantics or at a different semantic level than service functionality. In this work, we present a service selection framework that transforms user preferences into an optimization problem where the best service is selected. This framework is based on an ontology that conceptualizes these user preferences. Thus, we use a very expressive solution decoupled with the concrete selection technique by using XSL transformations, while describing QOS-aware user preferences at the same semantic level of functional preferences.
References (18)
- The OpenMath standard. Technical Report Version 2.0, The OpenMath Society, 2004.
- A. S. Bilgin and M. P. Singh. A DAML-based repository for QoS-aware semantic Web service selection. In Web Ser- vices, 2004. Proceedings. IEEE International Conference on, pages 368-375, 2004.
- G. Dobson, R. Lock, and I. Sommerville. QoSOnt: a QoS ontology for service-centric systems. In EUROMICRO- SEAA, pages 80-87. IEEE Computer Society, 2005.
- J. Euzenat. An API for ontology alignment. In The Semantic Web -ISWC 2004, volume 3298 of LNCS, pages 698-712. Springer, 2004.
- D. Fensel and C. Bussler. The web service modeling frame- work WSMF. Electronic Commerce Research and Applica- tions, 1(2):113-137, 2002.
- J. M. García, D. Ruiz, and A. Ruiz-Cortés. On user pref- erences and utility functions in selection: A semantic ap- proach. In 1st Non Functional Properties and Service Level Agreements in Service Oriented Computing Workshop, LNCS. Springer, 2008. To appear.
- J. M. García, D. Ruiz, A. Ruiz-Cortés, O. Martín-Díaz, and M. Resinas. An hybrid, QoS-aware discovery of semantic web services using constraint programming. In B. Krämer, K. J. Lin, and P. Narasimhan, editors, ICSOC 2007, volume 4749 of LNCS, pages 69-80. Springer, 2007.
- K. Kritikos and D. Plexousakis. Semantic QoS metric matching. In ECOWS 2006, pages 265-274. IEEE Com- puter Society, 2006.
- D. Martin, M. Burstein, J. Hobbs, O. Lassila, D. Mcdermott, and Others. OWL-S: Semantic markup for web services. Technical Report 1.1, DAML, 2004.
- E. M. Maximilien and M. P. Singh. A framework and ontol- ogy for dynamic web services selection. Internet Comput- ing, IEEE, 8(5):84-93, 2004.
- B. Omelayenko and D. Fensel. A two-layered integration approach for product information in B2B e-commerce. In EC-Web, volume 2115 of LNCS, pages 226-239, 2001.
- J. Pathak, N. Koul, D. Caragea, and V. G. Honavar. A frame- work for semantic web services discovery. In WIDM '05: Proceedings of the 7th annual ACM international workshop on Web information and data management, pages 45-50, New York, NY, USA, 2005. ACM Press.
- D. Roman, H. Lausen, and U. Keller. Web service modeling ontology (WSMO). Technical Report D2 v1.3 Final Draft, WSMO, 2006.
- A. Ruiz-Cortés, O. Martín-Díaz, A. Durán-Toro, and M. Toro. Improving the automatic procurement of web ser- vices using constraint programming. Int. J. Cooperative Inf. Syst, 14(4):439-468, 2005.
- P. Van Hentenryck. Constraint and integer programming in OPL. INFORMS Journal on Computing, 14(4):345-372, 2002.
- X. Wang, T. Vitvar, M. Kerrigan, and I. Toma. A QoS- aware selection model for semantic web services. In Inter- national Conference on Service-Oriented Computing, pages 390-401, 2006.
- L. Zeng, B. Benatallah, A. H. H. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering, 30(5):311-327, 2004.
- C. Zhou, L.-T. Chia, and B.-S. Lee. DAML-QoS ontology for web services. In IEEE International Conference on Web Services, pages 472-479, 2004.