Queueing systems with pre-scheduled random arrivals

DOI10.1007/S00186-010-0330-5MaRDI QIDQ627448zbMATH OpenOpenAlexFDO

Authors Gianluca Guadagni, Sokol Ndreca, Benedetto Scoppola

Publication date 2 March 2011

Published in Mathematical Methods of Operations Research (Search for Journal in Brave)

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

zbMATH Keywords

queueing systemair-traffic congestionnon Poissonian arrivals

Mathematics Subject Classification ID

Queueing theory (aspects of probability theory) (60K25) Stochastic systems in control theory (general) (93E03)

Abstract: We consider a point process $i+x{i}_i$, where $$ and the $x{i}_i$'s are i.i.d. random variables with variance $sigm{a}^2$. This process, with a suitable rescaling of the distribution of $x{i}_i$'s, converges to the Poisson process in total variation for large $sigma$. We then study a simple queueing system with our process as arrival process, and we provide a complete analytical description of the system. Although the arrival process is very similar to the Poisson process, due to negative autocorrelation the resulting queue is very different from the Poisson case. We found interesting connections of this model with the statistical mechanics of Fermi particles. This model is motivated by air traffic systems.

Recommendations

• A queueing model with scheduled arrivals
• Approximate Expressions for Queueing Systems with Scheduled Arrivals and Established Service Order
• Spatial queueing processes
• A queue system with variable input intensity
• Open Queueing Systems in Light Traffic

Cites work

• scientific article; zbMATH DE number 805121 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3390099 (Why is no real title available?)
• An Introduction to the Theory of Point Processes
• Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term Pattern
• Location models for airline hubs behaving as \(M/D/c\) queues.
• On the waiting time of arriving aircrafts and the capacity of airports with one or two runways
• Stochastic Point Processes: Limit Theorems

Cited in

(8)

• Heavy-traffic analysis through uniform acceleration of queues with diminishing populations
• Vessels arrival process and its application to the SHIP/M/\(\infty\) queue
• Sojourn times in a random queue with and without preemption
• Data and queueing analysis of a Japanese air-traffic flow
• Applications of stochastic modeling in air traffic management: methods, challenges and opportunities for solving air traffic problems under uncertainty
• Asymptotics for the late arrivals problem
• Queueing and scheduling in random environments
• Performance analysis and optimal allocation of layered defense M/M/N queueing systems

This page was built for publication: Queueing systems with pre-scheduled random arrivals

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q627448)