Distributed pinwheel scheduling with end-to-end timing constraints

Authors:
Chih-Wen Hsueh;Kwei-Jay Lin;Nong Fan
Affiliations:
-;-;-
Venue:
RTSS '95 Proceedings of the 16th IEEE Real-Time Systems Symposium
Year:
1995

Citing 0
Cited 10

Similarity-Based Load Adjustment for Static Real-Time Transaction Systems

IEEE Transactions on Computers
Scheduling Real-Time Systems with End-to-End Timing Constraints Using the Distributed Pinwheel Model

IEEE Transactions on Computers
A Class of Rate-Based Real-Time Scheduling Algorithms

IEEE Transactions on Computers
Pfair Scheduling of Generalized Pinwheel Task Systems

IEEE Transactions on Computers
Scheduling Algorithms for Real-Time Agent Systems

RIDE '96 Proceedings of the 6th International Workshop on Research Issues in Data Engineering (RIDE '96) Interoperability of Nontraditional Database Systems
Template-Based Real-Time Dwell Scheduling with Energy Constraint

RTAS '03 Proceedings of the The 9th IEEE Real-Time and Embedded Technology and Applications Symposium
Scheduling Real-Time Dwells Using Tasks with Synthetic Periods

RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Integrated QoS-aware resource management and scheduling with multi-resource constraints

Real-Time Systems
Finite-horizon scheduling of radar dwells with online template construction

Real-Time Systems
Transition-aware DVS algorithm for real-time systems using tree structure analysis

Journal of Systems Architecture: the EUROMICRO Journal

Quantified Score

Hi-index	0.02

Visualization

Abstract

Algorithms for allocating resources and scheduling tasks are important to the success of many real-time systems with end-to-end performance requirements. In this paper, an end-to-end scheduling model based on the pinwheel scheduling algorithms is presented for distributed real-time systems. We discuss how tasks on different nodes may be transformed to have harmonic periods. We also present algorithms to adjust the phases between schedules on neighboring nodes so that the overall end-to-end delay is reduced. Using the pinwheel approach, schedules on different nodes are closely synchronized and more static. However, for many real-time systems, this practical approach may provide a more predictable performance and a shorter end-to-end delay.