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.
Similar content being viewed by others
References
Alonso G, Casati F, Kuno H, Machiraju V (2004) Web services: concepts, architectures and applications. Springer, Heidelberg (Tech. Rep)
Shadbolt N, Halt W, Kuno H, Berners-Lee T (2006) Web services: concepts, architectures and applications. IEEE Intell Syst 21(3): 96–101
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
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
Aalst W, Hee K (2002) Workflow management: models, methods and systems. MIT press, Cambridge, ISBN-10: 0-262-01189-1
R. of Series-Parallel Systems, http://www.mathpages.com/home/index.htm
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)
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
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
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
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
Damiani E (2011) Guest editorial: security and dependability in SOA and business processes. IEEE Trans Serv Comput 4(4): 255–256
Mansour HE, Dillon T (2011) Dependability and rollback recovery for composite web services. IEEE Trans Serv Comput 4(4): 328–339
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
Musa JD, Iannino A, Okumoto K (1990) Software reliability: measurement, prediction, application. McGraw-Hill, New York
Putnam LH, Myers W (1992) Measures for excellence: reliable software on time, within budget. Prentice-Hill, Englewood Cliffs
Friedman M, Tran P, Goddard P (1992) Reliability techniques for combined hardware and software systems. Rome Laboratory, RL-TR-92-15
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
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
Grassi V, Patella S (2006) Reliability prediction for service-oriented computing environments. IEEE Internet Comput 10(3): 43–49
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
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
Reussner RH, Schmidt HW, Poernomo IH (2003) Reliability prediction for component-based software architectures. J Syst Softw 66(3): 241–252
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
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
Cortellessa V, Grassi V (2007) Reliability modeling and analysis of Service-oriented architectures. Springer, Berlin, ISBN: 978-3-540-72911-2
Gaver D (1963) Random hazards in reliability problems. Technometrics 5: 211–226
Mansour A (2007) Probabilites et statistiques pour les ingenieurs. Hermes, Lavoisier
Romeu JL (2007) Understanding series and parallel systems (riac), http://www.theriac.org
Zheng W, Liyang X (2008) Dynamic reliability model of components under random load. IEEE Trans Reliab 57(3): 671–679
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
D. of Computer Science. Will reliability kill the web service composition? Rutgers University Piscataway, NJ
Yak Y (1985) Reliability modeling of fault tolerant computer systems. Ph.D. dissertation, University of Sydney
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
W. J.W. Monte carlo simulation basics. From vertex42.com, June 1, 2004, http://vertex42.com/excelarticles/mc/montecarlosimulation.html
Author information
Authors and Affiliations
Corresponding author
Rights 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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11761-012-0109-z