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 language | English |
|---|---|
| Title of host publication | Proceedings of the 29th International Teletraffic Congress, ITC 2017 |
| Publisher | IEEE |
| Pages | 232-240 |
| Number of pages | 9 |
| Volume | 1 |
| ISBN (Electronic) | 9780988304536 |
| DOIs | |
| Publication status | Published - 10 Oct 2017 |
| MoE publication type | A4 Conference publication |
| Event | International Teletraffic Congress - Genoa, Italy Duration: 4 Sept 2017 → 8 Sept 2017 Conference number: 29 http://itc29.org/ |
Conference
| Conference | International Teletraffic Congress |
|---|---|
| Abbreviated title | ITC |
| Country/Territory | Italy |
| City | Genoa |
| Period | 04/09/2017 → 08/09/2017 |
| Internet address |
Keywords
- Batch arrivals
- Generating function
- Laplace transform
- LST
- M/G/1
- MDP
- Value function