English

Minimizing the externalities variance in a LCFS-PR $M/G/1$ queue under various constraints

Probability 2023-08-17 v1 Optimization and Control

Abstract

Consider a LCFS-PR M/G/1M/G/1 queue and assume that at time t=0t = 0, there are n+2n+2 customers c1,c2,...,cn+1,cc_1,c_2,...,c_{n+1},c who arrived in that order such that t=0t = 0 is the arrival time of cc. Then, the externalities which are generated by cc is the total waiting time that would be saved by c1,c2,...,cn+1c_1,c_2,...,c_{n+1} if cc reduced his service requirement to zero. Motivated by some applications, this work is about the minimization of the externalities variance under various constraints.

Cite

@article{arxiv.2308.08189,
  title  = {Minimizing the externalities variance in a LCFS-PR $M/G/1$ queue under various constraints},
  author = {Royi Jacobovic and Nikki Levering},
  journal= {arXiv preprint arXiv:2308.08189},
  year   = {2023}
}
R2 v1 2026-06-28T11:56:46.749Z