Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms

Authors:
John A. Stankovic;Krithi Ramamritham;Marco Spuri
Affiliations:
-;-;-
Venue:
Deadline Scheduling for Real-Time Systems: Edf and Related Algorithms
Year:
1998

Citing 0
Cited 113

EMERALDS: a small-memory real-time microkernel

Proceedings of the seventeenth ACM symposium on Operating systems principles
Timing Analysis for Instruction Caches

Real-Time Systems - Special issue on worst-case execution-time analysis
A Mathematical Model and Scheduling Heuristics for Satisfying Prioritized Data Requests in an Oversubscribed Communication Network

IEEE Transactions on Parallel and Distributed Systems
Performance guarantee for online deadline scheduling in the presence of overload

SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Quality of security service

Proceedings of the 2000 workshop on New security paradigms
Weakly Hard Real-Time Systems

IEEE Transactions on Computers
Real-time dynamic voltage scaling for low-power embedded operating systems

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Multiple Servers and Capacity Sharing for Implementing Flexible Scheduling

Real-Time Systems - Flexible Scheduling on Real-Time Systems
Energy-conserving feedback EDF scheduling for embedded systems with real-time constraints

Proceedings of the joint conference on Languages, compilers and tools for embedded systems: software and compilers for embedded systems
Extra processors versus future information in optimal deadline scheduling

Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Off-Line Computation of Real-Time Schedules Using Petri Nets

Discrete Event Dynamic Systems
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*

Real-Time Systems
Genetic algorithm and PID Control together for dynamic anticipative marginal buffer management: an effective approach to enhance dependability and performance for distributed mobile object-based real-time computing over the internet

Journal of Parallel and Distributed Computing - Problems in parallel and distributed computing: Solutions based on evolutionary paradigms
Adaptive resource management algorithms for periodic tasks in dynamic real-time distributed systems

Journal of Parallel and Distributed Computing
Wrapping Real-Time Systems from Temporal Logic Specifications

EDCC-4 Proceedings of the 4th European Dependable Computing Conference on Dependable Computing
The Power of SIMDs in Real-Time Scheduling

IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Predictability for Real-Time Command and Control

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous Networks

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
On the speed requirement for optimal deadline scheduling in overloaded systems

IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Parametric Scheduling for Network Constraints

COCOON '01 Proceedings of the 7th Annual International Conference on Computing and Combinatorics
Description and Schedulability Analysis of the Software Architecture of an Automated Vehicle Control System

EMSOFT '02 Proceedings of the Second International Conference on Embedded Software
A Specification Framework for Real-Time Scheduling

SOFSEM '02 Proceedings of the 29th Conference on Current Trends in Theory and Practice of Informatics: Theory and Practice of Informatics
Scheduling Hard Sporadic Tasks by Means of Finite Automata and Generating Functions

CIAA '01 Revised Papers from the 6th International Conference on Implementation and Application of Automata
Performance of a Distributed Robotic System Using Shared Communication Channels

Revised Papers from the International Seminar on Advances in Plan-Based Control of Robotic Agents,
On-line scheduling with tight deadlines

Theoretical Computer Science - Mathematical foundations of computer science
Automatic synthesis of a subclass of schedulers in timed systems

Theoretical Computer Science - Australasian computer science
Fine grained patterns for real-time systems

UML for real
Scheduling Analysis Integration for Heterogeneous Multiprocessor SoC

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
DPR, LPR: Proactive Resource Allocation Algorithms for Asynchronous Real-Time Distributed Systems

IEEE Transactions on Computers
Proactive resource allocation for asynchronous real-time distributed systems in the presence of processor failures

Journal of Parallel and Distributed Computing
Open shop scheduling problems with late work criteria

Discrete Applied Mathematics
Minimal schedulability interval for real-time systems of periodic tasks with offsets

Theoretical Computer Science
Non-migratory online deadline scheduling on multiprocessors

SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Competitive deadline scheduling via additional or faster processors

Journal of Scheduling - Special issue: On-line algorithm part I
Proactive QoS negotiation in asynchronous real-time distributed systems

Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
Feasibility analysis of hard real-time periodic tasks

Journal of Systems and Software - Special issue: Performance modeling and analysis of computer systems and networks
Performance guarantee for EDF under overload

Journal of Algorithms
Safely exploiting multithreaded processors to tolerate memory latency in real-time systems

Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems
A Reliable OS Kernel for Smart Sensors

COMPSAC '04 Proceedings of the 28th Annual International Computer Software and Applications Conference - Volume 01
Real Time Scheduling Theory: A Historical Perspective

Real-Time Systems
Task Synchronization in Reservation-Based Real-Time Systems

IEEE Transactions on Computers
Rate monotonic vs. EDF: judgment day

Real-Time Systems
Efficient Feasibility Analysis for Real-Time Systems with EDF Scheduling

Proceedings of the conference on Design, Automation and Test in Europe - Volume 1
Periodic Linear Programming with applications to real-time scheduling

Mathematical Structures in Computer Science
A Fibre-Optic AWG-Based Real-Time Network and Its Applicability to High-Performance Embedded Computing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Dynamic Task Scheduling with Security Awareness in Real-Time Systems

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 15 - Volume 16
An Analysis of Totally Clairvoyant Scheduling

Journal of Scheduling
A novel Fuzzy Logic Controller (FLC) for shortening the TCP channel roundtrip time by eliminating user buffer overflow adaptively

ACSC '05 Proceedings of the Twenty-eighth Australasian conference on Computer Science - Volume 38
PARM: a power-aware message scheduling algorithm for real-time wireless networks

WMuNeP '05 Proceedings of the 1st ACM workshop on Wireless multimedia networking and performance modeling
A Technique for Adaptive Scheduling of Soft Real-Time Tasks

Real-Time Systems
Shortest-path algorithms for real-time scheduling of FIFO tasks with minimal energy use

ACM Transactions on Embedded Computing Systems (TECS)
Dynamic resource reservation and connectivity tracking to support real-time communication among mobile units

EURASIP Journal on Wireless Communications and Networking
Scalable Online Feasibility Tests for Admission Control in a Java Real-Time System

Real-Time Systems
Verification of a scheduler in B through a timed automata specification

Proceedings of the 2006 ACM symposium on Applied computing
Scheduling Security-Critical Real-Time Applications on Clusters

IEEE Transactions on Computers
A memory-optimal buffering protocol for preservation of synchronous semantics under preemptive scheduling

EMSOFT '06 Proceedings of the 6th ACM & IEEE International conference on Embedded software
A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems

Parallel Computing
Experimental evaluation of linear time-invariant models for feedback performance control in real-time systems

Real-Time Systems
Design and performance analysis of the Real-Time HCCA scheduler for IEEE 802.11e WLANs

Computer Networks: The International Journal of Computer and Telecommunications Networking
Utility Accrual Real-Time Scheduling under Variable Cost Functions

IEEE Transactions on Computers
Automated Testing of Timeliness: A Case Study

AST '07 Proceedings of the Second International Workshop on Automation of Software Test
Improving security for periodic tasks in embedded systems through scheduling

ACM Transactions on Embedded Computing Systems (TECS)
On new scheduling policy for the improvement of firm RTDBSs performances

Data & Knowledge Engineering
Dynamic voltage scaling under EDF revisited

Real-Time Systems
Exact Fault-Sensitive Feasibility Analysis of Real-Time Tasks

IEEE Transactions on Computers
Semantics-preserving multitask implementation of synchronous programs

ACM Transactions on Embedded Computing Systems (TECS)
Distributed algorithms for partially clairvoyant dispatchers

Cluster Computing
Real-time scheduling with quality of security constraints

International Journal of High Performance Computing and Networking
A deployment methodology of real-time industrial control applications in distributed controllers

Computers in Industry
Efficient scheduling discipline for hierarchical Diff-EDF

International Journal of Network Management
On guaranteed smooth switching for buffered crossbar switches

IEEE/ACM Transactions on Networking (TON)
Improvements in polynomial-time feasibility testing for EDF

Proceedings of the conference on Design, automation and test in Europe
On earliest deadline first scheduling for temporal consistency maintenance

Real-Time Systems
Algorithm for the choice of topology in reconfigurable on-chip networks with real-time support

Proceedings of the 2nd international conference on Nano-Networks
QoS-Oriented Multi-query Scheduling over Data Streams

DASFAA '09 Proceedings of the 14th International Conference on Database Systems for Advanced Applications
On the design and implementation of a shared memory dispatcher for partially clairvoyant schedulers

International Journal of Parallel Programming
Providing Security of Real Time Data Intensive Applications on Grids Using Dynamic Scheduling

GPC '09 Proceedings of the 4th International Conference on Advances in Grid and Pervasive Computing
Decentralised dynamic task allocation: a practical game: theoretic approach

Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
QoS management for real-time DataBases in embedded systems

Proceedings of the 2008 Euro American Conference on Telematics and Information Systems
The effectiveness of intelligent scheduling for multicast video-on-demand

MM '09 Proceedings of the 17th ACM international conference on Multimedia
Achieving Predictability and Service Differentiation in Web Services

ICSOC-ServiceWave '09 Proceedings of the 7th International Joint Conference on Service-Oriented Computing
Improving task responsiveness with limited preemptions

ETFA'09 Proceedings of the 14th IEEE international conference on Emerging technologies & factory automation
A novel fault-tolerant scheduling algorithm for precedence constrained tasks in real-time heterogeneous systems

Parallel Computing
Rate admission control for hard real-time task scheduling

HSCC'07 Proceedings of the 10th international conference on Hybrid systems: computation and control
Security-aware multimedia scheduling over heterogeneous wireless networks

Proceedings of the 6th International Wireless Communications and Mobile Computing Conference
Towards memory management for service-oriented real-time systems

Proceedings of the 8th International Workshop on Java Technologies for Real-Time and Embedded Systems
Application of fuzzy logic to real-time scheduling

RTC'05 Proceedings of the 14th IEEE-NPSS conference on Real time
An efficient feasibility test method for hard real-time periodic tasks

RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
A QoS performance measure framework for distributed heterogeneous networks

EURO-PDP'00 Proceedings of the 8th Euromicro conference on Parallel and distributed processing
A reliable task scheduling scheme for sensor-based real-time operating system

ACOS'06 Proceedings of the 5th WSEAS international conference on Applied computer science
Building web services middleware with predictable service execution

WISE'10 Proceedings of the 11th international conference on Web information systems engineering
On the performance modelling and optimisation of DOCSIS HFC networks

Network performance engineering
Weight-balanced security-aware scheduling for real-time computational grid

International Journal of Grid and Utility Computing
QoS in Wireless LAN: A comparison between feedback-based and earliest due-date approaches

Computer Communications
Analysis and redesign of the 'TTC' and 'TTH' schedulers

Journal of Systems Architecture: the EUROMICRO Journal
Optimal task execution times for periodic tasks using nonlinear constrained optimization

The Journal of Supercomputing
Computing platforms

Embedded Systems Design
Enhancing security of real-time applications on grids through dynamic scheduling

JSSPP'05 Proceedings of the 11th international conference on Job Scheduling Strategies for Parallel Processing
Failure detection with booting in partially synchronous systems

EDCC'05 Proceedings of the 5th European conference on Dependable Computing
A safety-related PES for task-oriented real-time execution without asynchronous interrupts

SAFECOMP'05 Proceedings of the 24th international conference on Computer Safety, Reliability, and Security
Allocation of slotted deadline sensitive leases in infrastructure cloud

ICDCIT'12 Proceedings of the 8th international conference on Distributed Computing and Internet Technology
An architecture and a dynamic scheduling algorithm of grid for providing security for real-time data-intensive applications

International Journal of Network Management
Policy based resource allocation in IaaS cloud

Future Generation Computer Systems
Context-aware resource management for secure end-to-end QoS provision in service oriented applications

Journal of Ambient Intelligence and Smart Environments
Context-aware resource management for secure end-to-end QoS provision in service oriented applications

Journal of Ambient Intelligence and Smart Environments
Zeta: scheduling interactive services with partial execution

Proceedings of the Third ACM Symposium on Cloud Computing
Controlling computationally intensive heterogeneous computational tasks with directive deadlines

Journal of Computer and Systems Sciences International
Scheduling of computational processes in real-time distributed systems with uncertain task execution times

Journal of Computer and Systems Sciences International
Model-driven network emulation with virtual time machine

Proceedings of the Winter Simulation Conference
Resource Management in Real Time Distributed System with Security Constraints: A Review

International Journal of Distributed Systems and Technologies
Schedulability analysis of EDF-scheduled embedded real-time systems with resource sharing

ACM Transactions on Embedded Computing Systems (TECS)
Security-aware optimization for ubiquitous computing systems with SEAT graph approach

Journal of Computer and System Sciences
Jitter minimization in scheduling computations in real-time systems

Programming and Computing Software

Quantified Score

Hi-index	0.02

Visualization

Abstract

From the Publisher:Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms aims at collecting a significant body of knowledge on EDF scheduling for real-time systems, but it does not try to be all inclusive (the literature is too extensive). The book primarily presents the algorithms and associated analysis, but guidelines, rules, and implementation considerations are also discussed especially for the more complicated situations where mathematical analysis is difficult. Deadline Scheduling for Real-Time Systems: EDF and Related Algorithms should be of interest to researchers, real-time system designers, and instructors and students, either as a focussed course on deadline based scheduling for real-time systems, or, more likely, as part of a more general course on real-time computing.