vix.ing · top · new · best · stats · spec

On the equivalence of holding cost and response time for evaluating performance of queues

2021/08/17 by Dylan Solms, Solms, Dylan
Business, Management and Accounting · Decision Sciences · #Advanced Queuing Theory Analysis #FOS: Computer and information sciences #Performance (cs.PF) #Simulation Techniques and Applications #Supply Chain and Inventory Management

paper · pdf · doi:10.48550/arxiv.2108.07656

openalex publication_date 2021/08/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This self-contained discussion relates the long-run average holding cost per unit time to the long-run average response time per customer in a G/G/1 queue with no assumption made on the order of service. The only restriction established is that the system be ergodic. This is achieved using standard queuing theory. The practical relevance of such a result is discussed in the context of simulation output analysis as well as through an application to formulating a Markov Decision Process that minimises long-run average response time per customer.

Citations

Related