English

Excluded Volume Effect in Queueing Theory

Physics and Society 2010-08-09 v1

Abstract

We have introduced excluded volume effect, which is an important factor to model a realistic pedestrian queue, into queueing theory. The probability distributions of pedestrian number and pedestrian waiting time in a queue have been calculated exactly. Due to time needed to close up the queue, the mean number of pedestrians increases as pedestrian arrival probability (λ\lambda) and leaving probability (μ\mu) increase even if the ratio between them (i.e., ρ=λ/μ\rho=\lambda/\mu) remains constant. Furthermore, at a given ρ\rho, the mean waiting time does not increase monotonically with the service time (which is inverse to μ\mu), a minimum could be reached instead.

Keywords

Cite

@article{arxiv.1001.4124,
  title  = {Excluded Volume Effect in Queueing Theory},
  author = {Daichi Yanagisawa and Akiyasu Tomoeda and Rui Jiang and Katsuhiro Nishinari},
  journal= {arXiv preprint arXiv:1001.4124},
  year   = {2010}
}

Comments

4 pages, 6 figures, Submitted to JSIAM Letters

R2 v1 2026-06-21T14:38:21.422Z