On value functions for FCFS queues with batch arrivals and general cost structures

Esa Hyytiä; Rhonda Righter; Jorma Virtamo; Lauri Viitasaari

doi:10.1016/j.peva.2020.102083

On value functions for FCFS queues with batch arrivals and general cost structures

Esa Hyytiä^*, Rhonda Righter, Jorma Virtamo, Lauri Viitasaari

^*Corresponding author for this work

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Scopus)

Abstract

We develop a unified framework for analyzing and optimizing costs for systems of FCFS queues with batch arrivals, setup delays and a general nonlinear cost structure that includes costs associated with energy used, setup times and Quality of Service (QoS) measures. We focus on the M^X/G/1 and Geo^X/G/1 queues with i.i.d. service times, but our results hold also for arbitrary i.i.d. batch structures where service times within a batch may depend on the batch size and have different, possibly dependent, distributions. We use the notion of value functions from the theory of Markov decision processes (MDPs), along with exponential cost functions, to develop the notion of, and simple expressions for, value generating functions. These can be used to find efficient energy control and job dispatching policies.

Original language	English
Article number	102083
Number of pages	29
Journal	Performance Evaluation
Volume	138
Early online date	1 Jan 2020
DOIs	https://doi.org/10.1016/j.peva.2020.102083
Publication status	Published - Apr 2020
MoE publication type	A1 Journal article-refereed

Keywords

Batch arrivals
Generating function
Geo/G/1
M/G/1
Value function

Access to Document

10.1016/j.peva.2020.102083

Cite this

@article{c93db30203124f01ac022e129c18352c,

title = "On value functions for FCFS queues with batch arrivals and general cost structures",

abstract = "We develop a unified framework for analyzing and optimizing costs for systems of FCFS queues with batch arrivals, setup delays and a general nonlinear cost structure that includes costs associated with energy used, setup times and Quality of Service (QoS) measures. We focus on the MX/G/1 and GeoX/G/1 queues with i.i.d. service times, but our results hold also for arbitrary i.i.d. batch structures where service times within a batch may depend on the batch size and have different, possibly dependent, distributions. We use the notion of value functions from the theory of Markov decision processes (MDPs), along with exponential cost functions, to develop the notion of, and simple expressions for, value generating functions. These can be used to find efficient energy control and job dispatching policies.",

keywords = "Batch arrivals, Generating function, Geo/G/1, M/G/1, Value function",

author = "Esa Hyyti{\"a} and Rhonda Righter and Jorma Virtamo and Lauri Viitasaari",

year = "2020",

month = apr,

doi = "10.1016/j.peva.2020.102083",

language = "English",

volume = "138",

journal = "Performance Evaluation",

issn = "0166-5316",

publisher = "Elsevier",

}

TY - JOUR

T1 - On value functions for FCFS queues with batch arrivals and general cost structures

AU - Hyytiä, Esa

AU - Righter, Rhonda

AU - Virtamo, Jorma

AU - Viitasaari, Lauri

PY - 2020/4

Y1 - 2020/4

N2 - We develop a unified framework for analyzing and optimizing costs for systems of FCFS queues with batch arrivals, setup delays and a general nonlinear cost structure that includes costs associated with energy used, setup times and Quality of Service (QoS) measures. We focus on the MX/G/1 and GeoX/G/1 queues with i.i.d. service times, but our results hold also for arbitrary i.i.d. batch structures where service times within a batch may depend on the batch size and have different, possibly dependent, distributions. We use the notion of value functions from the theory of Markov decision processes (MDPs), along with exponential cost functions, to develop the notion of, and simple expressions for, value generating functions. These can be used to find efficient energy control and job dispatching policies.

AB - We develop a unified framework for analyzing and optimizing costs for systems of FCFS queues with batch arrivals, setup delays and a general nonlinear cost structure that includes costs associated with energy used, setup times and Quality of Service (QoS) measures. We focus on the MX/G/1 and GeoX/G/1 queues with i.i.d. service times, but our results hold also for arbitrary i.i.d. batch structures where service times within a batch may depend on the batch size and have different, possibly dependent, distributions. We use the notion of value functions from the theory of Markov decision processes (MDPs), along with exponential cost functions, to develop the notion of, and simple expressions for, value generating functions. These can be used to find efficient energy control and job dispatching policies.

KW - Batch arrivals

KW - Generating function

KW - Geo/G/1

KW - M/G/1

KW - Value function

UR - http://www.scopus.com/inward/record.url?scp=85078829110&partnerID=8YFLogxK

U2 - 10.1016/j.peva.2020.102083

DO - 10.1016/j.peva.2020.102083

M3 - Article

AN - SCOPUS:85078829110

VL - 138

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

M1 - 102083

ER -

On value functions for FCFS queues with batch arrivals and general cost structures

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this