{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,9,13]],"date-time":"2023-09-13T05:13:17Z","timestamp":1694581997389},"reference-count":17,"publisher":"Walter de Gruyter GmbH","issue":"1","license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Fault tolerance is an important property in computational grids since the resources are geographically distributed. Job checkpointing is one of the most common utilized techniques for providing fault tolerance in computational grids. The efficiency of checkpointing depends on the choice of the checkpoint interval. Inappropriate checkpointing interval can delay job execution. In this paper, a fault-tolerant scheduling system based on checkpointing technique is presented and evaluated. When scheduling a job, the system uses both average failure time and failure rate of grid resources combined with resources response time to generate scheduling decisions. The system uses the failure rate of the assigned resources to calculate the checkpoint interval for each job. Extensive simulation experiments are conducted to quantify the performance of the proposed system. Experiments have shown that the proposed system can considerably improve throughput, turnaround time, grid load and failure tendency of computational grids.<\/jats:p>","DOI":"10.2478\/s13537-013-0103-3","type":"journal-article","created":{"date-parts":[[2013,4,1]],"date-time":"2013-04-01T03:16:43Z","timestamp":1364786203000},"source":"Crossref","is-referenced-by-count":5,"title":["A job checkpointing system for computational grids"],"prefix":"10.2478","volume":"3","author":[{"given":"Mohammed","family":"Amoon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","reference":[{"key":"103_CR1","doi-asserted-by":"crossref","first-page":"399","DOI":"10.1016\/j.compeleceng.2011.11.004","volume":"38","author":"M. Amoon","year":"2012","unstructured":"Amoon M., A fault-tolerant scheduling system for computational grids, J. Comput. Electr. Eng., 38, 399\u2013412, 2012","journal-title":"J. Comput. Electr. Eng."},{"key":"103_CR2","doi-asserted-by":"crossref","first-page":"1491","DOI":"10.1109\/TSE.1985.231893","volume":"11","author":"A. Avizienis","year":"1985","unstructured":"Avizienis A., The N-version Approach to Fault-Tolerant Software, IEEE Trans. Software Eng., 11, 1491\u20131501, 1985","journal-title":"IEEE Trans. Software Eng."},{"key":"103_CR3","doi-asserted-by":"crossref","first-page":"1175","DOI":"10.1002\/cpe.710","volume":"14","author":"R. Buyya","year":"2002","unstructured":"Buyya R., Murshed M., GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing, J. Concurrency Comput.: Pract. Experience, 14, 1175\u20131220, 2002","journal-title":"J. Concurrency Comput.: Pract. Experience"},{"key":"103_CR4","unstructured":"Chtepen M., Dhoedt B., Cleays F., Vanrolleghem P., Evaluation of replication and rescheduling heuristics for gird systems with varying resource availability, In: Proceedings of 18th International Conference on Parallel and Distributed Computing Systems (Nov. 13-15, Anaheim, CA, USA), 622\u2013627, 2006"},{"key":"103_CR5","doi-asserted-by":"crossref","unstructured":"Chtepen M., Claeys F., Dhoedt B., Turck F., Vanrolleghem P., Demeester P., Providing fault-tolerance in unreliable grid systems through adaptive checkpointing and replication, In: Proceeding of Intl. Conf. on Computational Science (27-30 May, Beijing, China), 2007","DOI":"10.1007\/978-3-540-72584-8_60"},{"key":"103_CR6","doi-asserted-by":"crossref","first-page":"180","DOI":"10.1109\/TPDS.2008.93","volume":"20","author":"M. Chtepen","year":"2009","unstructured":"Chtepen M., Claeys F., Dhoedt B., Turck F., Demeester P., Vanrolleghem P., Adaptive Task Checkpointing and Replication: Toward Efficient Fault-Tolerant Grids, IEEE Trans. Parallel Distrib. Syst., 20, 180\u2013190, 2009","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"103_CR7","doi-asserted-by":"crossref","unstructured":"Chtepen M., Claeys F., Dhoedt B., Turck F., Demeester P., Vanrolleghem P., Adaptive checkpointing in dynamic grids for uncertain job durations, In: Proceedings of the 31st Intl. Conf. on Information Technology Interfaces (22-25 June Dubrovnik, Croatia), 585\u2013590, 2009","DOI":"10.1109\/ITI.2009.5196152"},{"key":"103_CR8","doi-asserted-by":"crossref","unstructured":"Domingues P., Silva J., Silva L., Sharing Checkpoints to Improve Turnaround Time in Desktop Grid Computing, In: Proceedings of the 20th Intl. Conf. on Advanced Information Networking and Applications (18-20 April, Vienna, Austria), 301\u2013306, 2006","DOI":"10.1109\/AINA.2006.309"},{"key":"103_CR9","doi-asserted-by":"crossref","first-page":"1110","DOI":"10.1016\/j.compeleceng.2010.04.004","volume":"36","author":"F. Khan","year":"2010","unstructured":"Khan F., Qureshi K., Nazir B., Performance Evolution of Fault Tolerance techniques in Grid Computing System, J. Comput. Electr. Eng., 36, 1110\u20131122, 2010","journal-title":"J. Comput. Electr. Eng."},{"key":"103_CR10","doi-asserted-by":"crossref","unstructured":"Khanli L., Far M., Rahmani A., RFOH: A New Fault Tolerant Job Scheduler in Grid Computing, In: Proceedings of the 2nd Intl. Conf. on Computer Engineering and Applications (19\u201321 March Bali Island, Indonesia), 422\u2013425, 2010","DOI":"10.1109\/ICCEA.2010.88"},{"key":"103_CR11","doi-asserted-by":"crossref","unstructured":"Legrand A., Marchal L., Casanova H., Scheduling Distributed Applications: The SimGrid Simulation Framework, In: Proceedings of Third Intl Symp. Cluster Computing and the Grid, 138\u2013145, 2003","DOI":"10.1109\/CCGRID.2003.1199362"},{"key":"103_CR12","doi-asserted-by":"crossref","unstructured":"Mehta J., Chaudhary S., Checkpointing and recovery mechanism in grid, In: Proceeding of 16th Intl. Conf. on Advanced Computing and Communication (14\u201317 Dec. Chennai), 131\u2013140, 2007","DOI":"10.1109\/ADCOM.2008.4760439"},{"key":"103_CR13","first-page":"4361","volume":"2","author":"M. Nandagopal","year":"2010","unstructured":"Nandagopal M., Uthariaraj V., Fault Tolerant Scheduling Strategy for Computational Grid Environment, Int. J. Eng. Sci. Technol., 2, 4361\u20134372, 2010","journal-title":"Int. J. Eng. Sci. Technol."},{"key":"103_CR14","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11227-008-0245-6","volume":"50","author":"B. Nazir","year":"2009","unstructured":"Nazir B., Qureshi K., Khan F., Adaptive checkpointing strategy to tolerate faults in economy based grid, Journal Supercomputing, 50, 1\u201318, 2009","journal-title":"Journal Supercomputing"},{"key":"103_CR15","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.cosrev.2010.02.001","volume":"4","author":"S. Sathya","year":"2010","unstructured":"Sathya S., Babu K., Survey of Fault Tolerant Techniques for Grid, Comput. Sci. Rev., 4, 101\u2013120, 2010","journal-title":"Comput. Sci. Rev."},{"key":"103_CR16","doi-asserted-by":"crossref","first-page":"95","DOI":"10.4156\/ijact.vol2.issue4.10","volume":"2","author":"S. Therasa","year":"2010","unstructured":"Therasa S., Sumathi G., Dalya S., Dynamic Adaptation of Checkpoints and Rescheduling in Grid Computing, Int. J. Comput. Appl., 2, 95\u201399, 2010","journal-title":"Int. J. Comput. Appl."},{"key":"103_CR17","first-page":"353","volume":"12","author":"P. Thysebaert","year":"2004","unstructured":"Thysebaert P., Volckaert B., De Turck F., Dhoedt B., Demeester P., Evaluation of Grid Scheduling Strategies through NSGrid: A Network-Aware Grid Simulator, J. Neural, Parallel and Scientific Computations, special issue on grid computing, 12, 353\u2013378, 2004","journal-title":"J. Neural, Parallel and Scientific Computations, special issue on grid computing"}],"container-title":["Open Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.2478\/s13537-013-0103-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.2478\/s13537-013-0103-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.2478\/s13537-013-0103-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,28]],"date-time":"2021-02-28T16:19:23Z","timestamp":1614529163000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.2478\/s13537-013-0103-3\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,1,1]]},"references-count":17,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.2478\/s13537-013-0103-3","relation":{},"ISSN":["2299-1093"],"issn-type":[{"value":"2299-1093","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,1,1]]}}}