A VALUE-BASED SCHEDULER CAPTURING SCHEDULABILITY-RELIABILITY TRADEOFF IN MULTIPROCESSOR REAL-TIME SYSTEMS

摘要

In real-time systems, tasks must meet their deadlines even in the presence of hardware/software faults. Fault-tolerance in real-time systems refers to the ability of the system to meet tasks's deadlines in the presence of faults, and is typically achieved by employing redundancy techniques Redundancy often improves system reliability at the cost of reducing system schedulability. Therefore, there exists a tradeoff between schedulability and reliability, In this paper, we propose a value-based scheduler capturing this tradeoff in multiprocessor real-time systems, The key function of the scheduler is to select a suitable redundancy level for each task so as to improve the "performance index" (PI) of the system, where PI is an integrated performance metric that captures this tradeoff. We have conducted extensive simulation studies to evaluate the effectiveness of the proposed scheduler and its variants for a wide range of system parameters. Our studies show that the proposed schedulers maintain a high value-ratio for non-trivial tasks sets.