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

Autor: Michiel De Muynck, Herwig Bruneel, Sabine Wittevrongel
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Mathematics, Vol 11, Iss 4, p 953 (2023)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math11040953
Popis: 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.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje