State-dependent stochastic networks. I: Approximation and applications with continuous diffusion limits (Q1296747): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references