E. Hyytiä, R. Righter, J. Virtamo and L. Viitasaari, Value (generating) functions for the MX/G/1 queue, in 29th International Teletraffic Congress (ITC'29), 2017, Genoa, Italy.
Abstract: We analyze the MX/G/1 queue in the framework of Markov decision processes (MDPs). The service times become known upon arrival, and each job incurs a cost according to a given cost function. The value function is a central concept in MDP theory as it characterizes the value of the system's state with respect to future developments. We derive compact expressions for the generating functions for general families of value functions corresponding to often used cost structures defined in terms of waiting and sojourn times. Moreover, we consider systems with and without setup delays.
Links:
BibTeX entry:
@inproceedings{hyytia-itc-2017,
author = {Esa Hyyti{\"a} and Rhonda Righter and Jorma Virtamo and Lauri Viitasaari},
title = {Value (generating) functions for the {M\textsuperscript{X}/G/1 queue}},
booktitle = {29th International Teletraffic Congress ({ITC'29})},
address = {Genoa, Italy},
year = {2017},
month = {Sep.},
doiopt = {10.23919/ITC.2017.8064360},
}