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

Fingerprint

Time switches
Processing
Scheduling
Switch
Inversion
Metric
Multimedia Systems
Data Streams
Operating Systems
Response Time
Architecture
Software
Simulation
Context

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

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

Priority consistency in protocol architectures. / Mercer, Clifford W.; Tokuda, Hideyuki.

Network and Operating System Support for Digital Audio and Video - 2nd International Workshop, Proceedings. Vol. 614 LNCS Springer Verlag, 1992. p. 22-29 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 614 LNCS).

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

Mercer, CW & 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, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 614 LNCS, Springer Verlag, pp. 22-29, 2nd International Workshop on Network and Operating System Support for Digital Audio and Video, 1991, Heidelberg, Germany, 91/11/18. https://doi.org/10.1007/3-540-55639-7_3
Mercer CW, Tokuda H. Priority consistency in protocol architectures. In Network and Operating System Support for Digital Audio and Video - 2nd International Workshop, Proceedings. Vol. 614 LNCS. Springer Verlag. 1992. p. 22-29. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/3-540-55639-7_3
Mercer, Clifford W. ; Tokuda, Hideyuki. / Priority consistency in protocol architectures. Network and Operating System Support for Digital Audio and Video - 2nd International Workshop, Proceedings. Vol. 614 LNCS Springer Verlag, 1992. pp. 22-29 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{991f0e9a20be4353a31683ddade9ad29,
title = "Priority consistency in protocol architectures",
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.",
author = "Mercer, {Clifford W.} and Hideyuki Tokuda",
year = "1992",
doi = "10.1007/3-540-55639-7_3",
language = "English",
isbn = "9783540556398",
volume = "614 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "22--29",
booktitle = "Network and Operating System Support for Digital Audio and Video - 2nd International Workshop, Proceedings",
address = "Germany",

}

TY - GEN

T1 - Priority consistency in protocol architectures

AU - Mercer, Clifford W.

AU - Tokuda, Hideyuki

PY - 1992

Y1 - 1992

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

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

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

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

U2 - 10.1007/3-540-55639-7_3

DO - 10.1007/3-540-55639-7_3

M3 - Conference contribution

AN - SCOPUS:85029748968

SN - 9783540556398

VL - 614 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 22

EP - 29

BT - Network and Operating System Support for Digital Audio and Video - 2nd International Workshop, Proceedings

PB - Springer Verlag

ER -