Exclusive queueing process with discrete time

DOI10.1007/S10955-010-0075-9MaRDI QIDQ616221zbMATHOpenAlexFDO

Authors Chikashi Arita, Daichi Yanagisawa

Publication date 7 January 2011

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1008.4651

zbMATH Keywords

discrete-time modelqueueing processtotally asymmetric simple exclusion process

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Queueing theory (aspects of probability theory) (60K25) Interacting particle systems in time-dependent statistical mechanics (82C22)

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.

Recommendations

• Density profiles of the exclusive queuing process
• Exclusive queueing processes and their application to traffic systems
• Discrete-time queuing theory
• Exclusion in a priority queue
• Excluded volume effect in queueing theory

Cites work

• scientific article; zbMATH DE number 1243443 (Why is no real title available?)
• scientific article; zbMATH DE number 1350307 (Why is no real title available?)
• scientific article; zbMATH DE number 5042899 (Why is no real title available?)
• scientific article; zbMATH DE number 3069542 (Why is no real title available?)
• A Proof for the Queuing Formula: L = λW
• Exact solution of a 1D asymmetric exclusion model using a matrix formulation
• Exact solution of a cellular automaton for traffic
• Excluded volume effect in queueing theory
• Nonequilibrium steady states of matrix-product form: a solver's guide
• Phase diagram of one-dimensional driven lattice gases with open boundaries
• Stochastic Processes Occurring in the Theory of Queues and their Analysis by the Method of the Imbedded Markov Chain
• The asymmetric exclusion process: Comparison of update procedures

Cited in

(12)

• Optimizing a single-product production-inventory system under constant absolute risk aversion
• Excluded volume effect in queueing theory
• Comparison of escalator strategies in models using a modified totally asymmetric simple exclusion process
• Traffic model based on synchronous and asynchronous exclusion processes
• Density profiles of the exclusive queuing process
• Exclusion in a priority queue
• Velocity control for improving flow through a bottleneck
• Discrete-Time Queueing System with Expulsions
• Effective ergodicity breaking in an exclusion process with varying system length
• Exclusive queueing processes and their application to traffic systems
• Modeling orderly queuing behavior with bending effects
• Excluded volume effect in a pedestrian queue

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)