On-line scheduling of target sensitive periodic tasks with the gravitational task model

Authors:
Raphael Guerra;Gerhard Fohler
Affiliations:
Technische Universität Kaiserslautern, Germany;Technische Universität Kaiserslautern, Germany
Venue:
DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Year:
2012

Citing 12
Cited 0

Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor

Real-Time Systems
A scheduling algorithm for tasks described by time value function

Real-Time Systems
The effects of jitter on the peceptual quality of video

MULTIMEDIA '99 Proceedings of the seventh ACM international conference on Multimedia (Part 2)
Best-effort decision-making for real-time scheduling

Best-effort decision-making for real-time scheduling
Time-Utility Function-Driven Switched Ethernet: Packet Scheduling Algorithm, Implementation, and Feasibility Analysis

IEEE Transactions on Parallel and Distributed Systems
Utility Accrual Real-Time Scheduling under Variable Cost Functions

RTCSA '05 Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
A Utility Accrual Scheduling Algorithm for Real-Time Activities with Mutual Exclusion Resource Constraints

IEEE Transactions on Computers
Energy-efficient, utility accrual scheduling under resource constraints for mobile embedded systems

ACM Transactions on Embedded Computing Systems (TECS)
Resource prediction for media stream decoding

Proceedings of the conference on Design, automation and test in Europe
A Gravitational Task Model for Target Sensitive Real-Time Applications

ECRTS '08 Proceedings of the 2008 Euromicro Conference on Real-Time Systems
On-Line Scheduling Algorithm for the Gravitational Task Model

ECRTS '09 Proceedings of the 2009 21st Euromicro Conference on Real-Time Systems
A gravitational task model with arbitrary anchor points for target sensitive real-time applications

Real-Time Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Target sensitive tasks have an execution window for feasibility and must execute at a target point in time for maximum utility. In the gravitational task model, a task can express a target point, and the utility decay as a function of the deviation from this point. A method called equilibrium approximates the schedule with maximum utility accrual based on an analogy with physical pendulums. In this paper, we propose a scheduling algorithm for this task model to schedule periodic tasks. The basic idea of our solution is to combine the equilibrium with Earliest Deadline First (EDF) in order to reuse EDF's well studied timeliness analysis. We present simulation results and an example multimedia application to show the benefits of our solution.