Performance of real-time bus scheduling algorithms

Authors:
John P. Lehoczky;Lui Sha
Affiliations:
Department of Statistics, Carnegie-Mellon University, Pittsburgh, PA;Department of Computer Science, Carnegie-Mellon University, Pittsburgh, PA
Venue:
SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Year:
1986

Citing 2
Cited 20

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

Journal of the ACM (JACM)
Preemptive Scheduling with Release Times, Deadlines, and Due Times

Journal of the ACM (JACM)

Concurrency control for distributed real-time databases

ACM SIGMOD Record - Special Issue on Real-Time Database Systems
A testbed for investigating real-time Ada issues

IRTAW '88 Proceedings of the second international workshop on Real-time Ada issues
Priority inversion and its control: An experimental investigation

IRTAW '88 Proceedings of the second international workshop on Real-time Ada issues
Experimental Evaluation of a Real-Time Scheduler for a Multiprocessor System

IEEE Transactions on Software Engineering
Modeling and validation of the real-time Mach scheduler

SIGMETRICS '93 Proceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Effects of nonsymmetric release times on rate monotonic scheduling

CSC '93 Proceedings of the 1993 ACM conference on Computer science
Scheduling Soft Real-Time Jobs Over Dual Non-Real-Time Servers

IEEE Transactions on Parallel and Distributed Systems
Bringing real-time scheduling theory and practice closer for multimedia computing

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Analysis of Dual-Link Networks for Real-Time Applications

IEEE Transactions on Computers
Minimum Achievable Utilization for Fault-Tolerant Processing of Periodic Tasks

IEEE Transactions on Computers
Scheduling and Priority Mapping for Static Real-Time Middleware

Real-Time Systems - Special issue on challenges in design and implementation of middlewares for real time systems
Scheduling Messages with Earliest Deadline Techniques

Real-Time Systems
Real-Time Computing with IEEE Futurebus+

IEEE Micro
Priority Inheritance Protocols: An Approach to Real-Time Synchronization

IEEE Transactions on Computers
Fixed Priority Scheduling with Limited Priority Levels

IEEE Transactions on Computers
Real Time Scheduling Theory: A Historical Perspective

Real-Time Systems
A priority assignment strategy of processing elements over an on-chip bus

Proceedings of the 2007 ACM symposium on Applied computing
Research note: 802.5 priority mechanism in hard real-time RMS applications

Computer Communications
Schedulability analysis of the fault-tolerant hard real-time tasks with limited priority levels

ATC'07 Proceedings of the 4th international conference on Autonomic and Trusted Computing
Comparative analysis of real time resource access control protocols using UML 2.0

ACM SIGSOFT Software Engineering Notes

Quantified Score

Hi-index	0.01

Visualization

Abstract

When periodic tasks with hard deadlines communicate over a bus, the problem of hard real-time bus scheduling arises. This paper addresses several problems of hard real-time bus scheduling, including the evaluation of scheduling algorithms and the issues of message packet pacing, preemption, priority granularity and buffering.