Analysis of a Queue with General Service Demands and Multiple Servers with Variable Service Capacities

Abstract

We present the study of a non-classical discrete-time queuing system in which the customers each request a variable amount of service, called their “service demand”, from a system with multiple servers, each of which can provide a variable amount of service, called their “service capacity”, in each time slot. The service demands are independent from customer to customer and follow a general distribution, whereas the service capacities follow a phase-type distribution and are independent from server to server and from slot to slot. Since an exact analytical analysis for this general queuing system is infeasible, we propose several approximations for the key performance characteristics in this system such as the mean system content and the mean customer delay in steady state. The accuracy of each of these approximations is compared to simulations using several numerical examples.

Keywords

• discrete-time queuing theory
• service demands
• service capacities
• multi-server