Priority inversions in real-time communication

Author

Tokuda, Hideyuki ; Mercer, Clifford W. ; Ishikawa, Yutaka ; Marchok, Thomas E.

Author_Institution

Sch. of Comput. Sci., Carnegie Mellon Univ., Pittsburgh, PA, USA

fYear

1989

fDate

5-7 Dec 1989

Firstpage

348

Lastpage

359

Abstract

The priority-inversion problems in real-time communication are addressed, and solutions developed for the ARTS distributed real-time operating system are presented. The performance results of the multi-thread-based protocol implementation are compared with those of other implementation schemes, and the schedulability is analyzed. Experimental results indicate that the multi-thread-based protocol implementation could eliminate potential priority-inversion problems and also demonstrate the same schedulability as the softint implementation scheme in spite of about 10% additional implementation overhead

Keywords

distributed processing; operating systems (computers); protocols; real-time systems; scheduling; ARTS; distributed real-time operating system; multi-thread-based protocol implementation; priority-inversion problems; real-time communication; schedulability; Command and control systems; Distributed computing; Manufacturing automation; Military communication; Military computing; Processor scheduling; Protocols; Real time systems; Subspace constraints; Timing;

fLanguage

English

Publisher

ieee

Conference_Titel

Real Time Systems Symposium, 1989., Proceedings.

Conference_Location

Santa Monica, CA

Print_ISBN

0-8186-2004-8

Type

conf

DOI

10.1109/REAL.1989.63587

Filename

63587