Skip to main content
SpringerLink
Log in

An approach for selecting best available services through a new method of decomposing QoS constraints

  • Original Research Paper
  • Published:
Service Oriented Computing and Applications Aims and scope Submit manuscript

Abstract

Quality of Service (QoS) plays as a discriminating factor for selecting appropriate services that meet the given user’s non-functional requirements during service composition. There is a compelling need to select suitable services quickly so that the composition can meet dynamic needs. Recently, local selection approaches for QoS-based selection have been put forward toward reduced time complexity. A methodology for selecting the best available service combination for a given user requirement (workflow) with a new method of decomposing QoS constraints is proposed in this paper. The methodology consists of two phases, namely ‘Constraint Decomposition Phase’ and ‘Service Selection Phase’. In the Constraint Decomposition Phase, a unique method is proposed to decompose the given non-functional (global or workflow level) constraints into local constraints for individual tasks in the workflow. Each individual task with its local constraints forms a subproblem. In the Service Selection phase, each subproblem is resolved by finding the best available service from its respective service class using an iterative searching procedure. A prototype has been implemented, and the low computation time of the proposed method makes it well suited to dynamic composition. The proposed method of decomposing constraints is independent of number of services in a service class, and the method is applicable to any combinational workflow with AND, OR and Loop patterns. Further, a new method for computing response time of OR execution pattern which guarantees successful execution of each path in an OR pattern is a remarkable contribution of this work.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

References

  1. Alrifai M, Risse T (2008) Efficient QoS-aware service composition. In: The proceedings of the 3rd workshop on emerging web services technology. IEEE, Los Alamitos, CA, pp 60–70

  2. Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient QoS-aware service composition. In: The proceedings of the 18th international conference on World Wide Web, ACM, pp 881–890

  3. Alrifai M, Risse T, Dolog P, Nejdl W (2009) A scalable approach for QoS-based web service selection. In: Service-oriented computing, 2008 workshops. Springer, Berlin, pp 190–199

  4. Alrifai M, Skoutas D, Risse T (2010) Selecting skyline services for QoS-based web service composition. In: The proceedings of the 19th international world wide web conference. ACM, North Carolina, USA, pp 11–20

  5. Anselmi J, Ardagna D, Cremonesi P (2007) A QoS-based selection approach of autonomic grid services. In: The proceedings of the workshop on service-oriented computing performance: aspects, issues and approaches. ACM Press, pp 1–8

  6. Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33(6):369–384

    Article  Google Scholar 

  7. Ardagna D, Pernici B (2005) Global and local QoS constraints guarantee in web service selection. In: The proceedings of IEEE international conference on web services. (FL, USA). IEEE Computer Society, pp 805–806

  8. Canora G, Esposito R (2004) A lightweight approach for QoS-aware service composition. In: Proceedings of 2nd international conference on service oriented computing. New York, pp 37–46

  9. Cardoso J, Sheth AP, Miler JA, Arnold J, Kochut K (2004) Quality of service for workflows and web service processes. J Web Semant 1(3):281–308

    Article  Google Scholar 

  10. Chen Z, Wang H, Pan P (2010) An approach to optimal web service composition based on QoS and user preferences. In: International joint conference on artificial intelligence, IEEE, Jinan, China, pp 96–101

  11. Gao Y, Zhang B, Na J, Yang L, Dai Y, Gong Q (2006) Optimal selection of web services with end-to-end constraints. In: The proceedings of first international multi-symposiums on computer and computational sciences, IEEE, China, pp 460–467

  12. Hong L, Hu J (2009) A multi-dimension QoS based local service selection model for service composition. J Netw, 4(5), Academy Publisher, pp 351–358

    Google Scholar 

  13. Jin J, Cao Y, Zhu D, Pu X, Yang M (2010) A structure-wise service selection approach for efficient service composition. In: IEEE International conference on E-business engineering (Beijing, China), pp 256–261

  14. Jin J, Zhang Y, Cao Y, Zhou R (2010) An enhanced QoS decomposition approach for efficient service composition. In: The proceedings of the fifth IEEE international conference on computer science & education, (Beijing, China), pp 1680–1684

  15. Lecue F, Mehandijiev N (2009) Towards scalability of quality driven semantic web service composition. In: IEEE International conference on web services, IEEE Computer Society, Los Angeles, USA, pp 469–476

  16. Li W-J, Li X, Liang X-J, Zhou X-C (2011) QoS-driven service composition with multiple flow structures, In: The proceedings of IEEE international conference on services computing, IEEE Computer Society, Washington DC, USA, pp 362–369

  17. Liangzhao Zeng, Boualem Benatallah (2004) A QoS-aware middleware for web service composition. IEEE Trans Softw Eng 30(5):311–327

    Article  Google Scholar 

  18. Li J, Zhao Y, Liu M, Sun H, Ma D (2010) An adaptive heuristic approach for distributed QoS-based service composition. In: IEEE symposium on computers and communications, Beijing, China, pp 687–694

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

    Article  Google Scholar 

  20. Oster ZJ, Santhanam GR, Basu S (2011) Identifying optimal composite services by decomposing the service composition problem. IEEE international conference on web services, (USA), pp 267–274

  21. Qi L, Tang Y, Dou W, Chen J (2010) Combining local optimization and enumeration for QoS-aware web service composition. In: IEEE international conference on web services, IEEE Computer Society, pp 34–41

  22. Senivongse T, Wongsawangpanich N (2011) Composing services of different granularity and varying QoS using genetic algorithm. In: The proceedings of World Congress on engineering and computer science, International Association of Engineers, San Francisco, USA, vol. I, pp 388–393

  23. Sherry SX, Zhao J, Wang H, Winter R, Zhao JL, Aier S (2010) A negotiation based approach for service composition. In: DESRIST 2010: LNCS 6105, Springer, Berlin, pp 381–393

  24. Xiong PC, Fan YS, Zhou MC (2008) QoS-aware web service configuration. IEEE Trans Syst Man Cybern: Part A 38(4):888–895

    Article  Google Scholar 

  25. Yanwei Z, Hong N, Haojiang D, Lei L (2010) A dynamic web services selection based on decomposition of global QoS constraints. In: The proceedings of IEEE youth conference on information computing and telecommunications. Beijing, China

  26. Yoon KP, Hwang CL (1995) Multiple attribute decision making: an introduction (Quantitative Applications in the Social Sciences). Sage Publications

  27. Yuan-sheng L, Zhen-Hong T, Lu-Lu Y, Hong-Tao X, Zhi-hong X, Zhi-feng W (2010) A QoS-based web service dynamic composition framework. In: The proceedings of 9th international symposium on distributed computing and applications to business, engineering and science, (Hong Kong), pp 188–192

  28. Yu T, Lin KJ (2005) A broker-based framework for QoS-aware web service composition. In: IEEE international conference on eTechnology eCommerce and eService, IEEE, Hong Kong, pp 22–29

  29. Yu T, Zhang Y, Lin K-J (2007) Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Transactions on Web, ACM publication, Vol. 1, No. 1, Article 6

  30. Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng QZ (2003) Quality driven web services composition. In: The proceedings of the 12th international conference on World Wide Web, ACM Press, Hungary, pp 411–421

  31. Zhang W, Carl CK, Feng T, Jiang H-Y (2010) QoS-based dynamic web service composition with ant colony optimization. In: 34th annual IEEE computer software and applications conference. Seoul, Korea, pp 493–502

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Bharathidasan University, Tiruchirappalli, 620024, India

    Chellammal Surianarayanan & Gopinath Ganapathy

  2. Department of Mathematics, Bharathidasan University Constituent College, Lalgudi, 621601, India

    Manikandan Sethunarayanan Ramasamy

Authors
  1. Chellammal Surianarayanan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gopinath Ganapathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manikandan Sethunarayanan Ramasamy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chellammal Surianarayanan.

Electronic supplementary material

Rights and permissions

Reprints and permissions

About this article

Cite this article

Surianarayanan, C., Ganapathy, G. & Ramasamy, M.S. An approach for selecting best available services through a new method of decomposing QoS constraints. SOCA 9, 107–138 (2015). https://doi.org/10.1007/s11761-014-0154-x

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-014-0154-x

Keywords

Search

Navigation