Abstract
This paper presents an approach to support multiple permanent node failures in multicore real time systems. In the absence of failures, the system is scheduled with the PFair algorithm PD2. To overcome failures, a single spare core is provided and two protocols based on task importance are defined: The Recovery Time Distribution Protocol (RTDP) and the Graceful Degradation Protocol (GDP). When a single core fails, RTDP sets the system parameters such that all the tasks still meet their deadlines, although after a bounded delay. When several cores fail, GDP defines several modes corresponding to degraded execution. Different strategies are provided to decide which tasks are dropped in degraded modes. The experimentation of both protocols shows conclusive results. Tasks recover from the failure in a bounded delay with RTDP, whereas there are some missed deadlines with GDP. However, we exploit the experimental results to guide the designer on which elimination strategy to use.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Al-bayati, Z., Caplan, J., Meyer, B.H., Zeng, H.: A four-mode model for efficient fault-tolerant mixed-criticality systems. In: Proceedings of the 2016 Conference on Design, Automation and Test in Europe, pp. 97–102 (2016)
Aldarmi, S.A., Burns, A.: Dynamic value-density for scheduling real-time systems. In: Proceedings of the 11th Euromicro Conference on R.T. S., pp. 270–277 (1999)
Anderson, J.H.: A new look at PFair priorities. Technical report, Department of Computer Science, University of North Carolina (1999)
Baruah, S.K., Cohen, N.K., Plaxton, C.G., Varvel, D.A.: Proportionate progress: a notion of fairness in resource allocation. Algorithmica 15(6), 600–625 (1996)
Brasileiro, F.V., Ezhilchelvan, P.D., Shrivastava, S.K., Speirs, N.A., Tao, S.: Implementing fail-silent nodes for distributed systems. IEEE Trans. Comput. 45(11), 1226–1238 (1996)
Burns, A.: System mode changes-general and criticality-based (2014)
Choquet-Geniet, A., Largeteau-Skapin, G.: Size analysis in multiprocessor real-time scheduling. Int. J. Crit. Comput. Based Syst. 6, 197–217 (2014)
Gammoudi, A., Benzina, A., Khalgui, M., Chillet, D.: Energy-efficient scheduling of real-time tasks in reconfigurable homogeneous multi-core platforms. IEEE Trans. Syst. Man, Cybern. Syst. 1–14 (2018). https://doi.org/10.1109/TSMC.2018.2865965. https://hal.inria.fr/hal-01934955
Goossens, J., Macq, C.: Limitation of the hyper-period in real-time periodic task set generation. In: Proceedings of the RTS Embedded System, pp. 133–147 (2001)
Kosugi, N., Mitsuzawa, A., Tokoro, M.: Importance-based scheduling for predictable real-time systems using MART. In: Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems, WPDRTS, pp. 95–100 (1996)
Malo, S., Choquet-Geniet, A., Bikienga, M.: PFair scheduling of late released tasks with constrained deadlines. In: 4e Colloque National sur la Recherche en Informatique et ses Applications, pp. 142–149 (2012)
Mottaghi, M.H., Zarandi, H.R.: DFTS: a dynamic fault-tolerant scheduling for real-time tasks in multicore processors. Microprocess. Microsyst. 38(1), 88–97 (2014)
Mouafo Tchinda, Y., Choquet-Geniet, A., Largeteau-Skapin, G.: Failure tolerance for a multicore real-time system scheduled by PD2. In: Proceedings of the 9th Junior Researcher Workshop on Real-Time Computing, JRWRTC 2015, pp. 1–4 (2015)
Mouafo Tchinda, Y., Geniet-Choquet, A., Largeteau-Skapin, G.: Dynamic feasibility windows reconfiguration for a failure-tolerant PFair scheduling. In: Proceedings of the 10th Workshop on Verification and Evaluation of Computer and Communication System, VECoS 2016, Tunis, Tunisia, 6–7 October 2016, pp. 61–76 (2016)
Mouafo Tchinda, Y., Largeteau-Skapin, G., Choquet Geniet, A.: Multicore scheduling of real-time systems subject to permanent failure of one core with detection delay. Int. J. Crit. Comput. Based Syst. 8, 258 (2018)
Pathan, R.M.: Fault-tolerant and real-time scheduling for mixed-criticality systems. Real Time Syst. 50(4), 509–547 (2014)
Real, J., Crespo, A.: Mode change protocols for real-time systems: a survey and a new proposal. Real Time Syst. 26(2), 161–197 (2004)
Swaminathan, S.: Value-based scheduling in real-time systems. Ph.D. thesis, lowa State University (2002)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Tchinda, Y.M., Choquet-Geniet, A., Largeteau-Skapin, G. (2019). Importance-Based Scheduling to Manage Multiple Core Defection in Real-Time Systems. In: Ganty, P., Kaâniche, M. (eds) Verification and Evaluation of Computer and Communication Systems. VECoS 2019. Lecture Notes in Computer Science(), vol 11847. Springer, Cham. https://doi.org/10.1007/978-3-030-35092-5_7
Download citation
DOI: https://doi.org/10.1007/978-3-030-35092-5_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-35091-8
Online ISBN: 978-3-030-35092-5
eBook Packages: Computer ScienceComputer Science (R0)