Priority consistency in protocol architectures

  • Clifford W. Mercer
  • Hideyuki Tokuda
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 614)


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.


Audio Stream Protocol Processing Priority Inversion Priority Message High Priority Message 
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.


  1. [1]
    N. C. Hutchinson and L. L. Peterson. The x-Kernel: An Architecture for Implementing Network Protocols. IEEE Transactions on Software Engineering, January 1991.Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    C. L. Liu and J. W. Layland. Scheduling Algorithms for Multiprogramming in a Hard Real Time Environment. JACM, 20(1):46–61, 1973.Google Scholar
  4. [4]
    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.Google Scholar
  5. [5]
    Protocol Engines, Inc., Santa Barbara, CA. XTP Protocol Definition, Revision 3.5, September 1990. PEI 90-120.Google Scholar
  6. [6]
    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.Google Scholar
  7. [7]
    H. Tokuda and C. W. Mercer. ARTS: A Distributed Real-Time Kernel. ACM Operating Systems Review, 23(3), July 1989.Google Scholar
  8. [8]
    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.Google Scholar
  9. [9]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1992

Authors and Affiliations

  • Clifford W. Mercer
    • 1
  • Hideyuki Tokuda
    • 1
  1. 1.School of Computer ScienceCarnegie Mellon UniversityPittsburgh

Personalised recommendations