Ranking and Selection components provides the means to identify the best services given a set of services functional compatible with the user's request. Ranking is the first subprocess providing an ordered list of services according to user’s preferences and non-functional properties criteria like price, availability, etc. Once a ranked list of Web services than can fulfill the user's concrete goal is prepared, a SESA or the user must then choose one of the services to invoke. It is important that automatic selection is tailored to the user's needs, as for example while one user may require high quality, another may prefer low price. The overall process is called selection. Ranking and Selection are tasks of the Ranking & Selection working group.
The Ranking and Selection component provides the following functionalities:
- ordering the set of discovered web services by preferences/non-functional properties
- selecting the most suitable Web service with respect to the preferences of the user
- a simple keyword-based ranking component is available in WSMX cvs here
- a first version of the ranking component which uses NFPs and the WSML reasoner is available in the WSMX cvs here. For this implementation the SWS Challenge extended scenario is used. The WSML descriptions of web services are available here. The ranking component for Web services is based on nfps values. It ranks the services based on the nfps specified by the user. In the scenario we use for the moment only obligations, extra-charges and discounts non-functional properties. The nfps values are computed by querying a WSML reasoner given:
- users preferences i.e. 1) which nfp the user is interested in (e.g. obligations or discounts) and 2) the ordering direction (descending or ascending)
- the nfp axiom definition from the service
- instances from the goal
- simple selection available in WSMX cvs - selects the first service from the list
- keyword-based ranking - already available
- use the NFPs ontologies (d28.4) and integrate WSML reasoner in the ranking process
Date: March 31st 2007 Responsible: Ioan Toma Status: DONE
- first prototype of multi-criteria ranking. Until now we have consider ranking according to only one dimension. This prototype will integrate ranking based on multiple criteria/multiple non-functional properties. A matrix-based approach with weighted NFPs will be followed.
Date: May 31st 2007 Responsible: Ioan Toma Status: DONE
- investigate and define ranking over logical formulas. A first prototype if feasible should be provided.
Date: June 31st 2007 Responsible: Ioan Toma Status: DONE
- define scenarios and design for social ranking.
Date: July 31st 2007 Responsible: Ioan Toma Status: DONE
- first prototype of social ranking.
The prototype will consider user feedback and tagging as ranking input. Furthermore not only feedback received from a single customer but from a group of users with common interests will be used to build ranking orders. If a user is part of a group of friends for which a ranked list of services has been built, it is probable that the same ranked list is relevant also for the initial user.
Date: September 31st 2007 Responsible: Ioan Toma Status: DONE
- extend the current selection implementation from WSMX; currently WSMX selects the first service
[Toma et al., 2008] Ioan Toma, Ying Ding, Krissada Chalermsook, Elena Simperl, Dieter Fensel: Utilizing Web 2.0 in Web Service Ranking. In Proceedings of the 3rd International Conference on Digital Society (ICDS’09), Cancun, Mexico, February 1-7, 2009.
[Heymans, Toma, 2008] Stijn Heymans, Ioan Toma: Ranking Services using Fuzzy Hex Programs. In Proceedings of the 2nd International Conference on Web Reasoning and Rules Systems (RR 2008), 31st October - 2nd November 2008, Karlshrue, Germany.
[Comerio et al., 2008] Marco Comerio, Flavio De Paoli, Matteo Palmonari, Andrea Maurino and Ioan Toma. Flexible Service Offering with Semantic Policies. In Proceedings of the 2nd Non-Functional Properties and Service Level Agreements in Service Oriented Computing Workshop (NFPSLA-SOC’08) co-located with the 6th IEEE European Conference on Web Services (ECOWS 2008), Dublin, Ireland, November 12, 2008.
[Garcia et al., 2008a] Jose Maria Garcia, Ioan Toma, David Ruiz, Antonio Ruiz-Cortes, Ying Ding, and Juan Miguel Gomez: Ranking Semantic Web Services Using Rules Evaluation and and Constraint Programming. In Proceedings of the 4th Conference “Scientific Days on Web Services and SOA”, 29th October - 30th October 2008, Sevilla, Spain.
[Garcia et al., 2008b] Jose Maria Garcia, Ioan Toma, David Ruiz and Antonio Ruiz-Corts. A Service Ranker based on Logic Rules Evaluation and Constraint Programming. In Proceedings of the 2nd Non-Functional Properties and Service Level Agreements in Service Oriented Computing Workshop (NFPSLASOC’08) co-located with the 6th IEEE European Conference on Web Services (ECOWS 2008), Dublin, Ireland, November 12, 2008.
[Toma et al., 2007a] Ioan Toma, Dumitru Roman, Dieter Fensel, Brahmananda Sapkota and Juan Miguel Gomez: A multi-criteria service ranking approach based on non-functional properties rules evaluation. In Proceedings of the 5th International Conference on Service Oriented Computing (ICSOC 2007), Vienna, Austria, September 17-20, 2007.
[Toma et al., 2007b] Ioan Toma, Dumitru Roman, Dieter Fensel: On describing and ranking services based on non-functional properties. In Proceedings of the 3rd International Conference on n Next Generation Web Services Practices (NWeSP 2007), Seoul, South Korea, October 29-31, 2007.
[Toma et al., 2006] Ioan Toma, Douglas Foxvoug, Michale C. Jaeger, Dumitru Roman, Thomas Strang, and Dieter Fensel: Modeling QoS characteristics in WSMO, In Proceedings of the Middleware for Service Oriented Computing workshop (MW4SOC 2006), co-located with 7t International Middleware Conference 2006, Melbourne, Australia, November 28, 2006
[Wang et al., 2006] Xuan Wang, Tomas Vitvar, Mick Kerrigan and Ioan Toma: A QoS-aware Selection Model for Semantic Web Services, In Proceedings of the 4th International Conference on Service Oriented Computing (ICSOC), Chicago, USA, December 4-7, 2006.
[Kerrigan, 2006] Mick Kerrigan: Web Service Selection Mechanisms in the Web Service Execution Environment (WSMX), Proceedings of the 21st Annual ACM Symposium on Applied Computing (SAC), Apr, 2006, Dijon, France
[Kopecky et al, 2006] Jacek Kopecky and Thomas Strang: Web Service Scope Annotations. In Proceedings of the Service Discovery on the WWW Workshop (sdisco'06), co-located with the 1st Asian Semantic Web Conference (ASWC 2006), Beijing, China, September 4, 2006.
[Toma et al., 2006] Ioan Toma, Douglas Foxvoug: WSMO D28.4: Non-functional properties in Web services. WSMO working draft 2006. Available from http://www.wsmo.org/TR/d28/d28.4/v0.1