EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
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:00Room: 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
- Queuing Systems
- Stochastic Models
Status: accepted
Back to the list of papers