Skip to main content
SpringerLink
Log in

An adaptive algorithm for QoS-aware service composition in grid environments

  • Special Issue Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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

  2. 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

  3. Menasce DA (2004) Composing web services: a QoS view. IEEE Internet Comput 8(6): 88–90

    Article  Google Scholar 

  4. 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

  5. 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

  6. 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

    MATH  Google Scholar 

  7. 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

  8. Wu ZA, Luo JZ, Song AB (2006) QoS-based grid resource management. J Softw 17(11): 2264–2276

    Article  MATH  Google Scholar 

  9. 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

  10. Menasce DA (2002) QoS issues in web services. IEEE Internet Comput 6(6): 72–75

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

  13. 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

    Google Scholar 

  14. 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

    Google Scholar 

  15. 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

    Google Scholar 

  16. Ahuja RK, Magnanti TL, Orlin JB (1993) Network flows: theory, algorithms, and applications. Prentice Hall, Inc., Englewood Cliffs

  17. Jaffe JM (1984) Algorithms for finding paths with multiple constraints. Networks 14: 95–116

    Article  MATH  MathSciNet  Google Scholar 

  18. 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

  19. Cormen TH, Leiserson CE, Rivest RL, Stein C (2001) Introduction to algorithms, 2nd edn. The MIT Press

  20. Wang Z (1999) On the complexity of quality of service routing. Inform Process Lett 69(3): 111–114

    Article  MathSciNet  Google Scholar 

  21. 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

  22. Eugster P Th, Felber PA, Guerraoui R, Kermarrec A-M (2003) The many faces of publish/subscribe. ACM Comput Surv 53(2): 114–131

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Southeast University, Nanjing, People’s Republic of China

    Jun-Zhou Luo, Jing-Ya Zhou & Zhi-Ang Wu

Authors
  1. Jun-Zhou Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jing-Ya Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhi-Ang Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jing-Ya Zhou.

Additional information

A preliminary version of this work has appeared as [1].

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-009-0047-6

Keywords

Search

Navigation