Dependability and rollback recovery for composite web services

IEEE Transactions on Services Computing

Volumn 4, Issue 4, 2011, Pages 328-339

  Mansour, H Elfawal ^a   Dillon, Tharam ^b  

^a UNIVERSITY OF TABUK   (Saudi Arabia)

^b CURTIN UNIVERSITY   (Australia)

Author keywords

Bounded set; broker; checkpoint; dependability; doubly stochastic model; rollback; semi Markov process; series parallel systems

Indexed keywords

BOUNDED SET; BROKER; CHECKPOINT; DEPENDABILITY; DOUBLY STOCHASTIC; ROLLBACK; SEMI MARKOV PROCESS; SERIES-PARALLEL SYSTEM;

ATOMS; CALCULATIONS; ERRORS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; MARKOV PROCESSES; QUALITY OF SERVICE; RECOVERY; REDUNDANCY; SOFTWARE RELIABILITY; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

WEB SERVICES;

EID: 81455143658     PISSN: 19391374     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSC.2010.16     Document Type: Article

References (35)

1. H.K.G. Alonso, F. Casati, and V. Machiraju, Web Services: Concepts, Architectures and Applications. Springer-Verlag, 2004.
2. H.K.N. Shadbolt, W. Halt, and T. Berners-Lee, "Web Services: Concepts, Architectures and Applications," IEEE Intelligent Systems, vol. 21, no. 3, pp. 96-101, 2006.
3. T.S. Dillon, W. Chen, and E. Chang, "Grid Space: Semantic Grid Services on the Web-Evolution towards a Soft Grid," Proc. IEEE Semantics, Knowledge and Grid Conf., 2007.
4. T.S. Dillon, W. Chen, and E. Chang, "Reference Architectural Styles for Service-Oriented Computing," Proc. IFIP Network and Parallel Conf., 2008.
5. W3C, SOAP Specifications, http://www.w3.org/tr/soap, 2011.
6. Business Process Execution Language for Web Services Version 1.1, http://www-128.ibm.com/developerworks/library/specification/ws-bpel, 2011.
7. Semantic Web Services Language Requirements Version 1, http://www.daml.org/services/swsl/requirements/swslrequirements. shtml, 2011.
8. W3C, Web Services Choreography Working Group, http://www.w3.org/2002/ws/ chor, 2011.
9. T. Mikalsen, S. Tai, and E. Wholstadter, "Transaction Policies for Service-Oriented Computing," J. Data and Knowledge Eng., vol. 51, pp. 59-79, Oct. 2004.
10. Hitachi, WS-Reliability, http://www.hitachi.co.jp/Prod/comp/soft1/wsrm, 2011.
11. A.S.J. Cardoso, J. Miller, and J. Arnold, "Quality for Service for Workflows and Web Services Processes," technical report, LSDIS Lab, Computer Science Dept., Univ. of Georgia, 2002.
12. D. Zhang, W.T. Tsai, and Y. Chen, "A Software Reliability Model for Web Services," Proc. Eighth Latest Conf. and Applications, pp. 144-149, 2004. (Pubitemid 40049299)
13. L. Zhang and J. Zhang, "Criteria Analysis and Validation of the Reliability of Web Services Oriented Systems," Proc. IEEE Conf. Web Services (ICWS '05), pp. 621-628, 2005. (Pubitemid 44460256)
14. V. Cortellessa and V. Grassi, Reliability Modeling and Analysis of Service-Oriented Architectures. Springer, 2007.
15. B. Kiepuszewski, A.H.M. ter Hofstede, and W. van der Aalst, "Fundamentals of Control Flow in Workflows," Acta Informatica, vol. 39, pp. 143-209, 2003. (Pubitemid 36467936)
16. K. Lew, "Software Design and Architectural Aspects of Reliable Computer Systems," PhD dissertation, Monach Univ., 1986.
17. F. Leyman, "Workflow-Based Cooperation and Coordination in a Service World," CoopIS '06 keynote speech, Montpellier, France, http://www.cs.rmit.edu.au/fedconf/2006/index.html, 2006.
18. Reliability of Series-Parallel Systems, http://www.mathpages. com/home/kmath560/kmath560.htm, 2011.
19. W. Abramowicz, M. Kaczmarek, and D. Zyskowski, "Duality in Web Services Reliability," Proc. Advanced Int'l Conf. Telecomm. and Int'l Conf. Internet and Web Applications and Services (AICT/ICIW), 2006.
20. Y. Pan, "Will Reliability Kill the Web Service Composition?" technical report, Dept. of Computer Science, Rutgers Univ., 2009.
21. Y. Yak, "Reliability Modeling of Fault Tolerant Computer Systems," PhD dissertation, Univ. of Sydney, 1985.
22. T. Dillon, Y.W. Yak, and K. Forward, "The Effect of Incomplete and Deleterious Periodic Maintenance on Fault-Tolerant Computing Systems," IEEE Trans. Reliability, vol. 35, no. 1, pp. 85-90, Apr. 1986. (Pubitemid 16595479)
23. T. Dillon, Y.W. Yak, and K. Forward, "Incorporation of Reconfiguration and Repair Time in the Reliability Modelling of Fault Tolerant Systems," Proc. IEE/IFAC Int'l Conf. Computer Safety, Reliability, and Security (Safecomp '83), 1983.
24. J. Cao and T. Dillon, "Checkpointing and Rollback of Wide Area Distributed Applications Using Mobile Agents," Proc. 15th Int'l Parallel and Distributed Processing Symp. (IPDPS '01), 2001.
25. L. Chen and A. Avizieni, "N-Version Programming: A Fault Tolerant Approach to Reliability of Software Operation," Proc. IEEE Int'l Symp. Fault-Tolerant Computing (FTCS-8), pp. 3-9, 1978. (Pubitemid 9390207)
26. R. Iyer and P. Velardi, "A Statistical Study of Hardware Related Software Errors in MVS," Proc. IEEE Int'l Symp. Fault-Tolerant Computing (FTCS '84), pp. 192-197, 1984. (Pubitemid 14596479)
27. D. Gaver, "Random Hazards in Reliability Problems," Technometrics, vol. 5, pp. 211-226, 1963.
28. A. Birolini, "Some Applications of Regenerative Stochastic Processes to Reliability Theory Part 1," IEEE Trans. Reliability, vol. 23, no. 3, pp. 186-194, Aug. 1974.
29. A. Mansour, Probabilites et Statistiques Pour Les Ingenieurs. Hermes, Lavoisier, 2007.
30. J.L. Romeu, "Understanding Series and Parallel Systems Reliability," Reliability Information Analysis Center (RIAC), http://www.theriac.org/pdfs/startsheets/s&psysrel.pdf, 2011.
31. J.S. Uphadyaya, "A Study of Rollback Recovery Techniques: Hardware, Models, Algorithms and Evaluation," PhD dissertation, Newcastle Univ., 1985.
32. K. Chandy and C. Ramamoorthy, "Rollback and Recovery Strategies for Computer Programs," IEEE Trans. Computers, vol. 21, no. 6, pp. 546-556, June 2007.
33. S. Upadawa and K. Saluja, "A Watchdog Processor Based General Rollback Technique with Multiple Retries," IEEE Trans. Software Eng., vol. 12, no. 1, pp. 87-95, Jan. 1986. (Pubitemid 16575807)
34. J. Shambhu, "Rollback Recovery in Real-Time Systems with Dynamic Constraints," Proc. IEEE Ann. Int'l Computer Software and Applications Conf., 1990.
35. QCWS: QoS Web Service Composition, http://link.ece.uci.edu/QCWS/qcws- main.html, 2011.