- Access by Xinjiang University
Queueing process with excluded-volume effect
Phys. Rev. E 80, 051119 – Published 20 November, 2009
DOI: https://doi.org/10.1103/PhysRevE.80.051119
Abstract
We introduce an extension of the M/M/1 queueing process with a spatial structure and excluded-volume effect. The rule of particle hopping is the same as for the totally asymmetric simple exclusion process (TASEP). A stationary-state solution is constructed in a slightly arranged matrix product form of the open TASEP. We obtain the critical line that separates the parameter space depending on whether the model has the stationary state. We calculate the average length of the model and the number of particles and show the monotonicity of the probability of the length in the stationary state. We also consider a generalization of the model with backward hopping of particles allowed and an alternate joined system of the M/M/1 queueing process and the open TASEP.
Article Text
References (11)
- P. Robert, Stochastic Network and Queues (Springer, New York, 1999).
- T. M. Liggett, Stochastic Interacting Systems: Contact, Voter and Exclusion Processes (Springer, New York, 1999).
- G. M. Schütz, in Phase Transitions and Critical Phenomena, edited by C. Domb and J. Lebowitz (Academic, New York, 2001), Vol. 19.
- B. Derrida, M. R. Evans, V. Hakim, and V. Pasquier, J. Phys. A 26, 1493 (1993).
- R. A. Blythe and M. R. Evans, J. Phys. A 40, R333 (2007).
- A. B. Kolomeisky, G. M. Schütz, E. B. Kolomeisky, and J. P. Staley, J. Phys. A 31, 6911 (1998).
- C. Arita and D. Yanagisawa (unpublished).
- T. Sasamoto, J. Phys. A 32, 7109 (1999).
- R. A. Blythe, M. R. Evans, F. Colaiori, and F. H. L. Essler, J. Phys. A 33, 2313 (2000).
- T. Sasamoto, S. Mori, and M. Wadati, J. Phys. Soc. Jpn. 65, 2000 (1996).
- C. Arita, RIAM Symposium No. 20 ME-S7 Mathematics and Physics in Nonlinear waves, 2009, p. 165 (This article was written in Japanese but readers can follow the calculation in it. URL: https://qir.kyushu-u.ac.jp/dspace/bitstream/2324/14300/1/Article_No_28.eps).