A central limit theorem for a class of Markovian packet streams under heavy traffic conditions

1995 ◽  
Vol 11 (1) ◽  
pp. 211-218
Author(s):  
M. F. Neuts ◽  
C. E. M. Pearce
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Heavy Traffic ◽  
Traffic Conditions ◽  
Heavy Traffic Conditions

scholarly journals Weak Convergence Limits for Sojourn Times in Cyclic Queues Under Heavy Traffic Conditions

2008 ◽  
Vol 45 (2) ◽  
pp. 333-346 ◽  
Author(s):  
Hans Daduna ◽  
Christian Malchin ◽  
Ryszard Szekli
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Weak Convergence ◽  
Central Limit ◽  
Cycle Time ◽  
Heavy Traffic ◽  
Traffic Conditions ◽  
Sojourn Times ◽  
Population Sizes ◽  
Heavy Traffic Conditions

We consider sequences of closed cycles of exponential single-server nodes with a single bottleneck. We study the cycle time and the successive sojourn times of a customer when the population sizes go to infinity. Starting from old results on the mean cycle times under heavy traffic conditions, we prove a central limit theorem for the cycle time distribution. This result is then utilised to prove a weak convergence characteristic of the vector of a customer's successive sojourn times during a cycle for a sequence of networks with population sizes going to infinity. The limiting picture is a composition of a central limit theorem for the bottleneck node and an exponential limit for the unscaled sequences of sojourn times for the nonbottleneck nodes.

scholarly journals Weak Convergence Limits for Sojourn Times in Cyclic Queues Under Heavy Traffic Conditions

2008 ◽  
Vol 45 (02) ◽  
pp. 333-346 ◽  
Author(s):  
Hans Daduna ◽  
Christian Malchin ◽  
Ryszard Szekli
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Weak Convergence ◽  
Central Limit ◽  
Cycle Time ◽  
Heavy Traffic ◽  
Traffic Conditions ◽  
Sojourn Times ◽  
Population Sizes ◽  
Heavy Traffic Conditions

We consider sequences of closed cycles of exponential single-server nodes with a single bottleneck. We study the cycle time and the successive sojourn times of a customer when the population sizes go to infinity. Starting from old results on the mean cycle times under heavy traffic conditions, we prove a central limit theorem for the cycle time distribution. This result is then utilised to prove a weak convergence characteristic of the vector of a customer's successive sojourn times during a cycle for a sequence of networks with population sizes going to infinity. The limiting picture is a composition of a central limit theorem for the bottleneck node and an exponential limit for the unscaled sequences of sojourn times for the nonbottleneck nodes.

Heavy traffic limit theorems in fluctuation theory

1978 ◽  
Vol 10 (04) ◽  
pp. 852-866
Author(s):  
A. J. Stam
Keyword(s):  
Random Walk ◽  
Central Limit Theorem ◽  
Limit Theorem ◽  
Random Walks ◽  
Central Limit ◽  
Limit Theorems ◽  
Heavy Traffic ◽  
The Central Limit Theorem ◽  
Heavy Traffic Limit ◽  
Oscillating Random Walk

Let be a family of random walks with For ε↓0 under certain conditions the random walk U (∊) n converges to an oscillating random walk. The ladder point distributions and expectations converge correspondingly. Let M ∊ = max {U (∊) n , n ≧ 0}, v 0 = min {n : U (∊) n = M ∊}, v 1 = max {n : U (∊) n = M ∊}. The joint limiting distribution of ∊2σ∊ –2 v 0 and ∊σ∊ –2 M ∊ is determined. It is the same as for ∊2σ∊ –2 v 1 and ∊σ–2 ∊ M ∊. The marginal ∊σ–2 ∊ M ∊ gives Kingman's heavy traffic theorem. Also lim ∊–1 P(M ∊ = 0) and lim ∊–1 P(M ∊ < x) are determined. Proofs are by direct comparison of corresponding probabilities for U (∊) n and for a special family of random walks related to MI/M/1 queues, using the central limit theorem.

Heavy traffic limit theorems in fluctuation theory

1978 ◽  
Vol 10 (4) ◽  
pp. 852-866
Author(s):  
A. J. Stam
Keyword(s):  
Random Walk ◽  
Central Limit Theorem ◽  
Limit Theorem ◽  
Random Walks ◽  
Central Limit ◽  
Limit Theorems ◽  
Heavy Traffic ◽  
The Central Limit Theorem ◽  
Heavy Traffic Limit ◽  
Oscillating Random Walk

Let be a family of random walks with For ε↓0 under certain conditions the random walk U(∊)n converges to an oscillating random walk. The ladder point distributions and expectations converge correspondingly. Let M∊ = max {U(∊)n, n ≧ 0}, v0 = min {n : U(∊)n = M∊}, v1 = max {n : U(∊)n = M∊}. The joint limiting distribution of ∊2σ∊–2v0 and ∊σ∊–2M∊ is determined. It is the same as for ∊2σ∊–2v1 and ∊σ–2∊M∊. The marginal ∊σ–2∊M∊ gives Kingman's heavy traffic theorem. Also lim ∊–1P(M∊ = 0) and lim ∊–1P(M∊ < x) are determined. Proofs are by direct comparison of corresponding probabilities for U(∊)n and for a special family of random walks related to MI/M/1 queues, using the central limit theorem.

scholarly journals On the Markov Transition Kernels for First Passage Percolation on the Ladder

2011 ◽  
Vol 48 (02) ◽  
pp. 366-388 ◽  
Author(s):  
Eckhard Schlemm
Keyword(s):  
Central Limit Theorem ◽  
Limit Theorem ◽  
Central Limit ◽  
Asymptotic Variance ◽  
Almost Sure Convergence ◽  
First Passage Percolation ◽  
First Passage ◽  
Percolation Problem ◽  
Vertex Set ◽  
Step Transition

We consider the first passage percolation problem on the random graph with vertex set N x {0, 1}, edges joining vertices at a Euclidean distance equal to unity, and independent exponential edge weights. We provide a central limit theorem for the first passage times l n between the vertices (0, 0) and (n, 0), thus extending earlier results about the almost-sure convergence of l n / n as n → ∞. We use generating function techniques to compute the n-step transition kernels of a closely related Markov chain which can be used to explicitly calculate the asymptotic variance in the central limit theorem.

Sign in / Sign up

Export Citation Format

Share Document