Queueing systems with pre-scheduled random arrivals

DOI10.1007/S00186-010-0330-5zbMATH Open1209.93140arXiv0805.4472OpenAlexW1976830166MaRDI QIDQ627448FDOQ627448

Authors: Gianluca Guadagni, Sokol Ndreca, Benedetto Scoppola 

Publication date: 2 March 2011

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• An Introduction to the Theory of Point Processes
• 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
• Estimating Flight Departure Delay Distributions—A Statistical Approach With Long-Term Trend and Short-Term Pattern
• Title not available (Why is that?)

Cited In (8)

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

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)