Real-Time Scheduling of Hierarchical Reward-Based Tasks

Authors:
Ming Zu;Albert M. K. Cheng
Affiliations:
-;-
Venue:
RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Year:
2003

Citing 19
Cited 3

Scheduling Periodic Jobs that Allow Imprecise Results

IEEE Transactions on Computers
Algorithms for Scheduling Imprecise Computations

Computer - Special issue on real-time systems
Efficient on-line processor scheduling for a class of IRIS (increasing reward with increasing service) real-time tasks

SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Intelligent planning: a decomposition and abstraction based approach

Intelligent planning: a decomposition and abstraction based approach
Wavelets for computer graphics: theory and applications

Wavelets for computer graphics: theory and applications
On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks

IEEE Transactions on Computers
Optimization of Rule-Based Systems Using State Space Graphs

IEEE Transactions on Knowledge and Data Engineering
Response Time Analysis of OPS5 Production Systems

IEEE Transactions on Knowledge and Data Engineering
HAL: A Faster Match Algorithm

IEEE Transactions on Knowledge and Data Engineering
Real-Time Traffic Scheduling and Routing in Packet-Switched Networks Using a Least-Laxity-First Strategy

Journal of VLSI Signal Processing Systems
An Imprecise Real-Time Video Transmission Algorithm

ICSC '95 Proceedings of the Third International Computer Science Conference on Image Analysis Applications and Computer Graphics
A Context Switch Reduction Technique for Real-time Task Synchronization

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
An approach for imprecise transmission of TIFF image files through congested real-time ATM networks

LCN '97 Proceedings of the 22nd Annual IEEE Conference on Local Computer Networks
Load-balanced routing and scheduling for real-time traffic in packet-switch networks

LCN '00 Proceedings of the 25th Annual IEEE Conference on Local Computer Networks
Applying imprecise algorithms to real-time image and video transmission

RTAS '95 Proceedings of the Real-Time Technology and Applications Symposium
Optimal Reward-Based Scheduling of Periodic Real-Time Tasks

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
An Imprecise Algorithm for Real-Time Compressed Image and Video Transmission

IC3N '97 Proceedings of the 6th International Conference on Computer Communications and Networks
Reducing Variation in Bit-Rate Produced by Encoder in MPEG Video

ICMCS '99 Proceedings of the 1999 IEEE International Conference on Multimedia Computing and Systems - Volume 02
Admission of high priority real-time calls in an ATM network via bandwidth reallocation and dynamic rerouting of active channels

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium

Reducing Encoder Bit-Rate Variation in MPEG Video

Journal of VLSI Signal Processing Systems
Priority-driven Coding and Transmission of Progressive JPEG Images for Real-Time Applications

Journal of VLSI Signal Processing Systems
Compositional real-time scheduling framework for periodic reward-based task model

Journal of Systems and Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

A reward-based task typically consists of a mandatorypart that must be accomplished before the given deadline,and an optional part that is associated with rewards forpartial completion. In this paper, we consider a hierarchicalframework of reward-based tasks. These types oftasks are characterized by positive rewards, tree-like order-dependencyand identical service times. We propose a near-optimalscheduling algorithm for such tasks under hard-realtime constraints. In our technique, tasks are pre-sortedby their potential rewards and real-time scheduling can beachieved with no prior knowledge of the hard deadlines.We also demonstrate how this approach could be utilizedfor uninterrupted transfer of multimedia in varying networkconditions, while delivering near-best results.