Queueing systems with different service disciplines

Аннотация

In this paper we investigate multiserver queueing systems with regenerative input flow and independent service times with finite mean. Various service disciplines are considered: systems with common queue and systems with parallel queues when an arrived customer chooses server in accordance with a certain rule and stays in chosen queue until the moment of service start. We define some classes of disciplines and establish the necessary and sufficient condition of stability.