Wyszukiwarka
Abstrakt
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.
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Aktywność konferencyjna
- Typ:
- publikacja w wydawnictwie zbiorowym recenzowanym (także w materiałach konferencyjnych)
- Tytuł wydania:
- Data Analysis Selected Problems : Scientific Papers of the Polish Information Processing Society Scientific Council strony 69 - 78
- Język:
- angielski
- Rok wydania:
- 2013
- Opis bibliograficzny:
- 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
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 87 razy