journal article·2020-04-05Open access

Autonomic Web Services Based on Different Adaptive Quasi-Asynchronous Checkpointing Techniques

Mariano Vargas-Santiago, Luis Morales-Rosales, Raul Monroy, Saul Pomares-Hernandez, Khalil Drira

Applied Sciences· Volume 10· Issue 7

Abstract

Companies, organizations and individuals use Web services to build complex business functionalities. Web services must operate properly in the unreliable Internet infrastructure even in the presence of failures. To increase system dependability, organizations, including service providers, adapt their systems to the autonomic computing paradigm. Strategies can vary from having one to all (S-CHOP, self-configuration, self-healing, self-optimization and self-protection) features. Regarding self-healing, an almost identical tool is communication-induced checkpointing (CiC), a checkpoint contains the state (heap, registers, stack, kernel state) for each process in the system. CiC is based on quasi-synchronous checkpointing where processes take checkpoints relying of control information piggybacked inside application messages; however, avoiding dangerous patterns such as Z-paths and Z-cycles; in such a regard the system takes forced checkpoints and avoids inconsistent states. CiC, unlike other tools, does not incur system performance, our proposal does not incur high overhead (as results show), and it has the advantage of being scalable. As we have shown in a previous work, CiC can be used to address dependability problems when dealing with Web services, as CiC mechanism work in a distributed and efficient manner. Therefore, in this work we propose an adaptable and dynamic generation of checkpoints to support fault tolerance. We present an alternative considering Quality of Service (QoS) criteria, and the different impact applications have on it. We propose taking checkpoints dynamically in case of failure or QoS degradation. Experimental results show that our approach has significantly reduced the generation of checkpoints of various well-known tools in the literature.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Distributed systems and fault tolerance · Software System Performance and Reliability · Real-Time Systems Scheduling

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Tecnologico de Monterrey, School of Engineering and Science, Carretera al Lago de Guadalupe Km. 3.5, Atizapán, Estado de México 52926, Mexico

Faculty of Civil Engineering, CONACyT-Universidad Michoacana de San Nicolás de Hidalgo, Morelia 58000, Mexico

Department of Computer Science, National Institute for Astrophysics, Optics and Electronic (INAOE), Tonantzlintla 72840, Mexico

CNRS, LAAS, 7 Avenue du Colonel Roche, F-31400 Toulouse, France

Université de Toulouse, LAAS, F-31400 Toulouse, France

Funding

Consejo Nacional de Ciencia y Tecnología

References (34)

Show source-provided references
1. Autonomic Web Services Enhanced by Asynchronous Checkpointing10.1109/ACCESS.2017.2756867 ↗
2. Zhao, W. (2014). Building Dependable Distributed Systems, John Wiley & Sons.10.1002/9781118912744 ↗
3. Survey on Web Services Fault Tolerance Approaches Based on Checkpointing Mechanisms10.17706/jsw.12.7.507-525 ↗
4. Tanenbaum, A.S., and Van Steen, M. (2007). Distributed Systems: Principles and Paradigms, Prentice-Hall.
5. Siewiorek, D., and Swarz, R. (2017). Reliable Computer Systems: Design and Evaluation, Digital Press.
6. The vision of autonomic computing10.1109/MC.2003.1160055 ↗
7. A survey of autonomic computing—Degrees, models, and applications10.1145/1380584.1380585 ↗
8. A survey of rollback-recovery protocols in message-passing systems10.1145/568522.568525 ↗
9. Simon, A.C., Hernandez, S.E.P., and Cruz, J.R.P. (2013, January 17–20). A Delayed Checkpoint Approach for Communication-Induced Checkpointing in Autonomic Computing. Proceedings of the 2013 Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, Hammamet, Tunisia.10.1109/WETICE.2013.15 ↗
10. Distributed snapshots: Determining global states of distributed systems10.1145/214451.214456 ↗
11. Kshemkalyani, A.D., and Singhal, M. (2008). Distributed Computing: Principles, Algorithms, and Systems, Cambridge University Press.10.1017/CBO9780511805318 ↗
12. Self-healing in autonomic distributed systems based on delayed communication-induced checkpointing10.1504/IJAACS.2016.079621 ↗
13. Necessary and sufficient conditions for consistent global snapshots10.1109/71.342127 ↗
14. Communication-based prevention of useless checkpoints in distributed computations10.1007/s004460050003 ↗
15. Fine: A fully informed and efficient communication-induced checkpointing protocol for distributed systems10.1016/j.jpdc.2008.07.012 ↗
16. Vieira, G.M., and Buzato, L.E. (2020, March 03). Chksim: A Distributed Checkpointing Simulator; Technical Report IC-05-034; 2005. Available online: https://dcomp.sor.ufscar.br/gdvieira/chksim/.
17. Vargas-Santiago, M., Pomares-Hernandez, S., Morales-Rosales, L., Khlif, H., and Hadj-Kacem, H. (2017, January 25–27). Towards Dependable Web Services in Collaborative Environments Based on Fuzzy Non-functional Dependencies. Proceedings of the 5th International Conference in Software Engineering Research and Innovation (CONISOFT), Mérida, Yucatán, Mexico.10.1109/CONISOFT.2017.00022 ↗
18. An efficient index-based checkpointing protocol with constant-size control information on messages10.1109/TDSC.2005.42 ↗
19. Applying the Fully-Informed Checkpointing Protocol to the Lazy Indexing Strategy
20. Luo, Y., and Manivannan, D. (2008, January 13–18). FINE: A Fully Informed aNd Efficient communication-induced checkpointing protocol. Proceedings of the Third International Conference on Systems, IEEE Computer Society, Washington, MA, USA.10.1109/ICONS.2008.14 ↗
21. Theoretical and experimental evaluation of communication-induced checkpointing protocols in and families10.1016/j.peva.2011.01.005 ↗
22. Luo, Y., and Manivannan, D. (2008, January 7–9). Theoretical and Experimental Evaluation of Communication-Induced Checkpointing Protocols in F E Family. Proceedings of the 2008 IEEE International Performance, Computing and Communications Conference, Austin, TX, USA.10.1109/PCCC.2008.4745112 ↗
23. A scalable communication-induced checkpointing algorithm for distributed systems10.1587/transinf.E96.D.886 ↗
24. Jafary, B., and Fiondella, L. (2017, January 23–26). Optimal checkpointing of fault tolerant systems subject to correlated failure. Proceedings of the 2017 Annual Reliability and Maintainability Symposium, Orlando, FL, USA.10.1109/RAM.2017.7889756 ↗
25. Garcia, I.C., Vieira, G., and Buzato, L.E. (2017). A Rollback in the History of Communication-Induced Checkpointing. arXiv.
26. Time, clocks, and the ordering of events in a distributed system10.1145/359545.359563 ↗
27. The immediate dependency relation: An optimal way to ensure causal group communication10.1142/9789812794727_0003 ↗
28. Wang, Y.M., and Fuchs, W.K. (1993, January 6–8). Lazy checkpoint coordination for bounding rollback propagation. Proceedings of the IEEE 12th Symposium on Reliable Distributed Systems, Princeton, NJ, USA.10.21236/ADA259257 ↗
30. Fuzzy identification of systems and its applications to modeling and control10.1109/TSMC.1985.6313399 ↗
31. Providing predictive self-healing for web services: A qos monitoring and analysis-based approach
32. Improving ESB capabilities through diagnosis based on Bayesian networks and machine learning
33. Koh-Dzul, R., Vargas-Santiago, M., Diop, C., Exposito, E., and Moo-Mena, F. (2013, January 18–21). A smart diagnostic model for an autonomic service bus based on a probabilistic reasoning approach. Proceedings of the 2013 IEEE 10th International Conference on Ubiquitous Intelligence and Computing and 2013 IEEE 10th International Conference on Autonomic and Trusted Computing, Vietri sul Mere, Italy.10.1109/UIC-ATC.2013.35 ↗
34. Organizational research: Determining appropriate sample size in survey research appropriate sample size in survey research