A Priority Discrete Queueing Model for Multimedia Multiplexers

Multiplexers have been extensively modeled as discrete time queueing systems. In this article, we model a multimedia multiplexer handling traffic of two classes. One class represents real-time traffic, e.g., packets of live audio or video transmissions, and the other nonreal-time traffic, e.g., packets of file transfer transmissions. These packets arrive into the multiplexer in batches. In each time slot, one batch of each class arrive. The multiplexer gives service priority to class-1 packets over class-2. The demands of each class are in conflict with that of the other, and thus they are treated by the multiplexer differently. The multiplexer is thus modeled as a (preemptive) priority discrete queueing system with simultaneous batch arrivals and geometric service time. The system occupancy is analyzed and the joint probability generating function (PGF) of the number of packets of each class is derived. From this PGF, marginal PGFs of interest are obtained. The results for deterministic service time, most suitable for ATM purposes, are readily obtainable as a special case from the results of this article.

[1]  Herwig Bruneel,et al.  Discrete-Time Multiserver Queues with Priorities , 1998, Perform. Evaluation.

[2]  Iwao Sasase,et al.  Performance analysis of input and output queueing packet switch with multiple priority classes , 1994 .

[3]  Yutae Lee,et al.  Priority queueing system with fixed-length packet-train arrivals , 1998 .

[4]  Alberto Leon-Garcia,et al.  ATM multiplexers and output port controllers with distributed control and flexible queueing disciplines , 1996, INFOCOM 1996.

[5]  Michael E. Woodward.  Communication and Computer Networks , 1993 .

[6]  Jorge García-Vidal,et al.  A Discrete Time Queueing Model to Study the Cell Delay Variation in an ATM Network , 1994, Perform. Evaluation.

[7]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[8]  Hisashi Kobayashi,et al.  Queueing Models for Computer Communications System Analysis , 1977, IEEE Trans. Commun..

[9]  Herwig Bruneel,et al.  Performance of discrete-time queueing systems , 1993, Comput. Oper. Res..

[10]  Martin de Prycker,et al.  Asynchronous Transfer Mode, Solution for Broadband Isdn , 1991 .

[11]  Israel Cidon,et al.  Dispersed messages in discrete-time queues: delay, jitter and threshold crossing , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[12]  Thomas S. Heines,et al.  Buffer Behavior in Computer Communication Systems , 1979, IEEE Transactions on Computers.

[13]  Jon W. Mark,et al.  A dynamic priority queueing approach to traffic regulation and scheduling in B-ISDN , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[14]  C. K. Un,et al.  Performance analysis of space-priority mechanisms in an input and output queueing ATM switch , 1997 .