{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:12:50Z","timestamp":1759133570139},"reference-count":0,"publisher":"IGI Global","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,4,1]]},"abstract":"<p>Enabling computer tasks with different levels of criticality running on a common hardware platform has been an increasingly important trend in the design of real-time and embedded systems. On such systems, a real-time task may exhibit different WCETs (Worst Case Execution Times) in different criticality modes. It is well-known that traditional real-time scheduling methods are not applicable to ensure the timely requirement of the mixed-criticality tasks. In this paper, the authors study a problem of scheduling real-time, mixed-criticality tasks with fault tolerance. An optimal, off-line algorithm is designed to guarantee the most tasks completing successfully when the system runs into the high-criticality mode. A formal proof of the optimality is given. Also, a novel on-line slack-reclaiming algorithm is proposed to recover from computing faults before the tasks' deadline during the run-time. Simulations show that an improvement of about 30% in performance is obtained by using the slack-reclaiming method.<\/p>","DOI":"10.4018\/ijertcs.2015040104","type":"journal-article","created":{"date-parts":[[2016,10,7]],"date-time":"2016-10-07T14:15:33Z","timestamp":1475849733000},"page":"65-86","source":"Crossref","is-referenced-by-count":9,"title":["Scheduling Mixed-Criticality Real-Time Tasks in a Fault-Tolerant System"],"prefix":"10.4018","volume":"6","author":[{"given":"Jian (Denny)","family":"Lin","sequence":"first","affiliation":[{"name":"Department of Management Information Systems, University of Houston \u2013 Clear Lake, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Albert M. K.","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Houston, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Doug","family":"Steel","sequence":"additional","affiliation":[{"name":"Department of Management Information Systems, University of Houston \u2013 Clear Lake, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael Yu-Chi","family":"Wu","sequence":"additional","affiliation":[{"name":"Department of Management Information Systems, University of Houston \u2013 Clear Lake, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nanfei","family":"Sun","sequence":"additional","affiliation":[{"name":"Department of Management Information Systems, University of Houston \u2013 Clear Lake, Houston, TX, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"2432","container-title":["International Journal of Embedded and Real-Time Communication Systems"],"original-title":[],"language":"ng","link":[{"URL":"https:\/\/www.igi-global.com\/viewtitle.aspx?TitleId=168517","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,1]],"date-time":"2022-06-01T19:59:30Z","timestamp":1654113570000},"score":1,"resource":{"primary":{"URL":"https:\/\/services.igi-global.com\/resolvedoi\/resolve.aspx?doi=10.4018\/IJERTCS.2015040104"}},"subtitle":[""],"short-title":[],"issued":{"date-parts":[[2015,4,1]]},"references-count":0,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2015,4]]}},"URL":"https:\/\/doi.org\/10.4018\/ijertcs.2015040104","relation":{},"ISSN":["1947-3176","1947-3184"],"issn-type":[{"value":"1947-3176","type":"print"},{"value":"1947-3184","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,1]]}}}