Title :
A versatile packet multiplexer for quality-of-service networks
Author :
Liebeherr, Jorg ; Wrege, Dallas E.
Author_Institution :
Dept. of Comput. Sci., Virginia Univ., Charlottesville, VA, USA
Abstract :
A novel packet multiplexing technique, called rotating-priority-queues (RPQ), is presented which exploits the tradeoff between high efficiency, i.e., the ability to support many connections with delay bounds, and low complexity. The operations required by the RPQ multiplexer are similar to those of the simple, but inefficient, static-priority (SP) multiplexer. The overhead of RPQ, as compared to SP, consists of a periodic rearrangement (rotation) of the priority queues. It is shown that queue rotations can be implemented by updating a set of pointers. The efficiency of RPQ can be made arbitrarily close to the highly efficient, yet complex, earliest-deadline-first (EDF) multiplexer. Exact expressions for the worst case delays in an RPQ multiplexer are presented and compared to expressions for an EDF multiplexer
Keywords :
delays; multiplexing; multiplexing equipment; packet switching; delay bounds; earliest-deadline-first multiplexer; low complexity; packet multiplexing technique; quality-of-service networks; rotating-priority-queues; static-priority multiplexer; versatile packet multiplexer; Admission control; Appropriate technology; Communication switching; Computer science; Multiplexing; Packet switching; Propagation delay; Quality of service; Switches; Testing;
Conference_Titel :
High Performance Distributed Computing, 1995., Proceedings of the Fourth IEEE International Symposium on
Conference_Location :
Washington, DC
Print_ISBN :
0-8186-7088-6
DOI :
10.1109/HPDC.1995.518705
