scholarly journals Heavy traffic analysis of a transportation network model

1996 ◽  
Vol 33 (03) ◽  
pp. 870-885
Author(s):  
William P. Peterson ◽  
Lawrence M. Wein
Keyword(s):  
Queueing Networks ◽  
Transportation Network ◽  
Heavy Traffic ◽  
Queueing Network ◽  
Network Models ◽  
Reflected Brownian Motion ◽  
Traffic Conditions ◽  
Heavy Traffic Analysis ◽  
Functional Central Limit ◽  
Heavy Traffic Conditions

We study a model of a stochastic transportation system introduced by Crane. By adapting constructions of multidimensional reflected Brownian motion (RBM) that have since been developed for feedforward queueing networks, we generalize Crane's original functional central limit theorem results to a full vector setting, giving an explicit development for the case in which all terminals in the model experience heavy traffic conditions. We investigate product form conditions for the stationary distribution of our resulting RBM limit, and contrast our results for transportation networks with those for traditional queueing network models.

scholarly journals Heavy traffic analysis of a transportation network model

1996 ◽  
Vol 33 (3) ◽  
pp. 870-885
Author(s):  
William P. Peterson ◽  
Lawrence M. Wein
Keyword(s):  
Queueing Networks ◽  
Transportation Network ◽  
Heavy Traffic ◽  
Queueing Network ◽  
Network Models ◽  
Reflected Brownian Motion ◽  
Traffic Conditions ◽  
Heavy Traffic Analysis ◽  
Functional Central Limit ◽  
Heavy Traffic Conditions

We study a model of a stochastic transportation system introduced by Crane. By adapting constructions of multidimensional reflected Brownian motion (RBM) that have since been developed for feedforward queueing networks, we generalize Crane's original functional central limit theorem results to a full vector setting, giving an explicit development for the case in which all terminals in the model experience heavy traffic conditions. We investigate product form conditions for the stationary distribution of our resulting RBM limit, and contrast our results for transportation networks with those for traditional queueing network models.

scholarly journals On the Estimation in Multi-server Multi-Core Open Queuing Networks

2020 ◽  
Vol 8 ◽  
pp. 102-105
Author(s):  
Saulius Minkevicius
Keyword(s):  
Queueing Networks ◽  
Heavy Traffic ◽  
Queueing Systems ◽  
Functional Limit ◽  
Fluid Approximation ◽  
Traffic Conditions ◽  
Open Queueing Networks ◽  
Communications Theory ◽  
Multi Server ◽  
Heavy Traffic Conditions

The paper is devoted to the analysis of queueing systems in the context of the network and communications theory. We investigate the estimation in a multi-server multi-core open queueing networks and its applications to the theorems in heavy traffic conditions (fluid approximation, functional limit theorem, and law of the iterated logarithm) for a queue of jobs in a multi-server multi-core open queueing networks..

scholarly journals On the Return Time for a Reflected Fractional Brownian Motion Process on the Positive Orthant

2011 ◽  
Vol 48 (01) ◽  
pp. 145-153 ◽  
Author(s):  
Chihoon Lee
Keyword(s):  
Brownian Motion ◽  
Fractional Brownian Motion ◽  
Heavy Traffic ◽  
Queueing Network ◽  
Network Models ◽  
Return Time ◽  
Brownian Motion Process ◽  
Positive Orthant ◽  
Time Result ◽  
Heavy Tailed

We consider a d-dimensional reflected fractional Brownian motion (RFBM) process on the positive orthant S = R + d , with drift r 0 ∈ R d and Hurst parameter H ∈ (½, 1). Under a natural stability condition on the drift vector r 0 and reflection directions, we establish a return time result for the RFBM process Z; that is, for some δ, κ > 0, sup x∈B E x [τ B (δ)] < ∞, where B = {x ∈ S : |x| ≤ κ} and τ B (δ) = inf{t ≥ δ : Z(t) ∈ B}. Similar results are known for reflected processes driven by standard Brownian motions, and our result can be viewed as their FBM counterpart. Our motivation for this study is that RFBM appears as a limiting workload process for fluid queueing network models fed by a large number of heavy-tailed ON/OFF sources in heavy traffic.

scholarly journals A Geometric Drift Inequality for a Reflected Fractional Brownian Motion Process on the Positive Orthant

2011 ◽  
Vol 48 (03) ◽  
pp. 820-831
Author(s):  
Chihoon Lee
Keyword(s):  
Brownian Motion ◽  
Fractional Brownian Motion ◽  
Heavy Traffic ◽  
Queueing Network ◽  
Network Models ◽  
Compact Set ◽  
Brownian Motion Process ◽  
Positive Orthant ◽  
Heavy Tailed ◽  
Necessary And Sufficient

We study a d-dimensional reflected fractional Brownian motion (RFBM) process on the positive orthant S = ℝ+ d , with drift r 0 ∈ ℝ d and Hurst parameter H ∈ (½, 1). Under a natural stability condition on the drift vector r 0 and reflection directions, we establish a geometric drift towards a compact set for the 1-skeleton chain Ž̆ of the RFBM process Z; that is, there exist β, b ∈ (0, ∞) and a compact set C ⊂ S such that ΔV(x):= E x [V(Ž̆(1))] − V(x) ≤ −βV(x) + b 1 C (x), x ∈ S, for an exponentially growing Lyapunov function V : S → [1, ∞). For a wide class of Markov processes, such a drift inequality is known as a necessary and sufficient condition for exponential ergodicity. Indeed, similar drift inequalities have been established for reflected processes driven by standard Brownian motions, and our result can be viewed as their fractional Brownian motion counterpart. We also establish that the return times to the set C itself are geometrically bounded. Motivation for this study is that RFBM appears as a limiting workload process for fluid queueing network models fed by a large number of heavy-tailed ON/OFF sources in heavy traffic.

scholarly journals A unified method to analyze overtake free queueing systems

1996 ◽  
Vol 28 (2) ◽  
pp. 588-625 ◽  
Author(s):  
Dimitris Bertsimas ◽  
Georgia Mourtzinou
Keyword(s):  
Heavy Traffic ◽  
Complete Solution ◽  
Queueing Systems ◽  
Exact Results ◽  
Traffic Conditions ◽  
Special Cases ◽  
Number Of Customers ◽  
First In First Out ◽  
Heavy Traffic Conditions ◽  
Unified Method

In this paper we demonstrate that the distributional laws that relate the number of customers in the system (queue), L(Q) and the time a customer spends in the system (queue), S(W) under the first-in-first-out (FIFO) discipline are special cases of the H = λG law and lead to a complete solution for the distributions of L, Q, S, W for queueing systems which satisfy distributional laws for both L and Q (overtake free systems). Moreover, in such systems the derivation of the distributions of L, Q, S, W can be done in a unified way. Consequences of the distributional laws include a generalization of PASTA to queueing systems with arbitrary renewal arrivals under heavy traffic conditions, a generalization of the Pollaczek–Khinchine formula to the G//G/1 queue, an extension of the Fuhrmann and Cooper decomposition for queues with generalized vacations under mixed generalized Erlang renewal arrivals, approximate results for the distributions of L, S in a GI/G/∞ queue, and exact results for the distributions of L, Q, S, W in priority queues with mixed generalized Erlang renewal arrivals.

Sign in / Sign up

Export Citation Format

Share Document