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.
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, by the Federal Systems Division of IBM Corporation under University Agreement. YA-278067, and 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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
N. C. Hutchinson and L. L. Peterson. The x-Kernel: An Architecture for Implementing Network Protocols. IEEE Transactions on Software Engineering, January 1991.
Y. Ishikawa, H. Tokuda, and C. W. Mercer. Priority Inversion in Network Protocol Module. Proceedings of 1989 National Conference of the Japan Society for Software Science and Technology, October 1989.
C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real Time Environment. JACM, 20(1):46–61, 1973.
C. W. Mercer and H. Tokuda. An Evaluation of Priority Consistency in Protocol Architectures. In Proceedings of the IEEE Conference on Local Area Networks, October 1991.
Protocol Engines, Inc., Santa Barbara, CA. XTP Protocol Definition, Revision 3.5, September 1990. PEI 90-120.
L. Sha, R. Rajkumar, and J. P. Lehoczky. Priority Inheritance Protocols: An Approach to Real-Time Synchronization. IEEE Transactions on Computers, 39(9), September 1990.
H. Tokuda and C. W. Mercer. ARTS: A Distributed Real-Time Kernel. ACM Operating Systems Review, 23(3), July 1989.
H. Tokuda, C. W. Mercer, and S. E. Breach. The Impact of Priority Inversion on Continuous Media Applications. In Proceedings of the International Workshop on Network Operating System Support for Digital Audio and Video, November 1990. Available in International Computer Science Institute Techical Report TR-90-062.
H. Tokuda, C. W. Mercer, Y. Ishikawa, and T. E. Marchok. Priority Inversions in Real-Time Communication. In Proceedings of 10th IEEE Real-Time Systems Symposium, December 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mercer, C.W., Tokuda, H. (1992). Priority consistency in protocol architectures. In: Herrtwich, R.G. (eds) Network and Operating System Support for Digital Audio and Video. NOSSDAV 1991. Lecture Notes in Computer Science, vol 614. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-55639-7_3
Download citation
DOI: https://doi.org/10.1007/3-540-55639-7_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55639-8
Online ISBN: 978-3-540-47266-7
eBook Packages: Springer Book Archive