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 journalArticleScientificpeer-review

3 Citations (Scopus)


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.

Original languageEnglish
Article number102083
Number of pages29
JournalPerformance Evaluation
Early online date1 Jan 2020
Publication statusPublished - Apr 2020
MoE publication typeA1 Journal article-refereed


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


Dive into the research topics of 'On value functions for FCFS queues with batch arrivals and general cost structures'. Together they form a unique fingerprint.

Cite this