Skip to main content
SpringerLink
Log in

Composite web QoS with workflow conditional pathways using bounded sets

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

Abstract

In our previous work (Dillon and Mansour 2009), a stochastic reliability model of atomic web services was proposed. Using the well-known classic two-state bounded set technique, we developed a service-oriented model that dynamically calculates the reliability of composite web services with rollback recovery (Mansour and Dillon in IEEE Trans Serv Comput 4(4), 2011). In order to improve the Quality of Service, fault tolerance techniques have been introduced using recovery block adaptation. Our workflow was based on series-parallel structures that constitute parts of existing structures. It is worth mentioning that major service-oriented systems contain larger and more complex structures than the simple series and parallel ones. This is a limitation in our previous approach. In order to consider more realistic service-oriented systems, other main structures, such as AND, XOR and Loop, should be included into our model. In this article, our previous structures are generalized to include AND, XOR and Loops. In addition to generalized structures, we extended the existing two-state bounded set technique to include three-state systems. This extension was especially motivated by XOR-based structures. A comparative study between bounded set techniques and a new stochastic model is also presented. Our simulation results accurately reflect the performance of the new proposed model and confirm our theoretical studies. Furthermore, Monte Carlos simulations were performed and the results obtained clearly validate our stochastic model.

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.

Similar content being viewed by others

References

  1. Alonso G, Casati F, Kuno H, Machiraju V (2004) Web services: concepts, architectures and applications. Springer, Heidelberg (Tech. Rep)

  2. Shadbolt N, Halt W, Kuno H, Berners-Lee T (2006) Web services: concepts, architectures and applications. IEEE Intell Syst 21(3): 96–101

    Article  Google Scholar 

  3. Dillon T, Chen W, Chang E (2007) Grid space: semantic grid services—evolution towards a soft grid. IEEE semantics, knowledge and grid conference, Xian, China

  4. Dillon T, Chen W, Chang E (2008) Reference architectural styles for service-oriented computing. In: IFIP networked and parallel conference, Dalian, China, p. keynote paper

  5. Aalst W, Hee K (2002) Workflow management: models, methods and systems. MIT press, Cambridge, ISBN-10: 0-262-01189-1

  6. R. of Series-Parallel Systems, http://www.mathpages.com/home/index.htm

  7. Abramowicz W, Kaczmarek M, Zyskowski D (2006) Duality in web services reliability. In: Proceedings of the advanced international conference on telecommunications and international conference on internet and web applications and services (AICT/ICIW)

  8. Cheong HK, Dillon TS (1979) A bounded set theoretical approach to reliability modelling and calculations for composite generation-transmission systems including systems with unconventional energy sources. Int J Electr Power Energy Syst 1(2): 95–106

    Article  Google Scholar 

  9. Yak YW, Dillon TS (1985) Bounded-set approach to the evaluation of the reliability of fault-tolerant systems Part 1: methodology powered spares. IEEE Proc E 132: 217–223

    Google Scholar 

  10. Yak YW, Dillon TS (1985) Bounded-set approach to the evaluation of the reliability of fault-tolerant systems Part 2: Methodology powered spares. IEEE Proc E 132: 224–232

    Google Scholar 

  11. Dillon T, Mansour HE (2009) Dependability and error manifestation for a web service based on the doubly stochastic model and renewal processes. In: IEEE 15th Pacific Rim international symposium on dependable computing (PRDC 09), Shanghai, China

  12. Damiani E (2011) Guest editorial: security and dependability in SOA and business processes. IEEE Trans Serv Comput 4(4): 255–256

    Article  Google Scholar 

  13. Mansour HE, Dillon T (2011) Dependability and rollback recovery for composite web services. IEEE Trans Serv Comput 4(4): 328–339

    Article  Google Scholar 

  14. Oh S, Lee D, Kumara SRT (2008) Effective web service composition in diverse and large-scale service networks. IEEE Trans Serv Comput 1(1): 15–32

    Article  Google Scholar 

  15. Musa JD, Iannino A, Okumoto K (1990) Software reliability: measurement, prediction, application. McGraw-Hill, New York

    Google Scholar 

  16. Putnam LH, Myers W (1992) Measures for excellence: reliable software on time, within budget. Prentice-Hill, Englewood Cliffs

    Google Scholar 

  17. Friedman M, Tran P, Goddard P (1992) Reliability techniques for combined hardware and software systems. Rome Laboratory, RL-TR-92-15

  18. Cardoso J, Miller J, Sheth A, Arnold J (2002) Modeling quality of service for workflows and web service processes. J Web Semant 1: 281–308

    Article  Google Scholar 

  19. Gokhale SS, Trivedi KS (2002) Reliability prediction and sensitivity analysis based on software architecture. In: Proceedings international symposium on software reliability engineering (ISSRE’02), pp 64–78

  20. Grassi V, Patella S (2006) Reliability prediction for service-oriented computing environments. IEEE Internet Comput 10(3): 43–49

    Article  Google Scholar 

  21. Cheung L, Roshandel R, Medvidovic N, Golubchik L (2008) Early prediction of software component reliability. In: Proceedings of 30th international conference software engineering (ICSE’08), pp 111–120

  22. Goseva-Popstojanova K, Hassan A, Abdelmoez W, Nassar DEM, Ammar H, Mili A (2003) Architectural-level risk analysis using UML. IEEE Trans Softw Eng 29(10): 946–960

    Article  Google Scholar 

  23. Reussner RH, Schmidt HW, Poernomo IH (2003) Reliability prediction for component-based software architectures. J Syst Softw 66(3): 241–252

    Article  Google Scholar 

  24. Zheng Z, Lyu MR (2010) Collaborative reliability prediction of service-oriented systems. ICSE ć610, May 2–8 2010, Cape Town, South Africa Copyright 2010 ACM 978-1-60558-719-6/10/05

  25. Guo H, Huai J, Li Y, Deng T (2008) KAF: Kalman Filter based adaptive maintenance for dependability of composite services. CAiSE 2008, LNCS 5074, pp 328–342. Springer, Berlin

  26. Cortellessa V, Grassi V (2007) Reliability modeling and analysis of Service-oriented architectures. Springer, Berlin, ISBN: 978-3-540-72911-2

  27. Gaver D (1963) Random hazards in reliability problems. Technometrics 5: 211–226

    Article  MathSciNet  Google Scholar 

  28. Mansour A (2007) Probabilites et statistiques pour les ingenieurs. Hermes, Lavoisier

    MATH  Google Scholar 

  29. Romeu JL (2007) Understanding series and parallel systems (riac), http://www.theriac.org

  30. Zheng W, Liyang X (2008) Dynamic reliability model of components under random load. IEEE Trans Reliab 57(3): 671–679

    Google Scholar 

  31. Hwang S, Lim E, Lee C, Chen C (2008) Dynamic web service selection for reliable web service composition. IEEE Trans Serv Comput 1(2): 104–116

    Article  Google Scholar 

  32. D. of Computer Science. Will reliability kill the web service composition? Rutgers University Piscataway, NJ

  33. Yak Y (1985) Reliability modeling of fault tolerant computer systems. Ph.D. dissertation, University of Sydney

  34. Boon C (1994) The latency problem in fault-tolerant and secure computer systems: Models, design, analysis, and validation. Ph.D. dissertation, Faculty of science and Technology, La Trobe University, Melbourne

  35. W. J.W. Monte carlo simulation basics. From vertex42.com, June 1, 2004, http://vertex42.com/excelarticles/mc/montecarlosimulation.html

Download references

Author information

Authors and Affiliations

  1. Tabuk University, Tabuk, KSA

    Houwayda Elfawal-Mansour

  2. Lab-Sticc, ENSTA-Bretagne, 29806, Brest Cedex 9, France

    A. Mansour

  3. Curtin university, GPO Box U1987, Perth, WA, 6845, Australia

    T. Dillon

Authors
  1. Houwayda Elfawal-Mansour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Mansour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Dillon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Houwayda Elfawal-Mansour.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Elfawal-Mansour, H., Mansour, A. & Dillon, T. Composite web QoS with workflow conditional pathways using bounded sets. SOCA 7, 101–116 (2013). https://doi.org/10.1007/s11761-012-0109-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11761-012-0109-z

Keywords

Search

Navigation