Large fork-join queues with nearly deterministic arrival and service times

Dennis Schol; Maria Vlasiou; Bert Zwart

doi:10.1287/moor.2021.1171

Large fork-join queues with nearly deterministic arrival and service times

Dennis Schol, Maria Vlasiou, Bert Zwart

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

6 Citaten (Scopus)

73 Downloads (Pure)

Samenvatting

In this paper, we study an N server fork-join queue with nearly deterministic arrival and service times. Specifically, we present a fluid limit for the maximum queue length as N→∞. This fluid limit depends on the initial number of tasks. In order to prove these results, we develop extreme value theory and diffusion approximations for the queue lengths.

Originele taal-2	Engels
Pagina's (van-tot)	1335-1364
Aantal pagina's	30
Tijdschrift	Mathematics of Operations Research
Volume	47
Nummer van het tijdschrift	2
Vroegere onlinedatum	14 dec. 2021
DOI's	https://doi.org/10.1287/moor.2021.1171
Status	Gepubliceerd - 1 mei 2022

Toegang tot document

10.1287/moor.2021.1171

arXiv 1912.11661v2Finale auteursversie , 1,12 MB

Andere bestanden en links

Link naar publicatie in Scopus

6 Citaties
1 Tijdschriftartikel

Maximum waiting time in heavy-tailed fork-join queues
Schol, D., Vlasiou, M. & Zwart, B., 4 nov. 2022, In: arXiv. 2022, 24 blz., 2211.02313.
Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic

Open Access
Bestand
80 Downloads (Pure)

Citeer dit

@article{4ea5c801d9e0450986ae29aefc48bb3a,

title = "Large fork-join queues with nearly deterministic arrival and service times",

abstract = "In this paper, we study an N server fork-join queue with nearly deterministic arrival and service times. Specifically, we present a fluid limit for the maximum queue length as N→∞. This fluid limit depends on the initial number of tasks. In order to prove these results, we develop extreme value theory and diffusion approximations for the queue lengths.",

keywords = "math.PR, cs.PF, queueing network, heavy traffic, nearly deterministic, fork-join queue, extreme value theory, fluid limit",

author = "Dennis Schol and Maria Vlasiou and Bert Zwart",

year = "2022",

month = may,

day = "1",

doi = "10.1287/moor.2021.1171",

language = "English",

volume = "47",

pages = "1335--1364",

journal = "Mathematics of Operations Research",

issn = "0364-765X",

publisher = "INFORMS Institute for Operations Research and the Management Sciences",

number = "2",

}

TY - JOUR

T1 - Large fork-join queues with nearly deterministic arrival and service times

AU - Schol, Dennis

AU - Vlasiou, Maria

AU - Zwart, Bert

PY - 2022/5/1

Y1 - 2022/5/1

N2 - In this paper, we study an N server fork-join queue with nearly deterministic arrival and service times. Specifically, we present a fluid limit for the maximum queue length as N→∞. This fluid limit depends on the initial number of tasks. In order to prove these results, we develop extreme value theory and diffusion approximations for the queue lengths.

AB - In this paper, we study an N server fork-join queue with nearly deterministic arrival and service times. Specifically, we present a fluid limit for the maximum queue length as N→∞. This fluid limit depends on the initial number of tasks. In order to prove these results, we develop extreme value theory and diffusion approximations for the queue lengths.

KW - math.PR

KW - cs.PF

KW - queueing network

KW - heavy traffic

KW - nearly deterministic

KW - fork-join queue

KW - extreme value theory

KW - fluid limit

UR - http://www.scopus.com/inward/record.url?scp=85134210982&partnerID=8YFLogxK

U2 - 10.1287/moor.2021.1171

DO - 10.1287/moor.2021.1171

M3 - Article

SN - 0364-765X

VL - 47

SP - 1335

EP - 1364

JO - Mathematics of Operations Research

JF - Mathematics of Operations Research

IS - 2

ER -

Large fork-join queues with nearly deterministic arrival and service times

Samenvatting

Toegang tot document

Andere bestanden en links

Vingerafdruk

Onderzoekersoutput

Maximum waiting time in heavy-tailed fork-join queues

Citeer dit