State-dependent stochastic networks. Part I. Approximations and applications with continuous diffusion limits

Abstract

In a state-dependent queueing network, arrival and service rates, as well as routing probabilities, depend on the vector of queue lengths. For properly normalized such networks, we derive functional laws of large numbers (FLLNs) and functional central limit theorems (FCLTs). The former support fluid approximations and the latter support diffusion refinements. The fluid limit in FLLN is the unique solution to a multidimensional autonomous ordinary differential equation with state-dependent reflection. The diffusion limit in FCLT is the unique strong solution to a stochastic differential equation with time-dependent reflection. Examples are provided that demonstrate how such approximations facilitate the design, analysis and optimization of various manufacturing, service, communication and other systems.

Cite this work

No public copy is stored for this record, so only the metadata is cited.

Stored only when both papers are in the corpus — 102 citations exist upstream.

Papers that cite the same references — the relational fallback while embeddings are still backfilling.