Delay analysis of a variable-capacity batch-server queue with general class-dependent service times

In manufacturing, a batch server groups multiple customers that require the same type of service based on a specific characteristic, such as temperature or destination. In this paper, we extend previous work with the analysis of the delay in a variable-capacity batch-service queueing system with general class-dependent service times and customer-based correlation in the arrival process. The impact of asymmetry and correlation in the arrival process on the mean delay of a random customer and the tail distribution of the delay is investigated as well

System occupancy of a two-class batch-service queue with class-dependent variable server capacity

Due to their wide area of applications, queueing models with batch service, where the server can process several customers simultaneously, have been studied frequently. An important characteristic of such batch-service systems is the size of a batch, that is the number of customers that are processed simultaneously. In this paper, we analyse a two-class batch-service queueing model with variable server capacity, where all customers are accommodated in a common first-come-first served single-server queue. The server can only process customers that belong to the same class, so that the size of a batch is determined by the number of consecutive same-class customers. After establishing the system equations that govern the system behaviour, we deduce an expression for the steady-state probability generating function of the system occupancy at random slot boundaries. Also, some numerical examples are given that provide further insight in the impact of the different parameters on the system performance

Delay analysis of a two-class batch-service queue with class-dependent variable server capacity

In this paper, we analyse the delay of a random customer in a two-class batch-service queueing model with variable server capacity, where all customers are accommodated in a common single-server first-come-first-served queue. The server can only process customers that belong to the same class, so that the size of a batch is determined by the length of a sequence of same-class customers. This type of batch server can be found in telecommunications systems and production environments. We first determine the steady state partial probability generating function of the queue occupancy at customer arrival epochs. Using a spectral decomposition technique, we obtain the steady state probability generating function of the delay of a random customer. We also show that the distribution of the delay of a random customer corresponds to a phase-type distribution. Finally, some numerical examples are given that provide further insight in the impact of asymmetry and variance in the arrival process on the number of customers in the system and the delay of a random customer