Klasyfikacja algorytmów wyboru usług w architekturze SOA

Wytwarzanie aplikacji w architekturze zorientowanej na usługi wymaga zastosowania odpowiednich algorytmów wyboru usług, które będą zapewniały wytworzenie aplikacji o wymaganych parametrach jakościowych. Biorąc pod uwagę, że problem wyboru usług ma wykładniczą złożoność obliczeniową, stosowne są zarówno algorytmy dokładne jak i przybliżone. W pracy przedstawiono porównanie i analizę istniejących algorytmów wyboru usług w kompozycji usług złożonych. Algorytmy porównano w zakresie złożoności obliczeniowej i dokładności uzyskiwanych wyników. Ponadto przeanalizowano algorytmy stosowane w technologiach Internetu przedmiotów (Internet of things) oraz algorytmy wykorzystujące metody sztucznej inteligencji. W niektórych przypadkach algorytmy zostały opracowane dla różnych poziomów złożoności modelu aplikacji, co również wpływa na ich charakterystyki.

---

Application development in Service Oriented Architecture requires application of appropriate service selection algorithms that support achievement of required application quality. Both accurate and approximate algorithms are applied considering that the service selection problem has non-polynomial computational complexity. In this paper, existing service selection algorithms were analyzed and compared considering computational complexity and result accuracy. Additionally, algorithms that use artificial intelligence methods were described. Solutions dedicated to Internet of things were analyzed with respect to specific requirements and working conditions in this application area. In some cases, algorithms were designed for different complexity of the application model, which also influences their characteristics.