A paired queueing system arising in multimedia synchronization

One of the most important and distinguishing features of multimedia applications is the integration of multiple media streams that have to be presented in a synchronized fashion. In this paper, a queueing system with a special service mechanism arising in multimedia synchronization is considered. The system is characterized by arrival of two types of customers (media streams), and servicing of customers (processing of packets) in pairs with one customer from each type for a pair. The exact transient system size probabilities are obtained as the stationary solutions do not exist for this system and these are illustrated numerically. The density function of the first return to the origin for the queueing system is also obtained.