Implications of Classical Scheduling Results for Real-Time Systems

Authors:
John A. StankovicThis work was done while the;Marco Spuri;Marco Di Natale;Giorgio C. Buttazzo
Affiliations:
-;-;-;-
Venue:
Computer
Year:
1995

Citing 9
Cited 65

Preemptive scheduling under time and resource constraints

IEEE Transactions on Computers - Special Issue on Real-Time Systems
Dynamic priority ceilings: a concurrency control protocol for real-time systems

Real-Time Systems
Stack-based scheduling for realtime processes

Real-Time Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Efficient Scheduling Algorithms for Real-Time Multiprocessor Systems

IEEE Transactions on Parallel and Distributed Systems
Resource Reclaiming in Multiprocessor Real-Time Systems

IEEE Transactions on Parallel and Distributed Systems
Polynomial complete scheduling problems

SOSP '73 Proceedings of the fourth ACM symposium on Operating system principles
Best-effort decision-making for real-time scheduling

Best-effort decision-making for real-time scheduling

A comparison of different tasking architectures used in mobile satellite communication ground station software

Proceedings of the conference on TRI-Ada '96: disciplined software development with Ada
Scheduling for Overload in Real-Time Systems

IEEE Transactions on Computers
System-level synthesis of low-power hard real-time systems

DAC '97 Proceedings of the 34th annual Design Automation Conference
Fundamentals of Implementing Real-Time Control Applicationsin Distributed Computer Systems

Real-Time Systems
Priority Scheduling of Transactions in Distributed Real-TimeDatabases

Real-Time Systems
A methodology and algorithms for the design of hard real-time multitasking ASICs

ACM Transactions on Design Automation of Electronic Systems (TODAES)
To Schedule or to Execute: Decision Support and PerformanceImplications

Real-Time Systems
Stabilizing Pre-Run-Time Schedules With the Help of GraceTime

Real-Time Systems
Resource partitioning in general purpose operating systems: experimental results in Windows NT

ACM SIGOPS Operating Systems Review
Scheduling Distributed Real-Time Tasks with Minimum Jitter

IEEE Transactions on Computers
Object-oriented real-time concurrency

OOPSLA '00 Proceedings of the 15th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications
Real-Time Disk Scheduling for Multimedia Applications withDeadline-Modification-Scan Scheme

Real-Time Systems
On the Influence of Start-Up Costs in Scheduling Divisible Loads on Bus Networks

IEEE Transactions on Parallel and Distributed Systems
Retargetable static timing analysis for embedded software

Proceedings of the 14th international symposium on Systems synthesis
Static Analysis and Dynamic Steering of Time-Dependent Systems

IEEE Transactions on Software Engineering
A formal design notation for real-time systems

ACM Transactions on Software Engineering and Methodology (TOSEM)
DDSCHED: a distributed dynamic real-time scheduling algorithm

Progress in computer research
Watermarking integer linear programming solutions

Proceedings of the 39th annual Design Automation Conference
Hardware/software co-synthesis with memory hierarchies

Readings in hardware/software co-design
DDSCHED: a distributed dynamic real-time scheduling algorithm

Progress in computer research
Dynamic response time optimization for SDF graphs

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Temporal Reasoning for a Collaborative Planning Agent in a Dynamic Environment

Annals of Mathematics and Artificial Intelligence
Real-Time Atomic Multicast Algorithms Implemented on a Shared Memory Multiprocessor

Real-Time Systems
Dynamic Scheduling of Real-Time Tasks, by Assignment

IEEE Concurrency
A Configurable Multimedia Middleware Platform

IEEE MultiMedia
Deterministic Preemtive Scheduling of Real-Time Tasks

Computer
On-Line Scheduling Policies for a Class of IRIS (Increasing Reward with Increasing Service) Real-Time Tasks

IEEE Transactions on Computers
The Power of SIMDs in Real-Time Scheduling

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Fault-Tolerant Deadline-Monotonic Algorithm for Scheduling Hard-Real-Time Tasks

IPPS '97 Proceedings of the 11th International Symposium on Parallel Processing
Predictability for Real-Time Command and Control

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
An Open Framework for Real-Time Scheduling Simulation

IPDPS '00 Proceedings of the 15 IPDPS 2000 Workshops on Parallel and Distributed Processing
Real-Time Operating Systems: Problems and Novel Solutions

FTRTFT '02 Proceedings of the 7th International Symposium on Formal Techniques in Real-Time and Fault-Tolerant Systems: Co-sponsored by IFIP WG 2.2
Schedulability analysis of multiprocessor real-time applications with stochastic task execution times

Proceedings of the 2002 IEEE/ACM international conference on Computer-aided design
The many faces of multi-level real-time scheduling

RTCSA '95 Proceedings of the 2nd International Workshop on Real-Time Computing Systems and Applications
Operating system support for high-performance, real-time CORBA

IWOOOS '96 Proceedings of the 5th International Workshop on Object Orientation in Operating Systems (IWOOOS '96)
System-Level Synthesis of Application Specific Systems using A* Search and Generalized Force-Directed Heuristics

ISSS '96 Proceedings of the 9th international symposium on System synthesis
Hardware/Software Partitioning for Telecommunications Systems

COMPSAC '96 Proceedings of the 20th Conference on Computer Software and Applications
On Inspection and Verification of Software with Timing Requirements

IEEE Transactions on Software Engineering
On-line scheduling of scalable real-time tasks on multiprocessor systems

Journal of Parallel and Distributed Computing
Gradual Relaxation Techniques with Applications to Behavioral Synthesis

Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design
Virtual private machines: user-centric performance

Proceedings of the 11th workshop on ACM SIGOPS European workshop
GSR: A global seek-optimizing real-time disk-scheduling algorithm

Journal of Systems and Software
Extreme Runtimes of Schedules Modelled by Time Petri Nets

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P 2004)
Task Scheduling in a Finite-Resource, Reconfigurable Hardware/Software Codesign Environment

INFORMS Journal on Computing
Energy-aware scheduling and simulation methodologies for parallel security processors with multiple voltage domains

The Journal of Supercomputing
Fair Scheduling Algorithms in Grids

IEEE Transactions on Parallel and Distributed Systems
End-host based mechanisms for implementing flow scheduling in GridNetworks

Proceedings of the first international conference on Networks for grid applications
A simulation methodology for worst-case response time estimation of distributed real-time systems

Proceedings of the conference on Design, automation and test in Europe
A dual-priority real-time multiprocessor system on FPGA for automotive applications

Proceedings of the conference on Design, automation and test in Europe
Overhead elimination mechanisms in real-time systems

Journal of Computational Methods in Sciences and Engineering - Selected papers from the International Conference on Computer Science, Software Engineering, Information Technology, e-Business, and Applications, 2004
Some results on scheduling tasks with self-suspensions

Journal of Embedded Computing - Best Papers of RTS' 2005
A real-time configurable synchronization protocol for self-suspending process sets

Real-Time Systems
Processing element allocation and dynamic scheduling codesign for multi-function SoCs

Real-Time Systems
Speed control and scheduling of data mules in sensor networks

ACM Transactions on Sensor Networks (TOSN)
A software integration approach for designing and assessing dependable embedded systems

Journal of Systems and Software
What to make of multicore processors for reliable real-time systems?

Ada-Europe'10 Proceedings of the 15th Ada-Europe international conference on Reliable Software Technologies
The design of the TAO real-time object request broker

Computer Communications
Design and analysis of load distribution strategies with start-up costs in scheduling divisible loads on distributed networks

Mathematical and Computer Modelling: An International Journal
Towards the automatic generation of quality-of-service-preserving implementations from formal specifications

Computer Communications
Scheduling processing of real-time data streams on heterogeneous multi-GPU systems

Proceedings of the 5th Annual International Systems and Storage Conference
Extreme Runtimes of Schedules Modelled by Time Petri Nets

Fundamenta Informaticae - Concurrency Specification and Programming (CS&P 2004)
Energy-efficient deadline scheduling for heterogeneous systems

Journal of Parallel and Distributed Computing
An efficient scheduling algorithm for the non-preemptive independent multiprocessor platform

International Journal of Grid and Utility Computing
Efficient scheduling to minimize calibrations

Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Bound-oriented parallel pruning approaches for efficient resource constrained scheduling of high-level synthesis

Proceedings of the Ninth IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and System Synthesis

Quantified Score

Hi-index	4.11

Visualization

Abstract

Important classical scheduling theory results for real-time computing are identified. Implications of these results from the perspective of a real-time systems designer are discussed. Uni- processor and multiprocessor results are addressed as well as important issues such as future release times, precedence constraints, shared resources, task value, overloads, static versus dynamic scheduling, preemption versus non-preemption, multiprocessing anomalies, and metrics. Examples of what scheduling algorithms are used in actual applications are given.