An evaluation of priority consistency in protocol architectures

Workstations for digital audio and video applications must support predictable processing, presentation, and transmission of continuous media data while making efficient use of limited hardware resources. The authors present techniques for managing network resources and processing messages in a predictable fashion. Their solutions use a novel structure for the protocol processing software, and they examine several alternatives and discuss the engineering tradeoffs associated with each. Using simulation, they evaluate their protocol processing structures and show that the more sophisticated structures can improve the response time and predictability of time-constrained messages. The ideas presented in this paper can be applied to resource management in the operating system and to the structuring of application-level servers. The designers of gateway machines (for internetwork routing) which handle both time-constrained traffic and non-time-constrained traffic may also benefit from this study.<<ETX>>

[1]  David P. Anderson,et al.  Process Structure and Scheduling in Real-Time Protocol Implementations , 1991, Kommunikation in Verteilten Systemen.

[2]  David P. Anderson,et al.  SRP: A Resource Reservation Protocol for Guaranteed-Performance , 1990 .

[3]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[4]  Lui Sha,et al.  Solutions for Some Practical Problems in Prioritized Preemptive Scheduling , 1986, RTSS.

[5]  Hideyuki Tokuda,et al.  ARTS: a distributed real-time kernel , 1989, OPSR.

[6]  Doug Jacobson,et al.  Bounding delay on a multifarious token ring network , 1990, CACM.

[7]  Brian Zill,et al.  Protocol implementation on the Nectar Communication Processor , 1990, SIGCOMM 1990.

[8]  Hideyuki Tokuda,et al.  The ARTS real-time object model , 1990, [1990] Proceedings 11th Real-Time Systems Symposium.

[9]  Ramesh Govindan,et al.  Support for continuous media in the DASH system , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[10]  D. R. Cheriton,et al.  VMTP: Versatile Message Transaction Protocol , 1988 .

[11]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[12]  Samuel J. Leffler,et al.  The design and implementation of the 4.3 BSD Unix operating system , 1991, Addison-Wesley series in computer science.

[13]  Hideyuki Tokuda,et al.  Distributed Hartstone: a distributed real-time benchmark suite , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[14]  Hideyuki Tokuda,et al.  Priority inversions in real-time communication , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[15]  Alfred C. Weaver,et al.  Experience with the Xpress transfer protocol , 1990, [1990] Proceedings. 15th Conference on Local Computer Networks.

[16]  Larry L. Peterson,et al.  The x-Kernel: An Architecture for Implementing Network Protocols , 1991, IEEE Trans. Software Eng..

[17]  Brian Zill,et al.  Protocol implementation on the Nectar Communication Processor , 1990, SIGCOMM '90.