Exclusive Queueing Process with Discrete Time

In a recent study (Arita in Phys. Rev. E 80(5):051119, 2009), an extension of the M/M/1 queueing process with the excluded-volume effect as in the totally asymmetric simple exclusion process (TASEP) was introduced. In this paper, we consider its discrete-time version. The update scheme we take is the parallel one. A stationary-state solution is obtained in a slightly arranged matrix product form of the discrete-time open TASEP with the parallel update. We find the phase diagram for the existence of the stationary state. The critical line which separates the parameter space into regions with and without the stationary state can be written in terms of the stationary current of the open TASEP. We calculate the average length of the system and the average number of particles.

[1]  Dirk Helbing,et al.  Analytical investigation of oscillations in intersecting flows of pedestrian and vehicle traffic. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Daichi Yanagisawa,et al.  Excluded volume effect in queueing theory , 2010, JSIAM Lett..

[3]  A. Schadschneider,et al.  Simulation of pedestrian dynamics using a two dimensional cellular automaton , 2001 .

[4]  G. Schütz.  1 – Exactly Solvable Models for Many-Body Systems Far from Equilibrium , 2001 .

[5]  D C LittleJohn.  A Proof for the Queuing Formula , 1961 .

[6]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

[7]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[8]  G. Schütz,et al.  Phase diagram of one-dimensional driven lattice gases with open boundaries , 1998 .

[9]  S. S. Manna,et al.  Phase transition in a directed traffic flow network. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  J. Little.  A Proof for the Queuing Formula: L = λW , 1961 .

[11]  R. A. Blythe,et al.  Nonequilibrium steady states of matrix-product form: a solver's guide , 2007, 0706.1678.

[12]  A. K. Erlang.  The theory of probabilities and telephone conversations , 1909 .

[13]  Joti Jain,et al.  A Course on Queueing Models , 2006 .

[14]  E. R. Speer,et al.  Exact Solution of a Cellular Automaton for Traffic , 1998, cond-mat/9810306.

[15]  P. Burke.  The Output of a Queuing System , 1956 .

[16]  D. Kendall.  Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain , 1953 .

[17]  J. R. Jackson.  Networks of Waiting Lines , 1957 .

[18]  A. Schadschneider,et al.  The Asymmetric Exclusion Process: Comparison of Update Procedures , 1997 .

[19]  Chikashi Arita,et al.  Queueing process with excluded-volume effect. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  D. Kendall.  Some Problems in the Theory of Queues , 1951 .

[21]  Rinaldo B. Schinazi,et al.  Classical and spatial stochastic processes , 1999 .

[22]  A. Schadschneider,et al.  Statistical physics of vehicular traffic and some related systems , 2000, cond-mat/0007053.

[23]  B. Derrida,et al.  Exact solution of a 1d asymmetric exclusion model using a matrix formulation , 1993 .

[24]  Dirk Helbing,et al.  Understanding interarrival and interdeparture time statistics from interactions in queuing systems , 2006 .