Priority consistency in protocol architectures

Clifford W. Mercer, Hideyuki Tokuda

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

Abstract

The protocol processing software of a multimedia operating system must provide fast response time and predictable delays for time-constrained data streams like digital audio and video streams. This paper describes several different techniques for scheduling the protocol processing of messages. These techniques are analyzed and their (simulated) performance compared using various metrics. One of these metrics is the priority inversion factor which provides a way of quantifying priority inversion in the system. Protocol processing time and context switch time are given as parameters in the simulations, and we present guidelines for choosing between the message scheduling techniques based on the ratio of protocol processing time to context switch time for a given system.

Original languageEnglish
Title of host publicationNetwork and Operating System Support for Digital Audio and Video - 2nd International Workshop, Proceedings
PublisherSpringer Verlag
Pages22-29
Number of pages8
Volume614 LNCS
ISBN (Print)9783540556398
DOIs
Publication statusPublished - 1992
Externally publishedYes
Event2nd International Workshop on Network and Operating System Support for Digital Audio and Video, 1991 - Heidelberg, Germany
Duration: 1991 Nov 181991 Nov 19

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume614 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other2nd International Workshop on Network and Operating System Support for Digital Audio and Video, 1991
CountryGermany
CityHeidelberg
Period91/11/1891/11/19

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Priority consistency in protocol architectures'. Together they form a unique fingerprint.

  • Cite this

    Mercer, C. W., & Tokuda, H. (1992). Priority consistency in protocol architectures. In Network and Operating System Support for Digital Audio and Video - 2nd International Workshop, Proceedings (Vol. 614 LNCS, pp. 22-29). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 614 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-55639-7_3