Skip to main content

Advertisement

Log in

A service process optimization method based on model refinement

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Due to the limited functionality of a single Web service, a group of Web services often need to be linked together, working as an integrated service process, to provide value-added functions. One of the key issues in modeling such an integrated service process, in addition to the functions it can provide, is the assurance of service quality. As Web services have become increasingly popular, a number of Web services with similar functions but different qualities can be readily found on the Internet. Which services you select to combine into an integrated service process severely impacts the quality of that service process. The quality of a service process is also subject to its structure. In the paper, a refinement method for quality optimization of a service process model is proposed. The refinement method takes into account the selection of Web services and the structure of the service process simultaneously. More specifically, in this method, a service process model is transformed into a process structure tree for quality calculation and then a genetic algorithm is applied to refine the service process model for quality optimization. The method, together with the experiment results, is discussed in detail in the paper. The experiment results show this method can optimize the quality of the service process by applying refinement method according to the requirements.

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

Access this article

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. Benatallah B (2002) An overview of standards and related technology in Web services. Distrib Parallel Databases 12(3):135–162

    Article  Google Scholar 

  2. IBM, BEA Systems, Microsoft, SAP AG, Siebel Systems: (2005) Business process execution language for Web services version 1.1, http://www-128.ibm.com/developerworks/library/specification/ws-bpel/. Accessed 5 Feb 2009

  3. W3C (2002) WSCL: the Web services conversation language, http://www.w3.org/TR/wscl10/. Accessed 5 Feb 2009

  4. Sztipanovits M (2008) Web service composition process verification methods. In: Proceedings of the 46th annual Southeast regional conference on XX, Auburn, Alabama, pp 314–316

    Chapter  Google Scholar 

  5. Cao J, Wang J, Law K et al (2006) An interactive service customization. Inf Soft 48(4):280–296

    Article  Google Scholar 

  6. Chen J, Yang Y (2008) Activity completion duration based checkpoint selection for dynamic verification of temporal constraints in grid workflow systems. Int J High Perform Comput Appl 22(3):319–329

    Article  Google Scholar 

  7. Menasce DA (2002) QoS issues in Web services. IEEE Internet Computing 6(6):72–75

    Article  Google Scholar 

  8. Bejerano Y, Breitbart Y, Orda A et al (2003) Algorithms for computing QoS paths with restoration. In: INFOCOM 2003, twenty-second annual joint conference of the IEEE computer and communications societies, 30 March–3 April 2003, vol 2. IEEE Press, New York, pp 1435–1445

    Google Scholar 

  9. Canfora G, Penta MD, Esposito R et al (2005) An approach for QoS aware service composition based on genetic algorithms. In: Proceedings of the 2005 conference on Genetic and evolutionary computation, Washington DC, USA, pp 1069–1075

    Chapter  Google Scholar 

  10. Liu SL, Liu YX, Zhang F, Tang GF, Jing N (2007) A dynamic Web services selection algorithm with QoS global optimal in Web services composition. J Softw 18(3):646–656

    Article  MATH  Google Scholar 

  11. Zeng L, Benatallah B, Dumas M, Kalagnanam J, Sheng Q (2003) Quality-driven Web services composition. In: Proceedings 12th international conference on the World Wide Web, Budapest, Hungary, 20–24 May 2003, pp 411–421

    Google Scholar 

  12. Ko JM, Kim CO, Kwon IH (2008) Quality-of-service oriented Web service composition algorithm and planning architecture. J Syst Softw 81(11):2079–2090

    Article  Google Scholar 

  13. Vanhatalo J, Völzer H, Leymann F, Moser S (2008) Automatic workflow graph refactoring and completion. In: Proceedings of the 6th international conference on service-oriented computing, Sydney, Australia, 2008. Lecture notes in computer science, vol 5364, pp 100–115

    Google Scholar 

  14. Yu WD, Radhakrishna RB, Pingali S, Kolluri V (2007) Modeling the measurements of QoS requirements in Web service systems. Simulation 83(1):75–91

    Article  Google Scholar 

  15. Aiello M, Papazoglou M, Yang J (2002) A request language for Web-services based on planning and constraint satisfaction. Lecture notes in computer sciences, vol 2444, pp 76–85

    Google Scholar 

  16. McIlraith S, Son T (2002) Adapting golog for composition of semantic Web services. In: Proceeding of the international conference on the principles of knowledge representation and reasoning (KRR’02), vol 4, pp 482–496

    Google Scholar 

  17. Gillmann M, Weikum G, Wonner W (2002) Workflow management with service quality guarantees. In: Proceedings of ACM SIGMOD international conference on management of data, pp 228–239

    Google Scholar 

  18. Wang M, Kotagiri R, Chen J (2009) Trust-based robust scheduling and runtime adaptation of scientific workflow. Concurr Comput: Pract Exp 21(16):1982–1998

    Article  Google Scholar 

  19. Cardoso J, Sheth A, Miller J, Arnold J, Kochut K (2004) Quality of service for workflows and Web service processes. J Web Semant 1(3):281–308

    Article  Google Scholar 

  20. Jaeger MC, Rojec-Goldmann G, Mühl G (2004) QoS aggregation for Web service composition using workflow patterns. In: Proceedings of IEEE 8th international conference on enterprise distributed object computing (EDOC04), pp 149–159

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jian Cao.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, J., Wang, J., Zhao, H. et al. A service process optimization method based on model refinement. J Supercomput 63, 72–88 (2013). https://doi.org/10.1007/s11227-010-0513-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-010-0513-0

Keywords

Navigation