Dynamic- and Static-priority Scheduling of Recurring Real-time Tasks

Authors:
Sanjoy K. Baruah
Affiliations:
The University of North Carolina at Chapel Hill Baruah@cs.unc.edu
Venue:
Real-Time Systems
Year:
2003

Citing 9
Cited 32

A Multiframe Model for Real-Time Tasks

IEEE Transactions on Software Engineering
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Generalized Multiframe Tasks

Real-Time Systems
Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications

Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications
Real-Time Systems and Programming Languages: ADA 95, Real-Time Java, and Real-Time POSIX

Real-Time Systems and Programming Languages: ADA 95, Real-Time Java, and Real-Time POSIX
Schedulability of generalized multiframe task sets under static priority assignment

RTCSA '97 Proceedings of the 4th International Workshop on Real-Time Computing Systems and Applications
A multiframe model for real-time tasks

RTSS '96 Proceedings of the 17th IEEE Real-Time Systems Symposium
A General Model for Recurring Real-Time Tasks

RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT

FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT

Schedulability of event-driven code blocks in real-time embedded systems

Proceedings of the 39th annual Design Automation Conference
On the Complexity of Scheduling Conditional Real-Time Code

WADS '01 Proceedings of the 7th International Workshop on Algorithms and Data Structures
Embedded Software in Network Processors - Models and Algorithms

EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Scheduling Analysis Integration for Heterogeneous Multiprocessor SoC

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Workload Characterization Model for Tasks with Variable Execution Demand

Proceedings of the conference on Design, automation and test in Europe - Volume 2
Minimizing migrations in fair multiprocessor scheduling of persistent tasks

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Real Time Scheduling Theory: A Historical Perspective

Real-Time Systems
Design for Timing Predictability

Real-Time Systems
A New Task Model for Streaming Applications and Its Schedulability Analysis

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Quantitative Characterization of Event Streams in Analysis of Hard Real-Time Applications

Real-Time Systems
Optimal TDMA time slot and cycle length allocation for hard real-time systems

ASP-DAC '06 Proceedings of the 2006 Asia and South Pacific Design Automation Conference
Minimizing migrations in fair multiprocessor scheduling of persistent tasks

Journal of Scheduling
Real-time interfaces for composing real-time systems

EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
Accounting for cache-related preemption delay in dynamic priority schedulability analysis

Proceedings of the conference on Design, automation and test in Europe
Real-time scheduling for energy harvesting sensor nodes

Real-Time Systems
Interactive schedulability analysis

ACM Transactions on Embedded Computing Systems (TECS)
Non-migratory feasibility and migratory schedulability analysis of multiprocessor real-time systems

Real-Time Systems
Sensitivity analysis for fixed-priority real-time systems

Real-Time Systems
A deployment methodology of real-time industrial control applications in distributed controllers

Computers in Industry
Robust and sustainable schedulability analysis of embedded software

Proceedings of the 2008 ACM SIGPLAN-SIGBED conference on Languages, compilers, and tools for embedded systems
Cache-aware timing analysis of streaming applications

Real-Time Systems
The feasibility of general task systems with precedence constraints on multiprocessor platforms

Real-Time Systems
Optimal online multiprocessor scheduling of sporadic real-time tasks is impossible

Real-Time Systems
Energy-aware packet and task co-scheduling for embedded systems

EMSOFT '10 Proceedings of the tenth ACM international conference on Embedded software
Schedulability analysis of non-preemptive recurring real-time tasks

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Feasibility analysis of real-time transactions

Real-Time Systems
Reducing the gap between design and scheduling

Proceedings of the 20th International Conference on Real-Time and Network Systems
Linear transformation of conditional real-time tasks

Proceedings of the 20th International Conference on Real-Time and Network Systems
Robust and extensible task implementations of synchronous finite state machines

Proceedings of the Conference on Design, Automation and Test in Europe
Sufficient real-time analysis for an engine control unit with constant angular velocities

Proceedings of the Conference on Design, Automation and Test in Europe
Timing analysis of cyber-physical applications for hybrid communication protocols

DATE '12 Proceedings of the Conference on Design, Automation and Test in Europe
Sufficient real-time analysis for an engine control unit

Proceedings of the 21st International conference on Real-Time Networks and Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

The recurring real-time task model for hard-real-time task is studied from a feasibility-analysis perspective. This model generalizes earlier models such as the sporadic task model and the generalized multiframe task model. Algorithms are presented for the static-priority and dynamic-priority feasibility-analysis of systems of independent recurring real-time tasks in a preemptive uniprocessor environment.