PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
Tytuł artykułu

Klasyfikacja algorytmów wyboru usług w architekturze SOA

Autorzy
Treść / Zawartość
Identyfikatory
Warianty tytułu
EN
Classification of service selection algorithms in SOA architecture
Konferencja
Zastosowanie komputerów w nauce i technice 2014 (XXIV; 2014; Gdańsk, Polska)
Języki publikacji
PL
Abstrakty
PL
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.
EN
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.
Twórcy
autor
  • Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki tel: 58 347 24 89 fax: 58 348 61 25
Bibliografia
  • 1. Singh M. P., Huhns M. N.: Service-Oriented Computing, John Wiley & Sons, 2005, ISBN 978-0-470-09148-7
  • 2. Yu T., Zhang Y., Lin K.-J.: Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints, ACM Transactions on the Web, 2007, ISSN 1559-1131
  • 3. Alrifai M., Risse T., Dolog P., Nejdl W.: A Scalable Approach for QoS-Based Web Service Selection, Service-Oriented Computing, ICSOC 2008 Workshops, ISBN 978-3-642-01246-4
  • 4. Wang X. L., Jing Z., Yang H. Z.: Service Selection Constraint Model and Optimization Algorithm for Web Service Composition, Information Technology Journal, 2001
  • 5. Yin X, Yang J.: Shortest Paths Based Web Service Selection in Internet of Things, Journal of Sensors, Hindawi Publishing Corporation, 2014
  • 6. Cao H., Feng X., Sun Y., Zhang Z., Wu Q.: A Service Selection Model with Multiple QoS Constraints on the MMKP, IFIP International Conference on Network and Parallel Computing, 2007, DOI 10.1109/NPC.2007.35
  • 7. Khan S., Li K., F., Manning E. G., Akbar M.: Solving the Knapsack Problem for Adaptive Multimedia Systems, Studia Informatica Universalis, 2001
  • 8. Cao L., Li M., Cao J.: Using genetic algorithm to implement cost-driven web service selection, Multiagent and Grid Systems - An International Journal, 2007, ISSN 1574-1702
  • 9. Xia H., Chen Y., Li Z., Gao H., Chen Y.: Web Service Selection Algorithm Based on Particle Swarm Optimization, Eighth IEEE International Conference on Dependable, Autonomic and Secure Computing, 2009, DOI 10.1109/DASC.2009.99
  • 10. Guinard D., Trifa V., Karnouskos S., Spiess P., Savio D.: Interacting with the SOA-Based Internet of Things: Discovery, Query, Selection, and On-Demand Provisioning of Web Services, IEEE Transactions on Services Computing, 2010
  • 11. Kouicem A., Chibani A., Tari A., Amirat Y., Tari Z.: Dynamic services selection approach for the composition of complex services in the web of objects, IEEE World Forum on Internet of Things (WF-IoT), 2014
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-2f58c19e-96f4-4883-a754-cfe7827b665e
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.