English

Lowest priority waiting time distribution in an accumulating priority L\'evy queue

Probability 2017-04-12 v2

Abstract

This paper presents a new method for deriving the waiting time distribution of the lowest class in an accumulating priority (AP) queue with positive L\'evy input. The priority of a non-atomic customer (particle) is a function of their class and waiting time in the system, and the particles with the highest AP are the next to be processed. The method relies on the construction of a workload overtaking process and solving a first-passage time problem using an appropriate stopping time.

Keywords

Cite

@article{arxiv.1607.00609,
  title  = {Lowest priority waiting time distribution in an accumulating priority L\'evy queue},
  author = {Offer Kella and Liron Ravner},
  journal= {arXiv preprint arXiv:1607.00609},
  year   = {2017}
}
R2 v1 2026-06-22T14:41:48.509Z