Klasyfikacja algorytmów wyboru usług w architekturze SOA

• Autorzy: Kaczmarek P.

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.

Słowa kluczowe

PL

architektura zorientowana na usługi; dobór usług; optymalizacja

EN

service oriented architecture; service selection; optimization

• Wydawca: Wydział Elektrotechniki i Automatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
• Rocznik: 2014
• Tom: Nr 40
• Strony: 49--52
• Opis fizyczny: Bibliogr. 11 poz., rys., tab.

Twórcy

autor

Kaczmarek P.

• Politechnika Gdańska, Wydział Elektroniki, Telekomunikacji i Informatyki tel: [phone] fax: [phone]

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