Projects per year
We study the M/D/1 queue and its generalization, the M/iD/1 queue, when jobs have firm deadlines for waiting (or sojourn) time. If a deadline is not met, a job-specific deadline violation cost is incurred. The M/iD/1 queue enables us to model both varying jobs sizes and batch arrival processes. We derive explicit value functions for these M/D/1-type of queues that enable the development of efficient cost-aware dispatching policies to parallel servers.
|Title of host publication||EAI/Springer Innovations in Communication and Computing|
|Number of pages||18|
|Publication status||Published - 1 Jan 2019|
|MoE publication type||A3 Book section, Chapters in research books|
|Name||EAI/Springer Innovations in Communication and Computing|
- Batch Arrivals
- Job Size
- Parallel Servers
- Varying Job Sizes
- Violation Cost
FingerprintDive into the research topics of 'Dispatching Discrete-Size Jobs with Multiple Deadlines to Parallel Heterogeneous Servers'. Together they form a unique fingerprint.
- 1 Finished
01/01/2016 → 31/12/2017
Project: Academy of Finland: Other research funding