Title
Excluded Volume Effect in Queueing Theory
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.
Year
DOI
Keywords
2010
10.14495/jsiaml.2.61
queueing theory,pedestrian dynamics research activity group applied integrable systems,asymmetric simple exclusion process,probability distribution
Field
DocType
Volume
Mean value analysis,Kendall's notation,M/D/1 queue,Combinatorics,Bulk queue,Mathematical analysis,Queue,M/D/c queue,Queueing theory,Pollaczek–Khinchine formula,Mathematics
Journal
2
ISSN
Citations 
PageRank 
JSIAM Letters, 2, pp. 61-64, 2010
2
0.77
References 
Authors
0
4
Name
Order
Citations
PageRank
Daichi Yanagisawa166.23
A. Tomoeda275.37
Rui Jiang32210.14
Katsuhiro Nishinari418947.27