Priority inversions in real-time communication

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

Research output: Chapter in Book/Report/Conference proceedingConference contribution

18 Citations (Scopus)

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 implmentation 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.

Original languageEnglish
Title of host publicationProceedings - Real-Time Systems Symposium
Editors Anon
PublisherPubl by IEEE
Pages348-359
Number of pages12
ISBN (Print)0818620048
Publication statusPublished - 1989
Externally publishedYes
EventProceedings - Real-Time Systems Symposium - Santa Monica, CA, USA
Duration: 1989 Dec 51989 Dec 7

Other

OtherProceedings - Real-Time Systems Symposium
CitySanta Monica, CA, USA
Period89/12/589/12/7

Fingerprint

Communication

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Tokuda, H., Mercer, C. W., Ishikawa, Y., & Marchok, T. E. (1989). Priority inversions in real-time communication. In Anon (Ed.), Proceedings - Real-Time Systems Symposium (pp. 348-359). Publ by IEEE.

Priority inversions in real-time communication. / Tokuda, Hideyuki; Mercer, Clifford W.; Ishikawa, Yutaka; Marchok, Thomas E.

Proceedings - Real-Time Systems Symposium. ed. / Anon. Publ by IEEE, 1989. p. 348-359.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Tokuda, H, Mercer, CW, Ishikawa, Y & Marchok, TE 1989, Priority inversions in real-time communication. in Anon (ed.), Proceedings - Real-Time Systems Symposium. Publ by IEEE, pp. 348-359, Proceedings - Real-Time Systems Symposium, Santa Monica, CA, USA, 89/12/5.
Tokuda H, Mercer CW, Ishikawa Y, Marchok TE. Priority inversions in real-time communication. In Anon, editor, Proceedings - Real-Time Systems Symposium. Publ by IEEE. 1989. p. 348-359
Tokuda, Hideyuki ; Mercer, Clifford W. ; Ishikawa, Yutaka ; Marchok, Thomas E. / Priority inversions in real-time communication. Proceedings - Real-Time Systems Symposium. editor / Anon. Publ by IEEE, 1989. pp. 348-359
@inproceedings{23f235b901624feaa18053a04545fb04,
title = "Priority inversions in real-time communication",
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 implmentation 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.",
author = "Hideyuki Tokuda and Mercer, {Clifford W.} and Yutaka Ishikawa and Marchok, {Thomas E.}",
year = "1989",
language = "English",
isbn = "0818620048",
pages = "348--359",
editor = "Anon",
booktitle = "Proceedings - Real-Time Systems Symposium",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Priority inversions in real-time communication

AU - Tokuda, Hideyuki

AU - Mercer, Clifford W.

AU - Ishikawa, Yutaka

AU - Marchok, Thomas E.

PY - 1989

Y1 - 1989

N2 - 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 implmentation 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.

AB - 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 implmentation 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.

UR - http://www.scopus.com/inward/record.url?scp=0024888901&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024888901&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818620048

SP - 348

EP - 359

BT - Proceedings - Real-Time Systems Symposium

A2 - Anon, null

PB - Publ by IEEE

ER -