Sciweavers

RTAS
2003
IEEE

Real-Time Scheduling of Hierarchical Reward-Based Tasks

13 years 9 months ago
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.
Ming Zu, Albert Mo Kim Cheng
Added 05 Jul 2010
Updated 05 Jul 2010
Type Conference
Year 2003
Where RTAS
Authors Ming Zu, Albert Mo Kim Cheng
Comments (0)