Effect of global FCFS and relative load distribution in two-class queues with dedicated servers (Q2441363)

This paper analyzes a discrete-time queueing system with infinite room, with two types (classes) of customers, in which each class is dedicated to its own server. Moreover, a customer of one class (i.e., requiring a given type of service) may be hindered by customers of other classes. Moreover, all customers are assigned to a common queue and are served according to the order of their appearance. This allows the authors of the study to analyze some properties of the queueing system in various conditions, namely: (i) the impact of the global FCFS policy on the system performance, (ii) the influence of the relative load distribution on the performance of the system. As a result, some performance measures of the system are obtained, namely: the mean values of the system content, the customer delay, etc. The case of indivudial queues is studied in comparison to the results acquired for the system without global FCFS. In systems with customers of the first class with probability \(\sigma\) and of the second class with probability \(1 - \sigma\), a stability condition for the system is derived. Moreover, when the mean total arrival rate (\(\lambda\)) is smaller than 1, the global FCFS only has a minor impact on the total mean system content, whereas the opposite holds when \(\lambda > 1\). This leads to the conclusion that the system performance is symmetric around \(\sigma = 0.5\). In other words, the relative distribution of the load over two customer classes may have a major impact on the performance of the system.