{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T21:40:02Z","timestamp":1748814002480,"version":"3.41.0"},"reference-count":43,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2016,3,1]],"date-time":"2016-03-01T00:00:00Z","timestamp":1456790400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2016,3]]},"DOI":"10.1007\/s11390-016-1626-6","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T20:29:20Z","timestamp":1458332960000},"page":"267-283","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Worst-Case Finish Time Analysis for DAG-Based Applications in the Presence of Transient Faults"],"prefix":"10.1007","volume":"31","author":[{"given":"Xiao-Tong","family":"Cui","sequence":"first","affiliation":[]},{"given":"Kai-Jie","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Tong-Quan","family":"Wei","sequence":"additional","affiliation":[]},{"given":"Edwin Hsing-Mean","family":"Sha","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,7]]},"reference":[{"issue":"6","key":"1626_CR1","doi-asserted-by":"crossref","first-page":"1386","DOI":"10.1016\/j.jss.2012.01.020","volume":"85","author":"T Wei","year":"2012","unstructured":"Wei T, Mishra P, Wu K, Zhou J. Quasi-static fault-tolerant scheduling schemes for energy-efficient hard real-time systems. J. Systems and Software, 2012, 85(6): 1386\u20131399.","journal-title":"J. Systems and Software"},{"issue":"1","key":"1626_CR2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/321738.321743","volume":"20","author":"CL Liu","year":"1973","unstructured":"Liu C L, Layland J W. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the ACM (JACM), 1973, 20(1): 46\u201361.","journal-title":"Journal of the ACM (JACM)"},{"issue":"1","key":"1626_CR3","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/2.248873","volume":"27","author":"H Kopetz","year":"1994","unstructured":"Kopetz H, Grunsteidl G. TTP \u2014 A protocol for faulttolerant real-time systems. Computer, 1994, 27(1): 14\u201323.","journal-title":"Computer"},{"key":"1626_CR4","doi-asserted-by":"crossref","unstructured":"Chevochot P, Puaut I. Scheduling fault-tolerant distributed hard real-time tasks independently of the replication strategies. In Proc. the 6th Int. Conf. Real-Time Computing Systems and Applications, Dec. 1999, pp.356-363.","DOI":"10.1109\/RTCSA.1999.811280"},{"key":"1626_CR5","doi-asserted-by":"crossref","unstructured":"Dima C, Girault A, Lavarenne C, Sorel Y. Off-line realtime fault-tolerant scheduling. In Proc. the 9th Euromicro Workshop on Parallel and Distributed Processing, Feb. 2001, pp.410-417.","DOI":"10.1109\/EMPDP.2001.905069"},{"key":"1626_CR6","doi-asserted-by":"crossref","unstructured":"Girault A, Kalla H, Sighireanu M, Sorel Y. An algorithm for automatically obtaining distributed and fault-tolerant static schedules. In Proc. International Conference on Dependable Systems and Networks, Jun. 2003, pp.159-168.","DOI":"10.1109\/DSN.2003.1209927"},{"issue":"3","key":"1626_CR7","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1109\/TVLSI.2008.2003166","volume":"17","author":"P Pop","year":"2009","unstructured":"Pop P, Izosimov V, Eles P, Peng Z. Design optimization of time- and cost-constrained fault-tolerant embedded systems with checkpointing and replication. IEEE Trans. Very Large Scale Integration Systems, 2009, 17(3): 389\u2013402.","journal-title":"Very Large Scale Integration Systems"},{"issue":"2","key":"1626_CR8","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1109\/TC.2003.1176980","volume":"52","author":"N Kandasamy","year":"2003","unstructured":"Kandasamy N, Hayes J P, Murray B T. Transparent recovery from intermittent faults in time-triggered distributed systems. IEEE Trans. Computers, 2003, 52(2): 113\u2013125.","journal-title":"IEEE Trans. Computers"},{"issue":"9","key":"1626_CR9","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1016\/j.camwa.2012.02.066","volume":"63","author":"A Olteanu","year":"2012","unstructured":"Olteanu A, Pop F, Dobre C, Cristea V. A dynamic rescheduling algorithm for resource management in large scale dependable distributed systems. Computers & Mathematics with Applications, 2012, 63(9): 1409\u20131423.","journal-title":"Computers & Mathematics with Applications"},{"key":"1626_CR10","doi-asserted-by":"crossref","unstructured":"Pop F, Dobre C, Cristea V. Performance analysis of grid DAG scheduling algorithms using MONARC simulation tool. In Proc. the 7th ISPDC, Jul. 2008, pp.131-138.","DOI":"10.1109\/ISPDC.2008.15"},{"key":"1626_CR11","unstructured":"Pop F, Cristea V. Intelligent strategies for DAG scheduling optimization in grid environments. arXiv Preprint, arXiv: 1106.5303, 2011. http:\/\/arxiv.org\/ftp\/arxiv\/papers\/1106\/1106.5303.pdf , August 2015."},{"key":"1626_CR12","doi-asserted-by":"crossref","unstructured":"Ghosh S, Melhem R, Mosse D. Enhancing real-time schedules to tolerate transient faults. In Proc. the 16th IEEE Real-Time Systems Symposium, Dec. 1995, pp.120-129.","DOI":"10.1109\/REAL.1995.495202"},{"key":"1626_CR13","doi-asserted-by":"crossref","unstructured":"Burns A, Davis R, Punnekkat S. Feasibility analysis of faulttolerant real-time task sets. In Proc. the 8th Euromicro Workshop on Real-Time Systems, Jun. 1996, pp.29-33.","DOI":"10.1109\/EMWRTS.1996.557785"},{"issue":"5","key":"1626_CR14","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1049\/sej.1993.0034","volume":"8","author":"N Audsley","year":"1993","unstructured":"Audsley N, Burns A, Richardson M et al. Applying new scheduling theory to static priority pre-emptive scheduling. Software Engineering Journal, 1993, 8(5): 284\u2013292.","journal-title":"Software Engineering Journal"},{"issue":"9","key":"1626_CR15","doi-asserted-by":"crossref","first-page":"906","DOI":"10.1109\/12.869322","volume":"49","author":"F Liberato","year":"2000","unstructured":"Liberato F, Melhem R, Moss\u00b4e D. Tolerance to multiple transient faults for aperiodic tasks in hard real-time systems. IEEE Transactions on Computers, 2000, 49(9): 906\u2013914.","journal-title":"IEEE Transactions on Computers"},{"issue":"10","key":"1626_CR16","doi-asserted-by":"crossref","first-page":"1372","DOI":"10.1109\/TC.2007.70739","volume":"56","author":"H Aydin","year":"2007","unstructured":"Aydin H. Exact fault-sensitive feasibility analysis of realtime tasks. IEEE Trans. Computers, 2007, 56(10): 1372\u20131386.","journal-title":"IEEE Trans. Computers"},{"key":"1626_CR17","doi-asserted-by":"crossref","unstructured":"Chrobak M, Hurand M, Sgall J. Fast algorithms for testing fault-tolerance of sequenced jobs with deadlines. In Proc. the 28th IEEE RTSS, Dec. 2007, pp.139-148.","DOI":"10.1109\/RTSS.2007.20"},{"key":"1626_CR18","doi-asserted-by":"crossref","unstructured":"Thekkilakattil A, Dobrin R, Punnekkat S et al. Resource augmentation for fault-tolerance feasibility of real-time tasks under error bursts. In Proc. the 20th Int. Conf. Real-Time and Network Systems, Nov. 2012, pp.41-50.","DOI":"10.1145\/2392987.2392992"},{"key":"1626_CR19","unstructured":"Goddard S. On the management of latency in the synthesis of real-time signal processing systems from processing graphs [Ph.D. Thesis]. The University of North Carolina at Chapel Hill, 1998."},{"key":"1626_CR20","doi-asserted-by":"crossref","unstructured":"Liu C, Anderson J H. Supporting soft real-time DAG-based systems on multiprocessors with no utilization loss. In Proc. the 31st IEEE RTSS, Nov. 30-Dec. 3, 2010, pp.3-13.","DOI":"10.1109\/RTSS.2010.38"},{"key":"1626_CR21","doi-asserted-by":"crossref","unstructured":"Bauer G, Kopetz H. Transparent redundancy in the timetriggered architecture. In Proc. International Conference on Dependable Systems and Networks, Jun. 2000, pp.5-13.","DOI":"10.1109\/ICDSN.2000.857508"},{"issue":"4","key":"1626_CR22","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/6.915192","volume":"38","author":"EA Bretz","year":"2001","unstructured":"Bretz E A. By-wire cars turn the corner. IEEE Spectrum, 2001, 38(4): 68\u201373.","journal-title":"IEEE Spectrum"},{"key":"1626_CR23","doi-asserted-by":"crossref","unstructured":"Kopetz H. Why time-triggered architectures will succeed in large hard real-time systems. In Proc. the 5th IEEE FTDCS, Aug. 1995, pp.2-9.","DOI":"10.1109\/FTDCS.1995.524962"},{"key":"1626_CR24","doi-asserted-by":"crossref","unstructured":"Obermaisser R. Event-Triggered and Time-Triggered Control Paradigms. Springer US, 2004.","DOI":"10.1007\/978-0-387-23044-3"},{"key":"1626_CR25","unstructured":"Poledna S. Fault-Tolerant Real-Time Systems: The Problem of Replica Determinism. Springer US, 1996."},{"key":"1626_CR26","volume-title":"Walter C J, Hugue M M. Advances in ULTRADependable Distributed Systems","author":"N Suri","year":"1994","unstructured":"Suri N, Walter C J, Hugue M M. Advances in ULTRADependable Distributed Systems. Los Alamitos, CA, USA: IEEE Computer Society Press, 1994."},{"key":"1626_CR27","doi-asserted-by":"crossref","unstructured":"Pop P, Eles P, Peng Z. Schedulability analysis for systems with data and control dependencies. In Proc. the 12th Euromicro Conf. Real-Time Systems, June 2000, pp.201-208.","DOI":"10.1109\/EMRTS.2000.854008"},{"key":"1626_CR28","doi-asserted-by":"crossref","unstructured":"Laplante P A. Real-Time Systems Design and Analysis. John Wiley & Sons, 2004.","DOI":"10.1002\/0471648299"},{"key":"1626_CR29","doi-asserted-by":"crossref","unstructured":"Liu Y, Liang H, Wu K. Scheduling for energy efficiency and fault tolerance in hard real-time systems. In Proc. the DATE, Mar. 2010, pp.1444-1449.","DOI":"10.1109\/DATE.2010.5457039"},{"key":"1626_CR30","volume-title":"Introduction to Algorithms: A Creative Approach","author":"U Manber","year":"1989","unstructured":"Manber U. Introduction to Algorithms: A Creative Approach. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1989."},{"key":"1626_CR31","unstructured":"Luo J, Jha N K. Static and dynamic variable voltage scheduling algorithms for real-time heterogeneous distributed embedded systems. In Proc. the 15th International Conference on VLSI Design, Jan. 2002, pp.719-726."},{"key":"1626_CR32","unstructured":"Liu Y, Mok A K. An integrated approach for applying dynamic voltage scaling to hard real-time systems. In Proc. the 9th IEEE RTAS, May 2003, pp.116-123."},{"key":"1626_CR33","doi-asserted-by":"crossref","unstructured":"Cho Y, Chang N, Chakrabarti C, Vrudhula S. High-level power management of embedded systems with applicationspecific energy cost functions. In Proc. the 43rd Annual Design Automation Conference, July 2006, pp.568-573.","DOI":"10.1145\/1146909.1147057"},{"key":"1626_CR34","doi-asserted-by":"crossref","unstructured":"Kianzad V, Bhattacharyya S S, Qu G. CASPER: An integrated energy-driven approach for task graph scheduling on distributed embedded systems. In Proc. the 16th IEEE ASAP, Jul. 2005, pp.191-197.","DOI":"10.1109\/ASAP.2005.23"},{"key":"1626_CR35","doi-asserted-by":"crossref","unstructured":"Hua S, Qu G. Power minimization techniques on distributed real-time systems by global and local slack management. In Proc. the 10th ASP-DAC, Jan. 2005, pp.830-835.","DOI":"10.1145\/1120725.1121028"},{"issue":"1","key":"1626_CR36","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1145\/972627.972636","volume":"3","author":"MT Schmitz","year":"2004","unstructured":"Schmitz M T, Al-Hashimi B M, Eles P. Iterative schedule optimization for voltage scalable distributed embedded systems. ACM Trans. Embedded Computing Systems, 2004, 3(1): 182\u2013217.","journal-title":"ACM Trans. Embedded Computing Systems"},{"key":"1626_CR37","doi-asserted-by":"crossref","unstructured":"Lin M, Ding C. Parallel genetic algorithms for DVS scheduling of distributed embedded systems. In Proc. the 3rd HPCC, Sept. 2007, pp.180-191.","DOI":"10.1007\/978-3-540-75444-2_22"},{"key":"1626_CR38","doi-asserted-by":"crossref","unstructured":"Huang J, Buckl C, Raabe A, Knoll A. Energy-aware task allocation for network-on-chip based heterogeneous multiprocessor systems. In Proc. the 19th PDP, Feb. 2011, pp.447-454.","DOI":"10.1109\/PDP.2011.10"},{"key":"1626_CR39","doi-asserted-by":"crossref","unstructured":"Hung C M, Chen J J, Kuo T W. Energy-efficient real-time task scheduling for a DVS system with a non-DVS processing element. In Proc. the 27th IEEE International Real-Time Systems Symposium, Dec. 2006, pp.303-312.","DOI":"10.1109\/RTSS.2006.22"},{"key":"1626_CR40","doi-asserted-by":"crossref","unstructured":"Xu R, Melhem R, Mosse D. Energy-aware scheduling for streaming applications on chip multiprocessors. In Proc. the 28th IEEE Int. Real-Time Systems Symp., Dec. 2007, pp.25-38.","DOI":"10.1109\/RTSS.2007.49"},{"issue":"1","key":"1626_CR41","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V \u010cern\u00fd","year":"1985","unstructured":"\u010cern\u00fd V. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 1985, 45(1): 41\u201351.","journal-title":"Journal of Optimization Theory and Applications"},{"issue":"5\/6","key":"1626_CR42","doi-asserted-by":"crossref","first-page":"975","DOI":"10.1007\/BF01009452","volume":"34","author":"S Kirkpatrick","year":"1984","unstructured":"Kirkpatrick S. Optimization by simulated annealing: Quantitative studies. Journal of Statistical Physics, 1984, 34(5\/6): 975\u2013986.","journal-title":"Journal of Statistical Physics"},{"key":"1626_CR43","unstructured":"\u017divojnovi\u0107 V, Velarde J M, Schl\u00a8ager C, Meyr H. DSPstone: A DSP-oriented benchmarking methodology. In Proc. the ICSPAT, Oct. 1994, pp.715-720."}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-016-1626-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-016-1626-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-016-1626-6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,1]],"date-time":"2025-06-01T21:08:01Z","timestamp":1748812081000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-016-1626-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,3]]}},"alternative-id":["1626"],"URL":"https:\/\/doi.org\/10.1007\/s11390-016-1626-6","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"type":"print","value":"1000-9000"},{"type":"electronic","value":"1860-4749"}],"subject":[],"published":{"date-parts":[[2016,3]]}}}