Networks of Order Independent Queues with Signals

• Published in: 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems pp. 131 - 140
• Main Authors: Thi, Thu Ha Dao, Fourneau, Jean-Michel, Tran, Minh Anh
• Format: Conference Proceeding Journal Article
• Language: English
• Published: IEEE 01.08.2013
• Subjects: Blocking; Computer simulation; Customers; Electric communication systems; Equations; Mathematical analysis; Mathematical model; Mathematical models; negative customer; negative signal; Networks; Order Independent queue; quasi-reversibility; Queueing analysis; Queues; Routing; Servers; Stations; Steady-state; Stochastic processes
• ISSN: 1526-7539; 2375-0227
• DOI: 10.1109/MASCOTS.2013.21

We study the steady-state distribution of networks of order independent queues with negative signals which delete customers. An Order Independent queue is defined by a service rate which is independent on the order of the customers in the queue. Such an abstract discipline may be used to model complex blocking mechanism (for instance the Multiserver Station with Concurrent Classes of Customers). Order independent queues are in general neither symmetric nor reversible. We prove that, under usual assumptions on the arrivals, the services and the routing of customers, such a network of queues with signals has a steady-state distribution with product form solution. The proof is based on the quasi-reversibility of the queues. We also present some examples of application for this new analytical result.