Self-averaging property of queuing systems

2005/10/03 by Alexandre Rybko, Rybko, Alexandre, Senya Shlosman +3
Business, Management and Accounting · Decision Sciences · Engineering · Mathematics · #60K25 #Advanced Queuing Theory Analysis #FOS: Mathematics #Probability (math.PR) #Reliability and Maintenance Optimization #Simulation Techniques and Applications #math.PR #msc:60K25

paper · pdf · doi:10.48550/arxiv.math/0510046

18 pages, one typo removed

openalex publication_date 2005/10/03 · arxiv created 2005/10/04 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We establish the averaging property for a queuing process with one server, M(t)/GI/1. It is a new relation between the output flow rate and the input flow rate, crucial in the study of the Poisson Hypothesis. Its implications include the statement that the output flow always possesses more regularity than the input flow.

Related

• Convexity of Workload Autocorrelation in a Stationary Single Server Queue with Independent Increment Input
• A Single-Server Queue with Poisson Input
• An ODE for an Overloaded X Model Involving a Stochastic Averaging Principle
• Non-Stationary Queues with Batch Arrivals
• A Fluid Limit for an Overloaded X Model Via a Stochastic Averaging Principle