Filters








3,548 Hits in 3.1 sec

On the Optimum Checkpointing Interval Selection for Variable Size Checkpoint Dumps [chapter]

Samy Sadi, Belabbas Yagoubi
2015 IFIP Advances in Information and Communication Technology  
It consists on regularly saving the application's state in another and fault independent storage such that if the application fails, it can be continued without necessarily restarting it.  ...  In this context, fixing the checkpointing frequency is an important topic which we address in this paper.  ...  (20) The optimum checkpointing interval is the minimum of the function ( ).  ... 
doi:10.1007/978-3-319-19578-0_49 fatcat:6u2qnust65abrcq7lttbaszuta

Optimum Checkpointing for Long-running Programs

Miltiadis Siavvas, Erol Gelenbe
2019 Zenodo  
it to estimate the optimum interval in number of instructions executed between successive checkpoints.  ...  Application level checkpointing has been proposed for programs which may execute on platforms which are prone to failures, and also to reduce the execution time of programs which are prone to internal  ...  ACKNOWLEDGEMENTS This work is partially funded by the European Union's Horizon 2020 Research and Innovation Programme through SDK4ED project under Grant Agreement No. 780572.  ... 
doi:10.5281/zenodo.3379889 fatcat:nizeiyj2gfcuramixffgkiktfi

Optimization of checkpointing-related I/O for high-performance parallel and distributed computing

Rajagopal Subramaniyan, Eric Grobelny, Scott Studham, Alan D. George
2007 Journal of Supercomputing  
We identify the optimum frequency of checkpointing to be used on systems with given specifications thereby making way for efficient use of available resources and maximum performance of the system without  ...  compromising on the fault-tolerance aspects.  ...  Hence, the optimum checkpoint interval is the one for which the error is zero.  ... 
doi:10.1007/s11227-007-0162-0 fatcat:zghakrekaneuvpmmrvdmph6xju

Minimizing Energy and Computation in Long-Running Software

Erol Gelenbe, Miltiadis Siavvas
2021 Applied Sciences  
Since checkpointing introduces additional computation time and energy consumption, we study how checkpoint intervals need to be selected so as to minimize a cost function that includes the execution time  ...  A first principle based analysis yields the checkpoint interval that minimizes a linear combination of the average energy consumption and execution time of the program, in terms of the classical "Lambert  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/app11031169 fatcat:qdlanpduifguhmwytz3p4cf22a

Optimum Interval for Application-level Checkpoints

Miltiadis Siavvas, Erol Gelenbe
2019 Zenodo  
To this end, in the present paper, we develop a mathematical model to estimate the optimum checkpoint interval, i.e., the interval between two successive checkpoints that minimises the average execution  ...  Although existing ALCR tools and libraries manage to reduce the effort required for implementing the checkpoints, they do not provide recommendations regarding their inter-checkpoint interval.  ...  ACKNOWLEDGEMENTS This work is partially funded by the European Union's Horizon 2020 Research and Innovation Programme through SDK4ED project under Grant Agreement No. 780572.  ... 
doi:10.5281/zenodo.3381006 fatcat:imz4qji6bzfllnnzqnfddhxiau

A study of checkpoint generations for a database recovery mechanism

S. Fukumoto, N. Kaio, S. Osaki
1992 Computers and Mathematics with Applications  
The density of checkpoint generations is analytically derived from minimizing the expected total overhead to completion of a phase, and this density yields the optimum sequence of checkpoint generationJ  ...  We further present the numerical examples for the results obtained and show that the sequence gives effective checkpoint generations.  ...  Young [3] derived the optimum checkpoint interval for the computation restart after the system failure. Chandy et al.  ... 
doi:10.1016/0898-1221(92)90229-b fatcat:2tgxgbmb75ec7o6tlgbmq2ovoe

Understanding the Impact of BPRAM on Incremental Checkpoint

Xu LI, Kai LU, Xiaoping WANG, Bin DAI, Xu ZHOU
2013 IEICE transactions on information and systems  
Moreover, we also formulize the performance-granularity relationship of checkpointing systems through a mathematical model, and further obtain the optimum solutions.  ...  However, the impact of data granularity on the checkpointing cost has not been fully addressed. In this paper, we investigate how data granularity influences the performance of a checkpoint system.  ...  Acknowledgments This work is partially supported by NCET, and National Science Foundation (NSF) China under grant numbered 61272142, 61170261, 61103082, 61103193 and 61003075, and a grant from the National  ... 
doi:10.1587/transinf.e96.d.663 fatcat:2um7xmshordwdo7br34ba2h76u

Checkpointing to minimize completion time for Inter-dependent Parallel Processes on Volunteer Grids [article]

Mohammad Tanvir Rahman, Hien Nguyen, Jaspal Subhlok, Gopal Pandurangan
2016 arXiv   pre-print
The results indicate that the performance with our predicted checkpoint interval is fairly close to the best performance obtained empirically by varying the checkpoint interval.  ...  The paper presents a mathematical model to minimize the completion time for inter-dependent parallel processes running in a volunteer environment by finding a suitable checkpoint interval.  ...  PREVIOUS WORK Simple optimum checkpoint interval for a single process: Young [26] initiated the work on approximating the optimum checkpoint interval for minimizing application run time.  ... 
arXiv:1603.03502v1 fatcat:l3rcbwfqmbafhjsf7v6f7gjfrm

Optimal object state transfer - recovery policies for fault tolerant distributed systems

P. Katsaros, C. Lazos
2004 International Conference on Dependable Systems and Networks, 2004  
Its optimum effectiveness is determined by the tightest effective checkpoint intervals, for the passively replicated objects.  ...  In this work, we introduce a simulation-based design approach based on the optimum effectiveness of the compared fault tolerance schemes.  ...  Acknowledgment The authors would like to thank Z. Kalbarczyk and the anonymous referees for their helpful comments. References  ... 
doi:10.1109/dsn.2004.1311947 dblp:conf/dsn/KatsarosL04 fatcat:nud6uqzgsvfulfruvi7qsusl4e

Static Analysis-Based Approaches for Secure Software Development [chapter]

Miltiadis Siavvas, Erol Gelenbe, Dionysios Kehagias, Dimitrios Tzovaras
2018 Communications in Computer and Information Science  
In this paper, two such mechanisms, particularly the vulnerability prediction models (VPMs) and the optimum checkpoint recommendation (OCR) mechanisms, are theoretically examined, while their potential  ...  Static analysis is considered one of the most effective mechanisms for adding security to software products.  ...  This work is partially funded by the European Union's Horizon 2020 Research and Innovation Programme through SDK4ED project under Grant Agreement No. 780572.  ... 
doi:10.1007/978-3-319-95189-8_13 fatcat:dwrls25kjnbhppblqea5g75zh4

Analyzing Checkpointing Trends for Applications on the IBM Blue Gene/P System

Harish Gapanati Naik, Rinku Gupta, Pete Beckman
2009 2009 International Conference on Parallel Processing Workshops  
analyze their memory usage and possible checkpointing trends on 32,768 processors of the Blue Gene/P system.  ...  In this paper, we study the checkpointing overhead seen by applications running on leadership-class machines such as the IBM Blue Gene/P at Argonne National Laboratory.  ...  We also present an analytical model for efficiently computing the optimum checkpoint frequencies and intervals, and we determine the limitations of checkpointing such applications on large systems.  ... 
doi:10.1109/icppw.2009.42 dblp:conf/icppw/NaikGB09 fatcat:33z75kxmhnaxvm2it4ifjtagm4

Page 2670 of Mathematical Reviews Vol. , Issue 82f [page]

1982 Mathematical Reviews  
time can be rather large at the optimum value of the checkpoint interval.  ...  A not-so-simple formula is then presented for the optimum checkpoint interval (i.e. for maximizing 7); it is clearly dependent on p=A/p, the system load factor.  ... 

A Model for Predicting the Optimum Checkpoint Interval for Restart Dumps [chapter]

John Daly
2003 Lecture Notes in Computer Science  
The results will be used to derive a simple method for calculating the optimum restart interval.  ...  In this paper three models for predicting the optimum compute intervals between restart dumps are discussed.  ...  Young [8] proposed τ opt = √ 2δM as a useful first order approximation of the optimum checkpoint interval, where δ is the time to write a checkpoint file, M is the mean time between system failures,  ... 
doi:10.1007/3-540-44864-0_1 fatcat:iua5g2e62rgzhhw4vriybkgtaq

A higher order estimate of the optimum checkpoint interval for restart dumps

J.T. Daly
2006 Future generations computer systems  
This paper examines methods of approximating the optimum checkpoint restart strategy for minimizing application run time on a system exhibiting Poisson single component failures.  ...  Then we will derive a more complete cost function and demonstrate a perturbation solution that provides accurate high order approximations to the optimum checkpoint interval.  ...  A first-order model Young [1] proposed τ opt = √ 2δM as a useful approximation of the optimum checkpoint interval, where δ is the time to write a checkpoint file, M is the mean time to interrupt (MTTI  ... 
doi:10.1016/j.future.2004.11.016 fatcat:nd3vfjgzwzgfliw6thjiebtcge

A Survey of Inducing Fault Tolerance in Software Systems with Stochastic Modelling Approach

Manas Kumar Yogi
2018 International Journal for Research in Applied Science and Engineering Technology  
mechanisms like restart, rejuvenation and checkpointing are the question of selecting the correct time.  ...  Readers can realize here an up-to-date summary of the key theoretical results, creating this the sole comprehensive text on random models for restart-related issues.  ...  The optimum rejuvenation interval abundantly depends on characteristics of the system and therefore the failure distribution.  ... 
doi:10.22214/ijraset.2018.4623 fatcat:wevhbbkpa5bldnad5zg745cagq
« Previous Showing results 1 — 15 out of 3,548 results