Design, Analysis and Implementation of Improved Adaptive Fault Tolerant Model for Cruise Control Multiprocessor System

or mission critical applications have to recover from an error within an acceptable time window or it may potentially lead to disastrous effects or higher costs. The usual industrial practice is to employ fault tolerance using hardware redundancy where costs are highly exorbitant depending on the mission. In this paper, we present a framework for adaptive fault tolerance on the commonly used hardware redundancy. This proposed model gives enhanced resource management and improved system performance under normal runtime and provides minimal safe functionality under error conditions. A new scheduling method, a combination of dynamic planning and dynamic best effort approach has been designed for joint scheduling of periodic and aperiodic tasks which also include online reconfiguration for error management. This fault recovery technique allows all critical tasks to meet their deadlines and the system continues functioning with minimal safe functionality upon errors. This model has been analyzed and evaluated on a practical case study of a Cruise Control System vis- a-vis a traditional redundancy scheme with simulation and validated with appropriate performance metrics. The results demonstrate the high performance throughput and process speedup (Execution time of process) that can be gained by applying this model to an m-processor redundancy model and the advantages can be accrued specially in the field of avionics in terms of fuel/weight ratio.

[1]  Lars Grunske,et al.  Adaptive Cruise Controllers – A Literature Review Technical Report : C 401 TR M 50 , 2009 .

[2]  Algirdas Avizienis,et al.  Design of fault-tolerant computers , 1967, AFIPS '67 (Fall).

[3]  John C. Knight,et al.  Safety critical systems: challenges and directions , 2002, Proceedings of the 24th International Conference on Software Engineering. ICSE 2002.

[4]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Joseph Sifakis,et al.  Real-Time scheduling , 2005 .

[6]  Krithi Ramamritham,et al.  Efficient Real-Time Support for Automotive Applications: A Case Study , 2006, 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06).

[7]  C. Siva Ram Murthy,et al.  A new study for fault-tolerant real-time dynamic scheduling algorithms , 1996, Proceedings of 3rd International Conference on High Performance Computing (HiPC).

[8]  Krithi Ramamritham,et al.  Scheduling algorithms and operating systems support for real-time systems , 1994, Proc. IEEE.

[9]  Sang Hyuk Son,et al.  Performance specifications and metrics for adaptive real-time systems , 2000, Proceedings 21st IEEE Real-Time Systems Symposium.

[10]  Anthony Spiteri Staines.  Modeling and Analysis of Real Time Control Systems: A Cruise Control System Case Study , 2009 .

[11]  Sang Hyuk Son,et al.  Enhancing fault-tolerance in rate-monotonic scheduling , 1994, Real-Time Systems.

[12]  Hermann Kopetz.  Real-Time Scheduling , 2011 .

[13]  Risat Mahmud Pathan,et al.  Three Aspects of Real-Time Multiprocessor Scheduling: Timeliness, Fault Tolerance, Mixed Criticality , 2012 .

[14]  Yingfeng Oh,et al.  Scheduling real-time tasks for dependability , 1995 .

[15]  Sasikumar Punnekkat,et al.  An Improved Redundancy Scheme for the Optimal Utilization of Onboard Computers , 2009, 2009 Annual IEEE India Conference.

[16]  Aaron D. Wyner,et al.  Reliable Circuits Using Less Reliable Relays , 1993 .

[17]  J. von Neumann,et al.  Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components , 1956 .

[18]  Rami G. Melhem,et al.  Analysis of a fault-tolerant multiprocessor scheduling algorithm , 1994, Proceedings of IEEE 24th International Symposium on Fault- Tolerant Computing.

[19]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[20]  Sasikumar Punnekkat,et al.  Efficient scheduling with adaptive fault tolerance in heterogeneous multiprocessor systems , 2010 .

[21]  李幼升,et al.  Ph , 1989 .

[22]  Cynthia A. Phillips,et al.  Optimal Time-Critical Scheduling via Resource Augmentation , 1997, STOC '97.

[23]  William H. Pierce.  Failure-Tolerant Computer Design , 2014 .

[24]  Sasikumar Punnekkat,et al.  Optimizing resources in real-time scheduling for fault tolerant processors , 2010, 2010 First International Conference On Parallel, Distributed and Grid Computing (PDGC 2010).

[25]  Kang G. Shin,et al.  On Scheduling Tasks with a Quick Recovery from Failure , 1986, IEEE Transactions on Computers.

[26]  Alan Burns,et al.  A survey of hard real-time scheduling for multiprocessor systems , 2011, CSUR.