The week's pick
Random Articles
Reseach Article
Design, Analysis and Implementation of Improved Adaptive Fault Tolerant Model for Cruise Control Multiprocessor System
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 86 - Number 15 |
| Year of Publication: 2014 |
| Authors: Annam Swetha, Radhamani Pillay V, Sasikumar Punnekkat |
10.5120/15061-3412
|
Annam Swetha, Radhamani Pillay V, Sasikumar Punnekkat . Design, Analysis and Implementation of Improved Adaptive Fault Tolerant Model for Cruise Control Multiprocessor System. International Journal of Computer Applications. 86, 15 ( January 2014), 19-26. DOI=10.5120/15061-3412
Abstract
Safety 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- à-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.
References
- J. W. Layland and C. L. Liu, "Scheduling algorithms for multiprogramming in hard real-time environment", Journal of the ACM 20 (1973), no. 1, 46-61.
- C. L. Liu, "Scheduling algorithms for multiprocessors in a hard real-time environment". JPL Space Programs Summary, vol. 37-60, pp. 28-31, 1969.
- C. A. Phillips, C. Stein, E. Torng, J. Wein, "Optimal time-critical scheduling via resource augmentation". In Proceedings of the ACM Symposium on theory of Computing 1997.
- J. von Neumann. Probabilistic logics and the synthesis of reliable organisms from unreliable components. In C. E. Shannon and J. McCarthy, editors, Annals of Math Studies, numbers 34, pages 43-98. Princeton Univ. Press, 1956.
- E. F. Moore and C. E. Shannon. Reliable circuits using less reliable relays. J. Franklin Institute, 262:191-208 and 281-297, Sept/Oc. 1956.
- W. H. Pierce. Failure-Tolerant Computer Design. Academic Press, 1965.
- Avizienis A. , "Design of Fault-Tolerant Computers" Fall Joint Computer Conference 1967 [Aviz67].
- D. Mosse, R. Melhem, and S. Ghosh, "Analysis of fault tolerant multiprocessor scheduling algorithm" Proc. IEEE Real Time Systems Symp, pp. 129-139, Dec. 1981
- C. M. Krishna and K. G. Shin, "On scheduling tasks with a quick recovery from failure" Proc. Fault-tolerant Comput. Symp, pp. 234-239, 1985.
- Y. Oh and S. H. Son, "Enhancing fault-tolerance in rate monotonic scheduling," Real-Time Systems, vol. 7, no. 3, 1994.
- Y. Oh and S. H. Son, "Scheduling real-time tasks for dependability," Journal of Operational Research Society, vol. 48, pp. 629-639, 1997.
- Manimaran G, "Fault tolerant dynamic schedule for multiprocessor real time systems and its analysis" Parallel and Distributed Systems, IEEE Transactions (vol 11) 1998.
- Mahmud Pathan, "Three Aspects of Real-Time Multiprocessor Scheduling: Timeliness, Fault Tolerance, Mixed Criticality" Göteborg, Sweden, 2012 ISBN: 978-91-7385-754-3.
- Radhamani Pillay, Sasikumar Punnekkat, Senthil Kumar Chandran, "An improved redundancy scheme for optimal utilization of onboard Computers", IEEE INDICON 2009, India
- Radhamani Pillay, Senthil Kumar Chandran, and Sasikumar Punnekkat, "Optimizing resources in real-time scheduling for fault tolerant processors", IEEE, International Conference on Parallel, Distributed and Grid Computing (PDGC-2010), Solan India; October2010.
- Senthil Kumar Chandran, Radhamani Pillay, Radu Dobrin, and Sasikumar Punnekkat, "Efficient scheduling with adaptive fault tolerance in heterogeneous multiprocessor systems", International Conference on Computer and Electrical Engineering (ICCEE) Chengdu, China; Nov 2010. China.
- Technical Report: "Adaptive Cruise Controllers – A Literature Review", Stefan Björnander, Mälardalen University, Sweden 2008.
- N. Audsley, A. Burns, "Real time scheduling", Department of Computer Science,University of York, UK.
- Krithi Ramamritham, member, IEEE, and John A. Stankovic, fellow, IEEE "Scheduling Algorithms and Operating Systems Support for Real-Time Systems"
- Sherin Abraham, Radhamani Pillay, "Fault Tolerance in Safety Critical Applications" 2nd Intl. Conference on Advanced Computing and Communication technologies for High Performance Applications, December 2011, Cochin, India.
- John C. Knight, "Safety Critical Systems: Challenges and Directions", Department of computer Science, University of Virginia.
- Gurulingesh R, Neera Sharma, Krithi Ramamritham and Sachitanand Malewar, "Efficient Real-Time Support for Automotive Applications: A Case Study", Indian Institute of Technology Bombay.
- Robert I. Davis, Alan Burns, "A Survey of Hard Real-Time Scheduling for Multiprocessor Systems", Real-Time Systems Research Group, Department of Computer Science, University of York, York, UK.
- G. Manimaran, C. Siva Ram Murthy, " A New Study for Fault-tolerant Real-time Dynamic Scheduling Algorithms", Department of Computer Science and Engineering, Indian Institute of Technology, Madras.
- Brinkley Sprunt, "Aperiodic Task Scheduling for Real-Time Systems", Ph. D. Dissertation, Department of Electrical and Computer Engineering, Carnegie Mellon University.
- Chenyang Lu, John A. Stankovic, Tarek F. Abdelzaher, "Performance Specifications and Metrics for Adaptive Real-Time Systems", Department of Computer Science, University of Virginia, Charlottesville.
- Anthony Spiteri Staines, "Modeling and Analysis of Real Time Control Systems: A Cruise Control System Case Study", University of Malta, Malta.
Index Terms
Keywords