QoS-Based Web Services Selection

Nowadays, composing previous available Web services into incremental Web services with more powerful functions has become a new hotspot. To select Web services during the process of composing them is a chief task, so it becomes crucial to select services providing the same or similar functionality by their non-functional attributes namely Quality of Service (QoS). In order to solve this problem, this paper proposes to combine the same or similar functional services into classes of service. It designs the QoS- globally optimal model, which is respectively solved by using "simulated annealing" and "genetic " algorithms, the two algorithms , compared by experiment.

[1]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[2]  Dieter Fensel,et al.  Semantic Web Services and Processes: Semantic Composition and Quality of Service , 2002 .

[3]  Yan Gao,et al.  Optimal Selection of Web Services for Composition Based on Interface-Matching and Weighted Multistage Graph , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[4]  Markku Oivo,et al.  Adopting GQM-Based Measurement in an Industrial Environment , 1998, IEEE Softw..

[5]  Mari Abe,et al.  Authoring Tool for Business Performance Monitoring and Control , 2007, IEEE International Conference on Service-Oriented Computing and Applications (SOCA '07).

[6]  Amit Sharma,et al.  Managing QoS through prioritization in Web services , 2003, Fourth International Conference on Web Information Systems Engineering Workshops, 2003. Proceedings..

[7]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[8]  Tao Yu,et al.  Service Selection Algorithms for Web Services with End-to-End QoS Constraints , 2004, CEC.

[9]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988 .

[10]  David Pisinger.  A minimal algorithm for the Multiple-choice Knapsack Problem , 1995 .

[11]  Elizabeth Reilly Gurocak,et al.  Multiple Criteria Decision Making: A Case Study of the Columbia River Salmon Recovery Plan , 1998 .

[12]  Marco Aiello,et al.  Associating assertions with business processes and monitoring their execution , 2004, ICSOC '04.

[13]  Kumar Bhaskaran,et al.  Model-driven business performance management , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[14]  Naoki Abe,et al.  Business performance management system for CRM and sales execution , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[15]  Victor R. Basili,et al.  The TAME Project: Towards Improvement-Oriented Software Environments , 1988, IEEE Trans. Software Eng..

[16]  Xun Xu,et al.  MDF4SS: A Multi-Dimensional Framework for Services Selection , 2005, International Conference on Next Generation Web Services Practices (NWeSP'05).

[17]  Anne H. H. Ngu,et al.  QoS computation and policing in dynamic web service selection , 2004, WWW Alt. '04.

[18]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[19]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[20]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[21]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[22]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[23]  Shanping Li,et al.  Constraint satisfaction in dynamic Web service composition , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[24]  Hongye Su,et al.  A new genetic algorithm to handle the constrained optimization problem , 2002, Proceedings of the 41st IEEE Conference on Decision and Control, 2002..

[25]  Hendrik W. Lenstra,et al.  Integer Programming with a Fixed Number of Variables , 1983, Math. Oper. Res..

[26]  Mari Abe,et al.  An environment of modeling business centric monitoring and control applications , 2006, 2006 IEEE International Conference on e-Business Engineering (ICEBE'06).

[27]  Laurence A. Wolsey,et al.  Integer and Combinatorial Optimization , 1988, Wiley interscience series in discrete mathematics and optimization.