Diffusion approximations for open queueing networks with service interruptions
The paper establishes heavy-traffic limit theorems for open single class queueing networks with service interruptions. In addition to an unlimited waiting space and the first-come first-served service discipline, each station has a single server which is alternatively up and down. When a station is down, service stops but arrivals continue, when a station comes up, service resumes where it left off. It is allowed the availability of these servers to depend on the basic arrival, service and routing variables. In particular the authors require that a joint functional central limit theorem (FCLT) holds for all the basic processes. The authors consider two different treatments of the service interruptions. The standard treatment is based on fixed up and down times which leads to a long-run proportion of up time \(v_ j\) at each station \(j\) with \(0<v_ j<1\) and FCLT for cumulative up time at each station after translation. In this case the authors obtain a limiting Brownian motion just as without disruptions. The second treatment allows the up and down times to become longer as the system enters heavy traffic. In particular the authors make the traffic intensities in the \(n\)-th system of order \(1-n^{-1/2}\). Then they let the up times be of order \(n\) and the down times be of order \(\sqrt n\). Asymptotically, the long-run proportion of time each station is up is 1 but nevertheless the down times have a significant impact. In this case they establish convergence in the Skorokhod \(M_ 1\) topology to a multidimensional reflection of multidimensional Brownian motion plus a multidimensional jump process.
- A central-limit-theorem version of L= W
- An Approximation to Queueing Systems with Interruptions
- Brownian models of open queueing networks with homogeneous customer populations∗
- Departures from many queues in series
- Diffusion approximations for queues with server vacations
- Discrete Flow Networks: Bottleneck Analysis and Fluid Approximations
- scientific article; zbMATH DE number 4207183 (Why is no real title available?)
- scientific article; zbMATH DE number 3274494 (Why is no real title available?)
- scientific article; zbMATH DE number 3349081 (Why is no real title available?)
- Multidimensional reflected Brownian motions having exponential stationary distributions
- Open Queueing Networks in Heavy Traffic
- Ordinary CLT and WLLN Versions of L = λW
- Preservation of rates of convergence under mappings
- Reflected Brownian motion on an orthant
- Some Useful Functions for Functional Limit Theorems
- Stochastic discrete flow networks: Diffusion approximations and bottlenecks
- Strong Approximations of Open Queueing Networks
- The continuity of queues
- The heavy traffic limit of a class of Markovian queueing models
- The Brownian approximation for rate-control throttles and the \(G/G/1/C\) queue
- Diffusion approximations for Kumar-Seidman network under a priority service discipline
- Fluid limits and diffusion approximations for networks of multi-server queues in heavy traffic
- On functional limit theorems for the cumulative times in alternating renewal processes
- Brownian models of multiclass queueing networks: Current status and open problems
- Further applications of a general rate conservation law
- Asymptotic independence of regenerative processes with a special dependence structure
- Heavy-traffic asymptotics for networks of parallel queues with Markov-modulated service speeds
- Heavy-traffic limits for an infinite-server fork-join queueing system with dependent and disruptive services
- \(\mathrm{G}/\mathrm{GI}/N (+ \mathrm{GI})\) queues with service interruptions in the Halfin-Whitt regime
- Continuum modeling and control of large nonuniform wireless networks via nonlinear partial differential equations
- scientific article; zbMATH DE number 4100927 (Why is no real title available?)
- Diffusion approximation of open queueing networks with critical traffic levels
- Optimal control of assignment of jobs to processors under heavy traffic
- scientific article; zbMATH DE number 7529536 (Why is no real title available?)
- Simulation of sample paths for Gauss-Markov processes in the presence of a reflecting boundary
- Central limit theorems and large deviations for additive functionals of reflecting diffusion processes
- Multiscale diffusion approximations for stochastic networks in heavy traffic
- Diffusion approximation of queuing networks of open type
- Diffusion approximations for \(GI/M/s\) queues with service interruptions
- Functional continuity and large deviations for the behavior of single-class queueing networks
This page was built for publication: Diffusion approximations for open queueing networks with service interruptions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2368083)
