Search
Abstract
In Service Oriented Architecture, applications are developed by integration of existing services in order to reduce development cost and time. The approach, however, requires algorithms that select appropriate services out of available, alternative ones. The selection process may consider both optimalization requirements, such as maximalization of performance, and constraint requirements, such minimal security or maximum development cost. The selection problem has NP-hard computational complexity in a general case, which causes the necessity to use approximate algorithms. The paper compares existing algorithms and identifies typical algorithm characteristics. The algorithms are based on two main processing models: graph model using multiconstraint optimal path selection and combinatorial model using 0-1 multidimensional multichoice knapsack problem. Computational complexity and accuracy were considered in the analysis using both theoretical calculations and known experimental results. Algorithms use typically some simplifications during processing, which may cover either filtering of potential solutions or a simplified application model. Additionally, specific features of algorithms were identified, including: dynamic adaptation of service selection during execution and application of artificial intelligence methods.
Cite as
Full text
full text is not available in portal
Keywords
Details
- Category:
- Conference activity
- Type:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Title of issue:
- Data Analysis Selected Problems : Scientific Papers of the Polish Information Processing Society Scientific Council strony 69 - 78
- Language:
- English
- Publication year:
- 2013
- Bibliographic description:
- Kaczmarek P.: Comparison and Analysis of Service Selection Algorithms// Data Analysis Selected Problems : Scientific Papers of the Polish Information Processing Society Scientific Council/ ed. Małgorzata Łatuszyńska, Kesra Nermend Szczecin-Warszawa: Polish Information Processing Society, 2013, s.69-78
- Verified by:
- Gdańsk University of Technology
seen 53 times