Real-time scheduling for dependable multimedia tasks in multiprocessor systems

Proposes a real-time scheduling algorithm for dependable multimedia tasks. These tasks execute on an integrated platform of a multiprocessor system. The algorithm can schedule dependable multimedia tasks together with traditional real-time tasks. In order to meet the requirements of fault tolerance, we apply a primary/backup approach. When an instance of the multimedia task arrives in the system, the scheduling algorithm first multiplexes the primary instance into the multimedia server, then schedules the backup instance to another processor as late as possible. Compared to using a spare processor as a backup processor to be used in the case of a failure, our algorithm achieves high schedulability for both dependable multimedia tasks and traditional real-time tasks.