Diffusion approximations for open queueing networks with service interruptions

@article{Chen1993DiffusionAF,
  title={Diffusion approximations for open queueing networks with service interruptions},
  author={Hong Chen and Ward Whitt},
  journal={Queueing Systems},
  year={1993},
  volume={13},
  pages={335-359}
}
This paper establishes functional central limit theorems describing the heavy-traffic behavior of open single-class queueing networks with service interruptions. In particular, each station has a single server which is alternatively up and down. There are two treatments of the up and down times. The first treatment corresponds to fixed up and down times and leads to a reflected Brownian motion, just as when there are no service interruptions, but with different parameters. To represent long… 
Brownian Approximations of Multiclass Open-Queueing Networks
TLDR
A semi-martingale reflected Brownian motion (SRBM) approximation is developed for the performance processes such as workload, queue lengths, and sojourn times of a multiclass open-queueing network with a set of single-server stations.
Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
TLDR
It is shown how to numerically compute the joint distributions of the joint workload, waiting-time and queue length processes, by viewing the limit processes as multi-dimensional semi-martingale reflected Brownian motions in the non-negative orthant.
Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic
TLDR
A Functional Strong-Law-of-Large-Numbers and a Functional Central Limit Theorem are proved for both open and closed networks of multi-server queues in heavy traffic.
Performance analysis of multiclass queueing networks via Brownian approximation
TLDR
This dissertation illustrates through numerical examples in comparison against simulation that the S R B M model, while not always supported by a heavy traffic l imi t theorem, possesses good accuracy in most cases, even when the systems are moderately loaded.
Diffusion Limits for Open Networks of Finite-Buffer Queues
This paper presents diffusion limits for congestion in networks of finite-buffer queues. We consider both loss networks, such as those in communication systems, and networks with manufacturing
Two-Moment Analysis of Open Queueing Networks with General Workstation Capabilities
TLDR
The QNET method for two-moment analysis of multiclass open networks is extended to allow complex workstations of various types and it is explained how the heavy traffic principle can be applied successfully under certain conditions, and shown by example that those conditions are not always met.
Diffusion approximations for open multiclass queueing networks: sufficient conditions involving state space collapse
TLDR
General sufficient conditions are given under which a heavy traffic limit theorem holds for open multiclass queueing networks with head-of-the-line (HL) service disciplines, which, in particular, require that service within each class is on a first-in-first-out (FIFO) basis.
A Heavy-Traffic Limit for the Cycle Counting Process in G/G/1, Optional Interruptions and Elastic Screen Brownian Motion
TLDR
A heavy traffic limit theorem is established for the renewal counting process associated with the busy cycles in the underlying queueing system and it is shown that this limit is proportional to the local time at zero of a reflected Brownian motion.
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 32 REFERENCES
Diffusion approximations for queues with server vacations
This paper studies the standard single-server queue with unlimited waiting space and the first-in first-out service discipline, modified by having the server take random vacations. In the first
Brownian Models of Open Queueing Networks with Homogeneous Customer Populations
We consider a family of multidimensional diffusion processes that arise as heavy traffic approximations for open queueing networks. More precisely, the diffusion processes considered here arise as
Open Queueing Networks in Heavy Traffic
TLDR
These limit theorems state that properly normalized sequences of queue length and sojourn time processes converge weakly to a certain diffusion as the network traffic intensity converges to unity.
Departures from Many Queues in Series
Abstract : This paper considers a queueing model that could be used to represent the start-up behavior of a long production line or the transient flow of messages over a long path in a communication
Brownian Models of Queueing Networks with Heterogeneous Customer Populations
Consider an open queueing network with I single-server stations and K customer classes. Each customer class requires service at a specified station, and customers change class after service in a
Dependence in packet queues
TLDR
This study indicates that all three kinds of dependence should be considered in the analysis and measurement of packet queues involving variables packet lengths, and indicates how to predict expected packet delays under heavy loads.
The heavy traffic limit of a class of Markovian queueing models
A central-limit-theorem version ofL=λw
TLDR
This work has shown that when the arrival rateλ is known and the interarrivai times and waiting times are negatively correlated, it is more asymptotically efficient to estimate the long-run time-average queue lengthL indirectly by the sample-average of the waiting times, invokingL=λW, than it is to estimate it by the samples of the queue length.
Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
TLDR
The analysis presupposes only the existence of long-run averages, and is based on a continuous fluid approximation to the network in terms of these averages, providing functional strong laws of large-numbers for stochastic Jackson queueing networks since they apply to their sample paths with probability one.
An Approximation to Queueing Systems with Interruptions
TLDR
A single queueing model which can be used to analyze many such systems with interruptions is presented, in the form of an approximation that is based upon several parameters, which reflect the particular queueing system under consideration.
...
1
2
3
4
...