Skip to main content
SpringerLink
Log in

GOS: a global optimal selection strategies for QoS-aware web services composition

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

Abstract

Services composition technology provides a promising way to create new services in services-oriented architecture. However, some challenges are hindering the application of services composition. One of the major challenges encountered by composite services developer is how to effectively select a set of services across different autonomous regions (e.g., organization or business) to instantiate a composite service which can satisfy user’s QoS constraints. To solve QoS-aware Web service composition problem, this paper proposes a global optimization selection (GOS) approach based on prediction mechanism for QoS values of local services. The GOS includes two parts. First, the local preprocessing service selection algorithm can be used to increase composite services performance in run-time by predicting the change of service quality parameters. Second, GOS aims at enhancing the run-time performance of global selection by reducing QoS aggregation operations. The simulation results show that the GOS has excellent selection and lower execution cost than existing approaches.

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

Similar content being viewed by others

References

  1. Curbera F, Duftler MJ, Khalaf R, Nagy W, Mukhi N, Weerawarana S (2002) Unraveling the web services web: an introduction to SOAP, WSDL, and UDDI. IEEE Internet Comput 6(2):86–93

  2. IBM (2003) Web Services Flow Language (WSFL). http://xml.coverpages.org/wsfl.html

  3. Microsoft (2003) Web Services for Business Process Design (XLANG). http://xml.coverpages.org/xlang.html

  4. Audrews T, Curbera F (2003) Business process execution language for web services 1.1. ftp://www6.software.ibm.com/software/developer/library/ws-bpel.pdf

  5. Web Services Choreography Description Language Version 1.0, November, 2005

  6. Battle S, Bernstein A, Boley H, Grosof B, Gruninger M, Hull R, Kifer M, Martin D, McIlraith S, McGuinness D, Su J, Tabet S (2005) Semantic web services framework (SWSF) overview. http://www.w3.org/Submission/SWSF/

  7. Mcllraith SA, Son T, Zeng H (2001) Semantic web services. IEEE Intell Syst 16(2):46–53

    Google Scholar 

  8. Mcllraith SA, Son T (2001) Adapting golog for programming the semantic web[A]. In: Proceedings of the fifth symposium on logical formalizations of commonsense reasoning, pp 195–202

  9. Ankolekar A, Burstein M, Hobbs JR, Lassila O, Martin D, Mcdermott D, Narayanan S, Mcilraith SA, Paolucci M, Payne T, Sycara K (2002) DAML-S: web service description for the semantic web. In: Proceedings of the 1st international semantic web conference (ISWC’02), Sardinia, Italy. Lecture Notes in Computer Science, vol 2342. Springer, Berlin, pp 348–363

  10. Zeng LZ, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327

    Google Scholar 

  11. Guo HP, Huai JP, Li Y, Deng T (2008) KAF: Kalman Filter based adaptive maintenance for dependability of composite services. CAiSE’08, vol 5074, pp 328–342

  12. Yang FC, Su S, Li Z (2008) Hybrid QoS-aware semantic web service composition strategies. Sci China Ser F 51(11):1822–1840

    Article  Google Scholar 

  13. Maximilien EM, Singh MP (2003) A framework and ontology for dynamic web services selection. IEEE Internet Comput 8:84–93

    Article  Google Scholar 

  14. Ran S (2003) A model for web services discovery with Qos. ACM SIGecom Exch 4(1):1–10

    Article  Google Scholar 

  15. Zeng LZ, Benatallah B, Dumas M (2003) Quality dirven web services composition. In: Proceeding of the world wide web conference, pp 411–421

  16. Yu T, Lin KJ (2005) Service selection algorithms for composing complex services with multiple QoS constraints. In: Benatallah B, Casati F, Traverso P (eds) Proceedings of the ICSOC’05. Springer, Heidelberg, pp 130–143

  17. Berbner R, Spahn M, Repp N, Heckmann O, Steinmetz R (2006) Heuristics for QoS-aware web service composition. In: Leymann F (ed) In: Proceedings of the ICWS’06. IEEE Computer Society, Chicago, pp 72–82

  18. Guinea S (2005) Self-healing web service compostions. In: Proceedings of the ICSE, pp 655–655

  19. Keller A, Ludwig H (2003) The WSLA framework: specifying and monitoring service level agreements for web services. J Netw Syst Manag 11(1):57–81

    Google Scholar 

  20. Zheng H, Zhao WL, Yang J, Bouguettaya A (2009) QoS analysis for web service composition. In: SCC’ 09, 2009

  21. Daniel AM, Emiliano C, Vinod KD (2008) A heuristic approach to optimal service selection in service oriented architectures. In: Proceedings of the 7th international workshop on software and performance, pp 13–24

  22. Shao LS, Zhang J, Wei Y, Zhao JF, Xie B, Mei H (2007) Personalized QoS prediction for web services via collaborative filtering. In: ICWS’07, pp 439–446

  23. Vu L-h, Hauswirth M, Aberer K (2005) QoS-based service selection and ranking with trust and reputation management. In: CoopIS’05, Part I, vol 3760, num 1p, pp 446–483

  24. Ardagna D, Pernici B (2005) Global and local QoS guarantee in web service selection. In: Proceedings of the business process management workshops, pp 32–46

  25. Li JN (2004) Introduction of structural equation model. Anhui University Press, Hefei

    Google Scholar 

  26. Wang HW, Zhang Y (2007) Forecast modeling for structural equation model. J Beijing Univ Aeronaut Astronaut 33(4):477–480

    Google Scholar 

  27. Tian M, Gramm A, Naumowicz T, Ritter H, Schiller J (2004) A concept for QoS integration in web services. In: Proceedings of the 4th international conference on web information systems engineering workshops (WISEW’03), pp 149–155

  28. Liu BX, Wu QY, Jia Y, Zhou B (2005) QoS aware service composition with multiple quality constraints in network and, parallel computing. In: NPC’05, pp 123–131

  29. MuleSource. The mule project. http://mule.codehaus.org/display/MULE/Home 2007

  30. Fu X, Bultan T, Su J (2004) Analysis of interacting BPEL web services. In: Feldman SI, Uretsky M, Najork M, Wills CE (eds) Proceedings of the 13th international conference on the world wide web (WWW’04), New York. ACM Press, New york, NY, NY, pp 621–630

  31. Holzmann GJ (2003) The SPIN model checker-primer and reference manual. Addison Wesley, Reading

  32. Hinz S, Schmidt K, Stahl C (2005) Transforming BPEL to Petri Nets. In: van der Aalst WMP, Benatallah B, Casati F, Curbera F (eds) Proceedings of the 3rd international conference on business process management (BPM’05), Nancy, France. Lecture Notes in Computer Science, vol 3649. Springer, Berlin, pp 220–235

  33. Narayanan S, McIlraith SA (2002) Simulation, verification and automated composition of web services. In: Proceedings of the 11th international world wide web conference (WWW’02), Honolulu, Hawaii. ACM Press, New York, NY, pp 77–88

  34. Salaün G, Bordeaux L, Schaerf M (2004) Describing and reasoning on web services using process algebra. In: ICWS’04, pp 43–50

  35. Sahai A, Machiraju V, Sayal M, Moorsel APAV, Casati F (2002) Automated SLA monitoring for web services. In: DSOM ’02, pp 28–41

  36. W3C Working Group. QoS for web services: requirements and possible approaches. W3C Group Note 25, November 2005. http://www.w3c.or.kr/kr-office/TR/2003/NOTE-wsqos-20031125

  37. Tsai W-T, Huang Q, Xu JJ, Chen YN, Paul R (2007) Ontology-based dynamic process collaboration in service-oriented, architecture. In: SOCA’07, pp 39–46

  38. Issarny V, Tartanoglu F, Romanovsky A, Levy N (2003) Coordinated forward error recovery for composite web services. In: Proceedings of the SRDS, pp 167–176

Download references

Acknowledgments

This work was supported by the National Basic Research Program of China (973 Program) (Grant No. 2011 CB302602), the National Natural Science Foundation of China (Grant No. 91018004 and Grant No. 61103031) and CPSF 2011M 500218 of China.

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Beihang University, Beijing, China

    Mu Li, Danfeng Zhu, Ting Deng, Hailong Sun & Xudong Liu

  2. School of Economics and Management, Beihang University, Beijing, China

    Huipeng Guo

Authors
  1. Mu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Danfeng Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ting Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hailong Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Huipeng Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xudong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Danfeng Zhu.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Li, M., Zhu, D., Deng, T. et al. GOS: a global optimal selection strategies for QoS-aware web services composition. SOCA 7, 181–197 (2013). https://doi.org/10.1007/s11761-013-0133-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-013-0133-7

Keywords

Search

Navigation