Dynamis: Effective Context-Aware Web Service Selection Using Dynamic Attributes

Quality web service discovery requires narrowing the search space from an overwhelming set of services down to the most relevant ones, while matching the consumer’s request. Today, the ranking of services only considers static attributes or snapshots of current attribute values, resulting in low-quality search results. To satisfy the user’s need for timely, well-chosen web services, we ought to consider quality of service attributes. The problem is that dynamic attributes can be difficult to measure, frequently fluctuate, are context-sensitive and depend on environmental factors, such as network availability at query time. In this paper, we propose the Dynamis algorithm to address these challenges effectively. Dynamis is based on well-established database techniques, such as skyline and aggregation. We illustrate our approach using observatory telescope web services and experimentally evaluate it using stock market data. In our evaluation, we show significant improvement in service selection over existing techniques.

[1]  Verena Kantere,et al.  Top-k dominant web services under multi-criteria matching , 2009, EDBT '09.

[2]  Dik Lun Lee,et al.  Document Ranking and the Vector-Space Model , 1997, IEEE Softw..

[3]  A. Pahlevan Dynamic web service discovery , 2012 .

[4]  Schahram Dustdar,et al.  End-to-End Support for QoS-Aware Service Selection, Binding, and Mediation in VRESCo , 2010, IEEE Transactions on Services Computing.

[5]  Joonho Kwon,et al.  Improvement of the Recall and the Precision for Semantic Web Services Search , 2007, 6th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2007).

[6]  Hausi A. Müller,et al.  On supporting dynamic web service selection with histogramming , 2011, 2011 International Workshop on the Maintenance and Evolution of Service-Oriented and Cloud-Based Systems.

[7]  Birgitta König-Ries,et al.  Relevance Judgments for Web Services Retrieval - A Methodology and Test Collection for SWS Discovery Evaluation , 2009, 2009 Seventh IEEE European Conference on Web Services.

[8]  Tefko Saracevic,et al.  Effects of Inconsistent Relevance Judgments on Information Retrieval Test Results: A Historical Perspective , 2008, Libr. Trends.

[9]  Yufei Tao,et al.  On Skylining with Flexible Dominance Relation , 2008, 2008 IEEE 24th International Conference on Data Engineering.

[10]  Dimitris Plexousakis,et al.  Requirements for QoS-Based Web Service Description and Discovery , 2009, IEEE Trans. Serv. Comput..

[11]  Dimitris Plexousakis,et al.  Towards Optimal and Scalable Non-functional Service Matchmaking Techniques , 2012, 2012 IEEE 19th International Conference on Web Services.

[12]  Eleni Stroulia,et al.  Structural and Semantic Matching for Assessing Web-service Similarity , 2005, Int. J. Cooperative Inf. Syst..

[13]  Schahram Dustdar,et al.  A survey on context-aware web service systems , 2009, Int. J. Web Inf. Syst..

[14]  Jia Zhang,et al.  Ubiquitous Provision of Context-Aware Web Services , 2007, Int. J. Web Serv. Res..

[15]  Salima Benbernou,et al.  A survey on service quality description , 2013, CSUR.

[16]  Djamal Benslimane,et al.  Selecting Skyline Web Services from Uncertain QoS , 2012, 2012 IEEE Ninth International Conference on Services Computing.

[17]  Birgitta König-Ries,et al.  Evaluating Semantic Web Service Matchmaking Effectiveness Based on Graded Relevance , 2008, SMRR.

[18]  Moni Naor,et al.  Optimal aggregation algorithms for middleware , 2001, PODS.

[19]  Karl Aberer,et al.  Towards Probabilistic Estimation of Quality of Online Services , 2009, 2009 IEEE International Conference on Web Services.

[20]  Amit P. Sheth,et al.  METEOR-S WSDI: A Scalable P2P Infrastructure of Registries for Semantic Publication and Discovery of Web Services , 2005, Inf. Technol. Manag..

[21]  Jaana Kekäläinen,et al.  Cumulated gain-based evaluation of IR techniques , 2002, TOIS.

[22]  Yanchun Zhang,et al.  Web Services Discovery Based On Schema Matching , 2007, ACSC.

[23]  Ihab F. Ilyas,et al.  A survey of top-k query processing techniques in relational database systems , 2008, CSUR.

[24]  Florian Rosenberg,et al.  Towards A Flexible Mediation Framework for Dynamic Service Invocations , 2008 .

[25]  Donald Kossmann,et al.  The Skyline operator , 2001, Proceedings 17th International Conference on Data Engineering.

[26]  Marcelo R. Campo,et al.  Easy web service discovery: A query-by-example approach , 2008, Sci. Comput. Program..

[27]  Hausi A. Müller,et al.  Static-Discovery Dynamic-Selection (SDDS) Approach to Web Service Discovery , 2009, 2009 Congress on Services - I.

[28]  Cláudio de Souza Baptista,et al.  A context-aware system based on service-oriented architecture , 2006, 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06).

[29]  Eleni Stroulia,et al.  Flexible interface matching for Web-service discovery , 2003, Proceedings of the Fourth International Conference on Web Information Systems Engineering, 2003. WISE 2003..

[30]  Stathes Hadjiefthymiades,et al.  On the Evaluation of Semantic Web Service Matchmaking Systems , 2006, 2006 European Conference on Web Services (ECOWS'06).

[31]  John Domingue,et al.  The Future of the Internet , 1999, Academia Letters.

[32]  Guoren Wang,et al.  Tuning the Cardinality of Skyline , 2008, APWeb Workshops.

[33]  Maude Manouvrier,et al.  TQoS: Transactional and QoS-Aware Selection Algorithm for Automatic Web Service Composition , 2010, IEEE Transactions on Services Computing.

[34]  Marcelo Sampaio de Alencar,et al.  Cognitive LF-Ant: A Novel Protocol for Healthcare Wireless Sensor Networks , 2012, Sensors.

[35]  Sharon Paradesi,et al.  Integrating Behavioral Trust in Web Service Compositions , 2009, 2009 IEEE International Conference on Web Services.

[36]  Pablo Castells,et al.  An Adaptation of the Vector-Space Model for Ontology-Based Information Retrieval , 2007, IEEE Transactions on Knowledge and Data Engineering.

[37]  Vincenzo Loia,et al.  Hybrid approach for context-aware service discovery in healthcare domain , 2012, J. Comput. Syst. Sci..

[38]  Eran Toch,et al.  Context-Based Matching and Ranking of Web Services for Composition , 2009, IEEE Transactions on Services Computing.