State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits (Q1296747): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 02:50, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits |
scientific article |
Statements
State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits (English)
0 references
24 September 2000
0 references
In this lengthy and comprehensive article, the authors study the transient evolution of state-dependent open \((\text{M}_{\xi}/\text{M}_{\xi}/1)^k\) queueing networks. These are exponential networks in which the arrival and service rates, as well as routing probabilities, depend on the state, the vector of queue lengths. For properly normalised queue-length processes, they derive functional laws of large numbers (FLLN) and functional central limit theorems (FCLTs). They develop new tools to establish convergence, existence and uniqueness of the limits. Their approach to reflection problems with nonconstant directions of reflections is based upon \textit{P. Dupuis} and \textit{H. Ishii} [Ann. Probab. 21, No. 1, 554-580 (1993; Zbl 0787.60099)]. The fluid limit is the unique solution to a multidimensional autonomous ordinary differential equation with state-dependent reflection. The proof of FLLN is based on Lipschitz property of time-dependent reflection operator. The weak limit given in FCLT is the unique strong solution to a stochastic differential equation with time-dependent reflection. These results unify and generalize existing approximation techniques. This state-dependent model provides a flexible framework for accomodating a wide variety of phenomena in queueing networks. The results obtained support the design, analysis and optimization of various manufacturing service, communication and other systems. In particular, this paper extends the results of the authors [in: Stochastic networks. IMA Vol. Math. Appl. 71, 239-282 (1995; Zbl 0829.60081)], and \textit{W. A. Massey} and \textit{W. Whitt} [Queueing Syst. 13, No. 1-3, 183-250 (1993; Zbl 0778.60068)]. The article contains 85 useful references.
0 references
birth-death process
0 references
transient analysis
0 references
state-dependent networks
0 references