Abstract
Safety Critical real time systems are required to meet high reliability requirements, stringent deadlines and temporal demands. Such demands are met with fault tolerant mechanisms for applications like automotive, space and avionics systems. For such safety critical systems, to ensure the success of systems, various redundancy schemes are built into hard real-time systems. In this paper, a dual redundant scheme with active hot standby system has been employed in a Cruise Control System. A framework based on a paradigm for fault tolerance to provide adaptive fault tolerance scheduling of tasks in a DAG of the CCS is proposed. The scheme when implemented gives an efficient offline task scheduling, adaptive online dynamic reconfiguration of resources for single point of failure and guarantees functional and timing correctness of essential tasks. Efficient use of the redundant resources under fault free conditions and fail safe mechanism for fault ensures full functionality and enhanced performance. The comparative evaluation with a typical traditional dual system with performance metric highlights the enhanced performance and the importance of this work for the automotive industry.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Isovic, D.: Design of Real-time Systems. Malardalen University, Swedan (1998)
Luo, J., Jha, N.K.: Power-conscious Joint Scheduling of Periodic Task Graphs and Aperiodic Tasks in Distributed Real-time Embedded Systems. In: Proceedings of the 2000 IEEE/ACM International Conference on Computer-aided Design (2000)
Zapata, O.U.P., Alvarez, P.M.: EDF and RM Multiprocessor Scheduling Algorithms: Survey and Performance Evaluation.CINVESTAV-IPN Seccion de Computacion. Technical Report (October 2005)
Liu, C., Layland, J.: Scheduling Algorithms for Multiprogramming in a hard real-time environment. Journal of the ACM 30, 46–61 (1973)
Bini, E., Buttazzo, G.C., Buttazzo, G.: A Hyperbolic bound for the Rate monotonic Algorithm. In: Proc. of the 13th Euromicro Conf. on Real-time Sys., p. 59 (2001)
Liu, C.L.: Scheduling Algorithms for Multiprocessors in a Hard Real-time environment. JPL Space Programs Summary 37-60, 28–31 (1969)
Graham, R.L.: Bounds on the Performance of Scheduling Algorithms. In: Computer and Job Scheduling Theory, pp. 165–227 (1976)
Davis, R., Burns, A.: A survey of Hard Real-time Scheduling for Multiprocessor systems. ACM Computing Surveys (2011)
Glab, M., Lukasiewycz, M., Reimann, F., Haubelt, C., Teich, J.: Symbolic Reliability Analysis and Optimization of ECU Networks (2008)
Izosimov, V., Pop, P., Eles, P., Peng, Z.: Design Optimization of Time and Cost-constrained Fault-tolerance Distributed Embedded systems (2005)
Avizienis, A.: Design of Fault-Tolerant Computers. In: Fall Joint Computer Conference (1967)
Mosse, D., Melhem, R., Ghosh, S.: Analysis of Fault-tolerant Multiprocessor Scheduling Algorithm. In: Proc. IEEE Real Time Systems Symp., pp. 129–139 (December 1981)
Oh, Y., Son, S.H.: Enhancing Fault-tolerance in Rate monotonic Scheduling. Real-Time Systems 7(3) (1994)
Krishna, C.M., Shin, K.G.: On Scheduling Tasks with a Quick recovery from Failure. In: Proc. Fault-tolerant Comput. Symp., pp. 234–239 (1985)
Björnander, S.: Technical Report, Adaptive Cruise Controllers – A Literature review. Mälardalen University, Sweden (2008)
Pillay, R., Punnekkat, S., Chandran, S.K.: An improved redundancy scheme for optimal utilization of onboard Computers. In: IEEE INDICON 2009, India (2009)
Pillay, R., Chandran, S.K., Punnekkat, S.: Optimizing Resources in Real-time Scheduling for Fault tolerant processors. In: IEEE International Conference on Parallel, Distributed and Grid Computing (PDGC 2010), Solan India (October 2010)
Chandran, S.K., Pillay, R., Dobrin, R., Punnekkat, S.: Efficient scheduling with Adaptive Fault tolerance in heterogeneous multiprocessor systems. In: International Conference on Computer and Electrical Engineering (ICCEE) Chengdu, China (November 2010)
Oh, Y., Son, S.H.: An algorithm for Real-time Fault-tolerant scheduling in Multiprocessor system. In: Proc. Euromicro Workshop on Real-Time Systems, vol. 20, pp. 190–195 (1992)
Openmp, http://www.openmp.org
Birolini, A.: Reliability Engineering –Theory and Practice. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Lakshmisowjanya, M., Swetha, A., Pillay, V.R. (2015). Fault Tolerant Scheduling - Dual Redundancy in an Automotive Cruise Control System. In: Satapathy, S., Govardhan, A., Raju, K., Mandal, J. (eds) Emerging ICT for Bridging the Future - Proceedings of the 49th Annual Convention of the Computer Society of India (CSI) Volume 1. Advances in Intelligent Systems and Computing, vol 337. Springer, Cham. https://doi.org/10.1007/978-3-319-13728-5_56
Download citation
DOI: https://doi.org/10.1007/978-3-319-13728-5_56
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13727-8
Online ISBN: 978-3-319-13728-5
eBook Packages: EngineeringEngineering (R0)