✦ LIBER ✦

802.4 Rate Monotonic scheduling in hard real-time environments: Setting the medium access control parameters

✍ Scribed by J. Orozco; R. Cayssials; J. Santos; E. Ferro

Publisher: Elsevier Science
Year: 1997
Tongue: English
Weight: 757 KB
Volume: 62
Category: Article
ISSN: 0020-0190
DOI: 10.1016/s0020-0190(97)00034-3

No coin nor oath required. For personal study only.

✦ Synopsis

This paper presents an analysis of the Rate Monotonic scheduling of an 802.4 network operating in a hard real-time environment. The worst-case number of priority inversions is determined. With that, an iterative algorithm is derived to partition the set of nodes in priority classes and to assign the two fundamental medium access control parameters, Target Token Rotation Time and High Priority Token Holding Time, in order to meet the hard real-time constraints.