TY - GEN
T1 - Priority consistency in protocol architectures
AU - Mercer, Clifford W.
AU - Tokuda, Hideyuki
N1 - Funding Information:
A continuous media operating system must be highly preemptable so that priority inversion (the situation where a high priority activity is delayed by the execution of a lower priority activity) can be minimized. This provides good response time for high priority activities and better adherence to the priority structure defined by the system designer. Commercial real-time operating systems guarantee fast response time by structuring the kernel in a way that is highly preemptable. For example, if the scheduler is required to search a list of ready processes in order to make a scheduling decision, interrupts must be disabled to preserve the invariants of the list. But if the list is long, the scheduler may delay pending interrupts for a time. To avoid this problem, the search may be broken up into pieces to allow pending interrupts to be serviced at appropriate points during the course of the search. Designing a high degree of preemptability into a simple uniprocessor system is relatively easy, but the problem becomes more difficult in This research was supported in part by the U.S. Naval Ocean Systems Center under contract number N66001-87-C-0155, by the Office of Naval Research under contract number N00014-84-K-0734,b y the Federal Systems Division of IBM Corporationu nder University AgreementY A-278067,a nd by the SONY Corporation. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing official policies, either expressed or implied, of NOSC, ONR, IBM, SONY, or the U.S. Government.
Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1992.
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
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
A2 - Herrtwich, Ralf Guido
PB - Springer Verlag
T2 - 2nd International Workshop on Network and Operating System Support for Digital Audio and Video, 1991
Y2 - 18 November 1991 through 19 November 1991
ER -