Value (Generating) Functions for the MX/G/1 Queue

Esa Hyytia, Rhonda Righter, Jorma Virtamo, Lauri Viitasaari

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

7 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationProceedings of the 29th International Teletraffic Congress, ITC 2017
PublisherIEEE
Pages232-240
Number of pages9
Volume1
ISBN (Electronic)9780988304536
DOIs
Publication statusPublished - 10 Oct 2017
MoE publication typeA4 Conference publication
EventInternational Teletraffic Congress - Genoa, Italy
Duration: 4 Sept 20178 Sept 2017
Conference number: 29
http://itc29.org/

Conference

ConferenceInternational Teletraffic Congress
Abbreviated titleITC
Country/TerritoryItaly
CityGenoa
Period04/09/201708/09/2017
Internet address

Keywords

  • Batch arrivals
  • Generating function
  • Laplace transform
  • LST
  • M/G/1
  • MDP
  • Value function

Fingerprint

Dive into the research topics of 'Value (Generating) Functions for the MX/G/1 Queue'. Together they form a unique fingerprint.

Cite this