Understanding interarrival and interdeparture time statistics from interactions in queuing systems

Dirk Helbing, Martin Treiber and Arne Kesting

Physica A: Statistical Mechanics and its Applications, 2006, vol. 363, issue 1, 62-72

Abstract: We discuss the statistics of long queues, in which the interdeparture time statistics is dominated by spatial interactions among the elements in a queue rather than the arrival or exit processes. Based on a Fokker–Planck approach, it is possible to calculate the stationary distance distribution among the elements in a queue as a function of their interaction potential. The results relate to the ones known from Random Matrix Theory. Together with the velocity distribution, one can determine the time-gap distribution as well. This yields an analytical approach to the interdeparture and interarrival time distributions of queuing systems with spatially interacting elements. While these distributions are usually determined from empirical data or from theoretical assumptions about the arrival or exit process, we offer here an alternative interpretation of interdeparture time distributions as an effect of interactions in a queue. This is relevant for the understanding of traffic and production systems and for the optimization of the statistical behavior of some queuing systems.

Keywords: Queuing theory; One-dimensional gas; Driven many-particle system; Fokker–Planck equation; Random matrix theory; Time-gap distributions; Interdeparture time distributions (search for similar items in EconPapers)
Date: 2006
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437106000902
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:363:y:2006:i:1:p:62-72

DOI: 10.1016/j.physa.2006.01.048

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().