{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T17:36:42Z","timestamp":1783013802392,"version":"3.54.6"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T00:00:00Z","timestamp":1474329600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council (BE)","doi-asserted-by":"publisher","award":["ERC-2013-AdG 340328-MECCA"],"award-info":[{"award-number":["ERC-2013-AdG 340328-MECCA"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Real-Time Syst"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s11241-016-9258-z","type":"journal-article","created":{"date-parts":[[2016,9,20]],"date-time":"2016-09-20T05:58:21Z","timestamp":1474351101000},"page":"45-81","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Real-time scheduling algorithm for safety-critical systems on faulty multicore environments"],"prefix":"10.1007","volume":"53","author":[{"given":"Risat Mahmud","family":"Pathan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2016,9,20]]},"reference":[{"key":"9258_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal N, Ranganathan P, Jouppi NP, Smith JE (2007) Configurable isolation: building high availability systems with commodity multi-core processors. In: Proceedings of the ISCA","DOI":"10.1145\/1250662.1250720"},{"issue":"4","key":"9258_CR2","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/54.735923","volume":"15","author":"H Al-Asaad","year":"1998","unstructured":"Al-Asaad H, Murray BT, Hayes JP (1998) Online BIST for embedded systems. IEEE Des Test 15(4):17\u201324. doi: 10.1109\/54.735923","journal-title":"IEEE Des Test"},{"key":"9258_CR3","doi-asserted-by":"crossref","unstructured":"Andersson B, Bletsas K, Baruah S (2008) Scheduling arbitrary-deadline sporadic task systems on multiprocessors. In: Proceedings of the IEEE real-time systems symposium, pp 385\u2013394","DOI":"10.1109\/RTSS.2008.44"},{"issue":"1","key":"9258_CR4","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/TDSC.2004.2","volume":"1","author":"A Avi\u017eienis","year":"2004","unstructured":"Avi\u017eienis A, Laprie J-C, Randell B, Landwehr C (2004) Basic concepts and taxonomy of dependable and secure computing. IEEE Trans Depend Secur Comput 1(1):11\u201333. doi: 10.1109\/TDSC.2004.2","journal-title":"IEEE Trans Depend Secur Comput"},{"issue":"4","key":"9258_CR5","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1109\/TR.1984.5221843","volume":"33","author":"RE Barlow","year":"1984","unstructured":"Barlow RE, Heidtmann KD (1984) Computing k-out-of-n system reliability. IEEE Trans Reliab 33(4):322\u2013323. doi: 10.1109\/TR.1984.5221843","journal-title":"IEEE Trans Reliab"},{"issue":"4","key":"9258_CR6","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/BF01995675","volume":"2","author":"S Baruah","year":"1990","unstructured":"Baruah S, Rosier LE, Howell RR (1990) Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor. Real-Time Syst 2(4):301\u2013324","journal-title":"Real-Time Syst"},{"issue":"6","key":"9258_CR7","doi-asserted-by":"crossref","first-page":"600","DOI":"10.1007\/BF01940883","volume":"15","author":"SK Baruah","year":"1996","unstructured":"Baruah SK, Cohen NK, Plaxton CG, Varvel DA (1996) Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6):600\u2013625","journal-title":"Algorithmica"},{"key":"9258_CR8","doi-asserted-by":"crossref","unstructured":"Baruah S, Burns A, Davis R (2011) Response-time analysis for mixed criticality systems. In: Proceedings of RTSS","DOI":"10.1109\/RTSS.2011.12"},{"key":"9258_CR9","doi-asserted-by":"crossref","unstructured":"Baruah S, Fohler G (2011) Certification-cognizant time-triggered scheduling of mixed-criticality systems. In: Proc RTSS, pp 3\u201312","DOI":"10.1109\/RTSS.2011.9"},{"issue":"3","key":"9258_CR10","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1109\/MDT.2005.69","volume":"22","author":"R Baumann","year":"2005","unstructured":"Baumann R (2005) Soft errors in advanced computer systems. IEEE Des Test Comput 22(3):258\u2013266","journal-title":"IEEE Des Test Comput"},{"key":"9258_CR11","doi-asserted-by":"crossref","unstructured":"Berten V, Goossens J, Jeannot E (2006) A probabilistic approach for fault tolerant multiprocessor real-time scheduling. In: Proceedings of IPDPS, p\u00a08","DOI":"10.1109\/IPDPS.2006.1639409"},{"issue":"9","key":"9258_CR12","doi-asserted-by":"publisher","first-page":"934","DOI":"10.1109\/71.798317","volume":"10","author":"AA Bertossi","year":"1999","unstructured":"Bertossi AA, Mancini LV, Rossini F (1999) Fault-tolerant rate-monotonic first-fit scheduling in hard-real-time systems. IEEE Trans Parallel Distrib Syst 10(9):934\u2013945. doi: 10.1109\/71.798317","journal-title":"IEEE Trans Parallel Distrib Syst"},{"issue":"6","key":"9258_CR13","doi-asserted-by":"publisher","first-page":"10","DOI":"10.1109\/MM.2005.110","volume":"25","author":"S Borkar","year":"2005","unstructured":"Borkar S (2005) Designing reliable systems from unreliable components: the challenges of transistor variability and degradation. IEEE Micro 25(6):10\u201316. doi: 10.1109\/MM.2005.110","journal-title":"IEEE Micro"},{"key":"9258_CR14","doi-asserted-by":"crossref","unstructured":"Brandenburg BB, Calandrino JM, Anderson JH (2008) On the scalability of real-time scheduling algorithms on multicore platforms: a case study. In: Proceedings of RTSS, pp 157\u2013169","DOI":"10.1109\/RTSS.2008.23"},{"issue":"6","key":"9258_CR15","doi-asserted-by":"publisher","first-page":"1828","DOI":"10.1109\/23.211373","volume":"39","author":"A Campbell","year":"1992","unstructured":"Campbell A, McDonald P, Ray K (1992) Single event upset rates in space. IEEE Trans Nucl Sci 39(6):1828\u20131835. doi: 10.1109\/23.211373","journal-title":"IEEE Trans Nucl Sci"},{"key":"9258_CR16","unstructured":"Carpenter J, Funk S, Holman P, Anderson JH, Baruah S (2004) A categorization of real-time multiprocessor scheduling problems and algorithms. Methods, and Models, Handbook on Scheduling Algorithms"},{"key":"9258_CR17","doi-asserted-by":"crossref","unstructured":"Chen J-J, Yang C-Y, Kuo T-W, Tseng S-Y (2007) Real-Time Task Replication for Fault Tolerance in Identical Multiprocessor Systems. In: Proceedings of RTAS, pp 249\u2013258","DOI":"10.1109\/RTAS.2007.30"},{"key":"9258_CR18","unstructured":"Claesson V (2002) Efficient and reliable communication in distributed embedded systems. Ph.D. Thesis, Chalmers University of Technology, Gothenburg"},{"key":"9258_CR19","doi-asserted-by":"crossref","unstructured":"Davis R, Burns A (2011) A survey of hard real-time scheduling for multiprocessor systems. ACM Comput Surv 43(4):35:1\u201335:44","DOI":"10.1145\/1978802.1978814"},{"issue":"5","key":"9258_CR20","doi-asserted-by":"crossref","first-page":"1977","DOI":"10.1002\/j.1538-7305.1963.tb00955.x","volume":"42","author":"EO Elliott","year":"1963","unstructured":"Elliott EO (1963) Estimates of error rates for codes on burst-noise channels. Bell Syst Tech J 42(5):1977\u20131997","journal-title":"Bell Syst Tech J"},{"key":"9258_CR21","unstructured":"Ferreira J, Oliveira A, Fonseca P, Fonseca J (2004) An experiment to assess bit error rate in CAN. In: Proceedings of 3rd international workshop of real-time networks"},{"key":"9258_CR22","volume-title":"Computers and Intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and Intractability: a guide to the theory of NP-completeness. W. H. Freeman & Co., New York"},{"key":"9258_CR23","doi-asserted-by":"crossref","unstructured":"Ghosh S, Melhem R, Mosse D (1994) Fault-tolerant scheduling on a hard real-time multiprocessor system. In: Proceedings of the Parallel Processing Symposium, pp 775\u2013782","DOI":"10.1109\/IPPS.1994.288216"},{"key":"9258_CR24","doi-asserted-by":"crossref","unstructured":"Girault A, Kalla H, Sorel Y, Sighireanu M (2003) An algorithm for automatically obtaining distributed and fault-tolerant static schedules. In: Proceedings of the DSN","DOI":"10.1109\/DSN.2003.1209927"},{"issue":"2","key":"9258_CR25","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/S0164-1212(99)00105-3","volume":"53","author":"Koji Hashimoto","year":"2000","unstructured":"Hashimoto Koji, Tsuchiya Tatsuhiro, Kikuno Tohru (2000) A new approach to fault-tolerant scheduling using task duplication in multiprocessor systems. J Syst Softw 53(2):159\u2013171","journal-title":"J Syst Softw"},{"key":"9258_CR26","doi-asserted-by":"crossref","unstructured":"Hiller M (2000) Executable assertions for detecting data errors in embedded control systems. In: Proceedings of the DSN","DOI":"10.1109\/ICDSN.2000.857510"},{"key":"9258_CR27","doi-asserted-by":"crossref","unstructured":"Hong Y (2013) On computing the distribution function for the poisson binomial distribution. Comput Stat Data Anal 59(C):41\u201351. http:\/\/ideas.repec.org\/a\/eee\/csdana\/v59y2013icp41-51.html","DOI":"10.1016\/j.csda.2012.10.006"},{"key":"9258_CR28","doi-asserted-by":"crossref","unstructured":"Huang J, Blech JO, Raabe A, Buckl C, Knoll A (2011) Analysis and optimization of fault-tolerant task scheduling on multiprocessor embedded systems. In: Proceedings of the CODES+ISSS, pp 247\u2013256","DOI":"10.1145\/2039370.2039409"},{"key":"9258_CR29","doi-asserted-by":"crossref","unstructured":"Isovic D, Fohler G (2000) Efficient scheduling of sporadic, aperiodic, and periodic tasks with complex constraints. In: Proceedings of the RTSS, pp 207\u2013216","DOI":"10.1109\/REAL.2000.896010"},{"key":"9258_CR30","volume-title":"Fault tolerance in distributed systems","author":"P Jalote","year":"1994","unstructured":"Jalote P (1994) Fault tolerance in distributed systems. Prentice Hall, Upper Saddle River"},{"key":"9258_CR31","doi-asserted-by":"crossref","unstructured":"Jhumka A, Hiller M, Claesson V, Suri N (2002) On systematic design of globally consistent executable assertions in embedded software. In: Proceedings of the LCTES","DOI":"10.1145\/513829.513843"},{"key":"9258_CR32","doi-asserted-by":"crossref","unstructured":"Joseph R, Brooks D, Martonosi M (2003) Control techniques to eliminate voltage emergencies in high performance processors. In: Proceedings of the 9th international symposium on high-performance computer architecture, HPCA \u201903","DOI":"10.1109\/HPCA.2003.1183526"},{"issue":"2","key":"9258_CR33","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1109\/TC.2003.1176980","volume":"52","author":"N Kandasamy","year":"2003","unstructured":"Kandasamy N, Hayes JP, Murray BT (2003) Transparent recovery from intermittent faults in time-triggered distributed systems. IEEE Trans Comput 52(2):113\u2013125. doi: 10.1109\/TC.2003.1176980","journal-title":"IEEE Trans Comput"},{"key":"9258_CR34","doi-asserted-by":"crossref","unstructured":"Kato S, Yamasaki N (2009) Semi-partitioned scheduling of sporadic task systems on multiprocessors. In: Proceedings of the EuroMicro conference on real-time systems, pp 249\u2013258","DOI":"10.1109\/ECRTS.2009.22"},{"key":"9258_CR35","unstructured":"Kim J, Lakshmanan K, Rajkumar R (2010) R-BATCH: task partitioning for fault-tolerant multiprocessor real-time systems. In: Proceedings of ICESS, pp 1872\u20131879"},{"key":"9258_CR36","unstructured":"Koren I, Krishna CM (2007) Fault-tolerant systems. Morgan Kaufmann, ISBN 0-12-088525-5"},{"key":"9258_CR37","doi-asserted-by":"crossref","unstructured":"Lakshmanan K, Rajkumar R, Lehoczky J (2009) Partitioned fixed-priority preemptive scheduling for multi-core processors. In: Proceedings of the EuroMicro Conference on Real-Time Systems, pp 239\u2013248","DOI":"10.1109\/ECRTS.2009.33"},{"key":"9258_CR38","doi-asserted-by":"crossref","unstructured":"Liberato F, Lauzac S, Melhem R, Moss\u00e9 D (1999) Fault tolerant real-time global scheduling on multiprocessors. Proceedings of ECRTS, p 252","DOI":"10.1109\/EMRTS.1999.777472"},{"key":"9258_CR39","doi-asserted-by":"crossref","unstructured":"Many F, Doose D (2011) Scheduling analysis under fault bursts. In: 17th IEEE Real-time and embedded technology and applications symposium (RTAS), pp 113\u2013122","DOI":"10.1109\/RTAS.2011.19"},{"issue":"1","key":"9258_CR40","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1109\/MM.2008.3","volume":"28","author":"A Meixner","year":"2008","unstructured":"Meixner A, Bauer ME, Sorin DJ (2008) Argus: low-cost, comprehensive error detection in simple cores. IEEE Micro 28(1):52\u201359. doi: 10.1109\/MM.2008.3","journal-title":"IEEE Micro"},{"issue":"3","key":"9258_CR41","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1007\/BF01088524","volume":"7","author":"Y Oh","year":"1994","unstructured":"Oh Y, Son SH (1994) Enhancing fault-tolerance in rate-monotonic scheduling. Real-Time Syst 7(3):315\u2013329. doi: 10.1007\/BF01088524","journal-title":"Real-Time Syst"},{"key":"9258_CR42","doi-asserted-by":"crossref","unstructured":"Pathan RM, Jonsson J (2010a) Load regulating algorithm for static-priority task scheduling on multiprocessors. In: Proceedings of the IPDPS, pp 1 \u201312","DOI":"10.1109\/IPDPS.2010.5470458"},{"key":"9258_CR43","doi-asserted-by":"crossref","unstructured":"Pathan RM, Jonsson J (2010b) Exact fault-tolerant feasibility analysis of fixed-priority real-time tasks. In: International workshop on real-time computing systems and applications, pp 265\u2013274","DOI":"10.1109\/RTCSA.2010.24"},{"key":"9258_CR44","doi-asserted-by":"crossref","unstructured":"Pathan RM, Jonsson J (2011a) FTGS: Fault-tolerant fixed-priority scheduling on multiprocessors. In: Proceedings of ICESS","DOI":"10.1109\/TrustCom.2011.158"},{"key":"9258_CR45","doi-asserted-by":"crossref","unstructured":"Pathan RM, Jonsson J (2011b) Improved schedulability tests for global fixed-priority scheduling. In: Proceedings of ECRTS","DOI":"10.1109\/ECRTS.2011.21"},{"issue":"4","key":"9258_CR46","doi-asserted-by":"crossref","first-page":"509","DOI":"10.1007\/s11241-014-9202-z","volume":"50","author":"RM Pathan","year":"2014","unstructured":"Pathan RM (2014) Fault-tolerant and real-time scheduling for mixed-criticality systems. Real-Time Syst 50(4):509\u2013547","journal-title":"Real-Time Syst"},{"issue":"3","key":"9258_CR47","doi-asserted-by":"publisher","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 (2009) Design optimization of time- and cost-constrained fault-tolerant embedded systems with checkpointing and replication. IEEE Trans VLSI Syst 17(3):389\u2013402. doi: 10.1109\/TVLSI.2008.2003166","journal-title":"IEEE Trans VLSI Syst"},{"key":"9258_CR48","doi-asserted-by":"crossref","unstructured":"Ras J, Cheng AMK (2010) Response time analysis of the abort-and-restart model under symmetric multiprocessing. In: Proceedings of CIT, pp 1954\u20131961","DOI":"10.1109\/CIT.2010.332"},{"issue":"4","key":"9258_CR49","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MS.2001.936213","volume":"18","author":"L Sha","year":"2001","unstructured":"Sha L (2001) Using simplicity to control complexity. IEEE Softw 18(4):20\u201328. doi: 10.1109\/MS.2001.936213","journal-title":"IEEE Softw"},{"issue":"2","key":"9258_CR50","doi-asserted-by":"crossref","first-page":"336","DOI":"10.1145\/871656.859657","volume":"31","author":"T Sherwood","year":"2003","unstructured":"Sherwood T, Sair S, Calder B (2003) Phase tracking and prediction. SIGARCH Comput Archit News 31(2):336\u2013349","journal-title":"SIGARCH Comput Archit News"},{"key":"9258_CR51","doi-asserted-by":"crossref","unstructured":"Shivakumar P, Kistler M, Keckler SW, Burger D, Alvisi L (2002) Modeling the effect of technology trends on the soft error rate of combinational logic. In: Proceedings of the DSN, pp 389\u2013398","DOI":"10.1109\/DSN.2002.1028924"},{"key":"9258_CR52","doi-asserted-by":"publisher","unstructured":"Short M, Proenza J (2013) Towards efficient probabilistic scheduling guarantees for real-time systems subject to random errors and random bursts of errors. In: Proceedings of ECRTS, pp 259\u2013268. doi: 10.1109\/ECRTS.2013.35","DOI":"10.1109\/ECRTS.2013.35"},{"key":"9258_CR53","doi-asserted-by":"crossref","unstructured":"Srinivasan J, Adve SV, Bose P, Rivers JA (2004) The impact of technology scaling on lifetime reliability. In: Proceedings of the DSN","DOI":"10.1109\/DSN.2004.1311888"},{"key":"9258_CR54","doi-asserted-by":"crossref","unstructured":"Tsuchiya T, Kakuda Y, Kikuno T (1995) Fault-tolerant scheduling algorithm for distributed real-time systems. In: Proceedings of the workshop on parallel and distributed real-time systems, p 99","DOI":"10.1109\/WPDRTS.1995.470501"},{"key":"9258_CR55","doi-asserted-by":"crossref","unstructured":"Wong HC, Burns A (2014) Schedulability analysis for the abort-and-restart (ar) model. In: Proceeding of RTNS, 2014","DOI":"10.1145\/2659787.2659813"}],"container-title":["Real-Time Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-016-9258-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11241-016-9258-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11241-016-9258-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T19:13:45Z","timestamp":1498331625000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11241-016-9258-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,20]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["9258"],"URL":"https:\/\/doi.org\/10.1007\/s11241-016-9258-z","relation":{},"ISSN":["0922-6443","1573-1383"],"issn-type":[{"value":"0922-6443","type":"print"},{"value":"1573-1383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,9,20]]}}}