Exclusive queueing process with discrete time
From MaRDI portal
Publication:616221
DOI10.1007/S10955-010-0075-9zbMATH Open1205.82103arXiv1008.4651OpenAlexW2147216934MaRDI QIDQ616221FDOQ616221
Authors: Chikashi Arita, Daichi Yanagisawa 
Publication date: 7 January 2011
Published in: Journal of Statistical Physics (Search for Journal in Brave)
Abstract: In a recent study [C Arita, Phys. Rev. E 80, 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 the 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.
Full work available at URL: https://arxiv.org/abs/1008.4651
Recommendations
Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Interacting particle systems in time-dependent statistical mechanics (82C22)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Nonequilibrium steady states of matrix-product form: a solver's guide
- Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain
- Title not available (Why is that?)
- Phase diagram of one-dimensional driven lattice gases with open boundaries
- Exact solution of a 1D asymmetric exclusion model using a matrix formulation
- The asymmetric exclusion process: Comparison of update procedures
- A Proof for the Queuing Formula: L = λW
- Title not available (Why is that?)
- Exact solution of a cellular automaton for traffic
- Excluded volume effect in queueing theory
Cited In (10)
- Excluded volume effect in queueing theory
- Effective ergodicity breaking in an exclusion process with varying system length
- Density profiles of the exclusive queuing process
- Excluded volume effect in a pedestrian queue
- Comparison of escalator strategies in models using a modified totally asymmetric simple exclusion process
- Modeling orderly queuing behavior with bending effects
- Velocity control for improving flow through a bottleneck
- Discrete-Time Queueing System with Expulsions
- Optimizing a single-product production-inventory system under constant absolute risk aversion
- Exclusive queueing processes and their application to traffic systems
This page was built for publication: Exclusive queueing process with discrete time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616221)
