SCIENCE@home

Externalities in the M/G/1 queue: LCFS-PR versus FCFS

Royi Jacobovic,Nikki Levering,O. Boxma

Published 2023 in Queueing systems

ABSTRACT

Consider a stable M/G/1 system in which, at time $$t=0$$ t = 0 , there are exactly n customers with residual service times equal to $$v_1,v_2,\ldots ,v_n$$ v 1 , v 2 , … , v n . In addition, assume that there is an extra customer c who arrives at time $$t=0$$ t = 0 and has a service requirement of x . The externalities which are created by c are equal to the total waiting time that others will save if her service requirement is reduced to zero. In this work, we study the joint distribution (parameterized by $$n,v_1,v_2,\ldots ,v_n,x$$ n , v 1 , v 2 , … , v n , x ) of the externalities created by c when the underlying service distribution is either last-come, first-served with preemption or first-come, first-served. We start by proving a decomposition of the externalities under the above-mentioned service disciplines. Then, this decomposition is used to derive several other results regarding the externalities: moments, asymptotic approximations as $$x\rightarrow \infty $$ x → ∞ , asymptotics of the tail distribution, and a functional central limit theorem.

PUBLICATION RECORD

CITATION MAP

EXTRACTION MAP

CLAIMS

  • No claims are published for this paper.

CONCEPTS

  • No concepts are published for this paper.

REFERENCES

Showing 1-36 of 36 references · Page 1 of 1

CITED BY

Showing 1-5 of 5 citing papers · Page 1 of 1