EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

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

Invited abstract in session MC-40: Advances in Stochastic Modelling and Applied Probability II, stream Advances in Stochastic Modelling and Learning Methods.

Monday, 12:30-14:00
Room: 96 (building: 306)

Authors (first author is the speaker)

1. Nikki Levering
IRIT-CNRS, LAAS-CNRS
2. Royi Jacobovic
Tel-Aviv University
3. ONNO BOXMA
Department of Mathematics and Computer Science, Eindhoven University of Technology

Abstract

Externalities are the costs that a user of a common resource imposes on others. In a stable M/G/1 system, the externalities created by an arriving customer with known service requirement equal the total waiting time that others will save if she would reduce her service requirement to zero. Naturally, these externalities are stochastic, and the corresponding analysis relies heavily on the underlying service discipline. In this talk, we compare the externalities under the last-come first-served with preemption (LCFS-PR) and first-come first-served (FCFS) service distributions. Specifically, we establish a joint decomposition for the externalities under LCFS-PR and FCFS in terms of a bivariate compound Poisson process. This decomposition can be used to derive several other results regarding the externalities: moments, asymptotic approximations as the service requirement goes to infinity, asymptotics of the tail distribution, and a functional central limit theorem. This is joint work with Royi Jacobovic (Tel-Aviv University) and Onno Boxma (TU/e).

Keywords

Status: accepted


Back to the list of papers