Real-time scheduling under time-interval constraints

Authors:
Fábio Rodrigues de La Rocha;Rômulo Silva de Oliveira
Affiliations:
Federal University of Santa Catarina, Florianópolis, Brazil;Federal University of Santa Catarina, Florianópolis, Brazil
Venue:
EUC'07 Proceedings of the 2007 international conference on Embedded and ubiquitous computing
Year:
2007

Citing 8
Cited 0

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

Real-Time Systems
Software architecture for hard real-time applications: cyclic executives vs. fixed priority executives

Real-Time Systems
Online interval scheduling

SODA '94 Proceedings of the fifth annual ACM-SIAM symposium on Discrete algorithms
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
The meaning and role of value in scheduling flexible real-time systems

Journal of Systems Architecture: the EUROMICRO Journal - Special issue on real-time systems
Value vs. deadline scheduling in overload conditions

RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Machine scheduling with earliness, tardiness and non-execution penalties

Computers and Operations Research
On Recent Advances in Time/Utility Function Real-Time Scheduling and Resource Management

ISORC '05 Proceedings of the Eighth IEEE International Symposium on Object-Oriented Real-Time Distributed Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new task model where jobs are divided into segments A, B and C. Segment B has a specific time-interval where it should execute to fulfill some application constraints. We consider the execution of B as valid if performed inside that time-interval, otherwise, its contribution may be valueless to its task. We adapt some scheduling approaches from the literature and present a feasibility test in terms of expected QoS for our scheduling problem.