Generalized diffusion limit for queue-length processes
Generalized diffusion limit for queue-length processes
Let denote the scaled fraction of queues with at least customers, let denote the corresponding initial tail fractions, and let be the fluid-limit functions. Fix , where is defined in the paper, and suppose that is the buffer-size parameter. Assume
Assume that is deterministic for all and , and that there exist and such that
Additionally, assume
Generalized diffusion-limit conjecture. As ,
where is interpreted as zero. The process is the solution of
and, for , is the solution of
for independent Wiener processes and . The conjecture concerns a proposed extension of the paper's proved diffusion limit: the different scaling orders for successive queue-length levels introduce complications for the proof, and the generalization remains unproved in the source.
Sources & referencesView supporting material
Primary source
A. B. Dieker and Tonghoon Suk, “Randomized longest-queue-first scheduling for large-scale buffered systems”, arXiv:1306.5347 (2014).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.