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

08/17/2021
by   Dylan Solms, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/30/2019

The Complexity of POMDPs with Long-run Average Objectives

We study the problem of approximation of optimal values in partially-obs...
research
01/30/2023

SMDP-Based Dynamic Batching for Efficient Inference on GPU-Based Platforms

In up-to-date machine learning (ML) applications on cloud or edge comput...
research
11/04/2020

Social Choice with Changing Preferences: Representation Theorems and Long-Run Policies

We study group decision making with changing preferences as a Markov Dec...
research
03/10/2019

Retailer response to wholesale stockouts

The purpose of this paper is to identify the immediate and future retail...
research
10/15/2020

Optimal Dispatch in Emergency Service System via Reinforcement Learning

In the United States, medical responses by fire departments over the las...
research
03/28/2017

A practical approach to dialogue response generation in closed domains

We describe a prototype dialogue response generation model for the custo...
research
08/15/2020

Site Reliability Engineering: Application of Item Response Theory to Application Deployment Practices and Controls

Reliability of an application or solution in production environment is o...

Please sign up or login with your details

Forgot password? Click here to reset