Research note: 802.5 priority mechanism in hard real-time RMS applications

Authors:
J Santos;Ml Gastaminza;J Orozco;C Matrangolo
Affiliations:
Department of Electrical Engineering/Department of Mathematics, Universidad Nacional del Sur, Bahia Blanca, Republic of Argentina;Department of Electrical Engineering/Department of Mathematics, Universidad Nacional del Sur, Bahia Blanca, Republic of Argentina;Department of Electrical Engineering/Department of Mathematics, Universidad Nacional del Sur, Bahia Blanca, Republic of Argentina;Department of Electrical Engineering/Department of Mathematics, Universidad Nacional del Sur, Bahia Blanca, Republic of Argentina
Venue:
Computer Communications
Year:
1994

Citing 5
Cited 0

Responsive, deterministic IEEE 802.5 token ring scheduling

Real-Time Systems
Priorities and protocols in hard real-time LANs: implementing a crisis-free system

Computer Communications
An improved hard real-time scheduling for the IEEE 802.5

Real-Time Systems
Performance of real-time bus scheduling algorithms

SIGMETRICS '86/PERFORMANCE '86 Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

Journal of the ACM (JACM)

Quantified Score

Hi-index	0.24

Visualization

Abstract

The 802.5 Token Ring protocol is firmly established as an international standard. In this research note, its priority mechanism is analysed in the context of real-time environments, and it is shown that although unable to implement a strict rate monotonic discipline, it is still schedulable if certain (proven) necessary and sufficient conditions, expressed in the form of inequalities, hold. These conditions also allow the treatment of problems related to coarse granularities and to mixed traffic.