Earliest Deadline Message Scheduling with Limited Priority Inversion

  • Authors:
  • Antonio Meschi;Marco Di Natale;Marco Spuri

  • Affiliations:
  • -;-;-

  • Venue:
  • WPDRTS '96 Proceedings of the 4th International Workshop on Parallel and Distributed Real-Time Systems
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an innovative approach for scheduling network messages with real-time dynamic algorithms. The solution described in this work takes advantage of the increased network utilization allowed by dynamic scheduling methods and bounds at the same time the priority invertion phenomena caused by the lack of a sufficient number of priority levels. We give a very simple formula for checking the schedulability of a set of real-time packetized messages, and we show that the penalty introduced by priority inversion can be bounded within a satisfactory predictable range.