Abstract
Service composition enables users to realize their complex needs as a single request and it has been recognized as a flexible way for resource sharing and application integration since the appearance of Service-Oriented Architecture (SOA). For each of the needed individual services there may be many candidate services available presented by different vendors and with different functional and non-functional properties such as Quality of Service (QoS). Approaches are needed to select candidate services with various QoS levels according to user’s performance requirements meanwhile adapt to dynamic churn in grid environments. This paper mainly focuses on adaptive management of QoS-aware service composition in grid environments and proposes an adaptive algorithm for QoS-aware service composition (AQSC). In AQSC we model this problem as the Multi-Constrained Optimal Path selection problem (MCOP) and use heuristic approach for service selection, then backup services set is introduced as an adaptive mechanism so as to ensure the fulfillment of composite service when some candidate services fail or withdraw. Both theoretical analysis and simulation results indicate that AQSC has high composition success rate, finish rate and low cost.
Similar content being viewed by others
References
Zhou JY, Luo JZ, Wu ZA (2008) QoS Adaption aware Algorithm for Grid Service Selection. In: Proceedings of the 12th international conference on computer supported cooperative work in design, Xi’an, pp 523–528
Foster I, Kesselman C, Nick JM, Tuecke S (2002) The physiology of the grid: an open grid services architecture for distributed systems integration. http://www.globus.org/alliance/publications/papers/ogsa.pdf
Menasce DA (2004) Composing web services: a QoS view. IEEE Internet Comput 8(6): 88–90
Foster I, Roy A, Sander V (2000) A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of international workshop on quality of service, pp 181–188
Foster I, Kesselman C, Lee C, Lindell B, Nahrstedt K, Roy A (1999) A distributed resource management architecture that supports advance reservations and co-allocation. In: Proceedings of the 7th international workshop on quality of service, vol 3, pp 27–36
Al-Ali R, Rana O, Walker D, Jha S, Sohail S (2002) G-QoSM: grid service discovery using QoS properties. Comput Inform J Special Issue on Grid Comput 21(4): 363–382
Al-Ali R, ShaikhAli A, Rana O, Walker D (2003) QoS adaptation in service-oriented grids. In: Proceedings of the 1st international workshop on middleware for grid computing
Wu ZA, Luo JZ, Song AB (2006) QoS-based grid resource management. J Softw 17(11): 2264–2276
Benatallah B, Dumas M, Fauvet MC, Fabhi F (2003) Towards patterns of web services composition. Patterns and Skeletons for Parallel and Distributed Computing, Springer, London, pp 265–296
Menasce DA (2002) QoS issues in web services. IEEE Internet Comput 6(6): 72–75
Zeng L, Benatallah B, Ngu AHH, Dumas M, Kalgnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5): 311–327
Cardoso J, Sheth A, Miller J (2002) Workflow Quality of Service. In: Proceedings of international conference on enterprise integration and modeling technology and international enterprise modeling conference (ICEIMT/IEMC). Kluwer Publisher, Valencia
Cardoso J, Sheth A, Miller J, Amold J, Kochut K (2004) Quality of service for workflows and web services processes. J Web Semant 1(3): 281–308
Yu T, Zhang Y, Lin KJ (2007) Effective algorithms for web ser-vices selection with end-to-end QoS constraints. ACM Trans Web (TWEB) 1(1):6-es
Jin H, Cheng HH, Lu ZP, Ning XM (2005) QoS optimizing model and solving for composite service in CGSP job manager. Chin J Comput 28(4): 844–853
Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Inc., Englewood Cliffs
Jaffe JM (1984) Algorithms for finding paths with multiple constraints. Networks 14: 95–116
Korkmaz T, Krunz M (2001) Multi-Constrained Optimal Path Selection. In: Proceedings of 20th annual joint conference of the IEEE computer and communications societies (INFOCOM), pp 834–843
Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. The MIT Press
Wang Z (1999) On the complexity of quality of service routing. Inform Process Lett 69(3): 111–114
Czajkowski K, Foster I, Kesselman C, Sander V, Tuecke S (2002) SNAP: a protocol for negotiating service level agreements and coordinating resource management in distributed systems. LNCS, vol 2537, pp 153–183
Eugster P Th, Felber PA, Guerraoui R, Kermarrec A-M (2003) The many faces of publish/subscribe. ACM Comput Surv 53(2): 114–131
Author information
Authors and Affiliations
Corresponding author
Additional information
A preliminary version of this work has appeared as [1].
Rights and permissions
About this article
Cite this article
Luo, JZ., Zhou, JY. & Wu, ZA. An adaptive algorithm for QoS-aware service composition in grid environments. SOCA 3, 217–226 (2009). https://doi.org/10.1007/s11761-009-0047-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11761-009-0047-6