A Priority Discrete Queueing Model for Multimedia Multiplexers
Abstract: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.
Document Type: Research Article
Publication date: June 1, 2002