Real-Time Scheduling of Hierarchical Reward-Based Tasks

A reward-based task typically consists of a mandatory part that must be accomplished before the given deadline, and an optional part that is associated with rewards for partial completion. In this paper, we consider a hierarchical framework of reward-based tasks. These types of tasks are characterized by positive rewards, tree-like orderdependency and identical service times. We propose a nearoptimal scheduling algorithm for such tasks under hardreal time constraints. In our technique, tasks are pre-sorted by their potential rewards and real-time scheduling can be achieved with no prior knowledge of the hard deadlines. We also demonstrate how this approach could be utilized for uninterrupted transfer of multimedia in varying network conditions, while delivering near-best results.

• Type: Conference
• Year: 2003
• Where: RTAS
• Authors: Ming Zu, Albert Mo Kim Cheng
• Keywords: Identical Service Times, Nearoptimal Scheduling Algorithm, Real-Time Technology, Reward-based Tasks, RTAS 2003