Long time stability and control problems for stochastic networks in heavy traffic Public Deposited

Downloadable Content

Download PDF
Last Modified
  • March 21, 2019
  • Lee, Chihoon
    • Affiliation: College of Arts and Sciences, Department of Statistics and Operations Research
  • Stochastic processing networks arise commonly from applications in computers, telecommunications, and large manufacturing systems. Study of stability and control for such networks is an active and important area of research. In general the networks are too complex for direct analysis and therefore one seeks tractable approximate models. Heavy traffic limit theory yields one of the most useful collection of such approximate models. Typical results in the theory say that, when the network processing resources are roughly balanced with the system load, one can approximate such systems by suitable diffiusion processes that are constrained to live within certain polyhedral domains (e.g., positive orthants). Stability and control problems for such diffusion models are easier to analyze and, once these are resolved, one can then infer stability properties and construct good control policies for the original physical networks. In my dissertation we consider three related problems concerning stability and long time control for such networks and their diffusion approximations. In the first part of the dissertation we establish results on long time asymptotic properties, in particular geometric ergodicity, for limit diffusion models obtained from heavy traffic analysis of stochastic networks. The results provide the rate of convergence to steady state, moment estimates for steady state, uniform in time moment estimates for the process and central limit type results for time averages of such processes. In the second part of the dissertation we consider invariant distributions of an important subclass of stochastic networks, namely the generalized Jackson networks (GJN). It is shown that, under natural stability and heavy traffic conditions, the invariant distributions of GJN converge to unique invariant probability distribution of the corresponding constrained diffusion model. The result leads to natural methodologies for approximation and simulation of steady state behavior of such networks. In the final part of the dissertation we consider a rate control problem for stochastic processing networks with an ergodic cost criterion. It is shown that value functions and near optimal controls for limit diffusion models serve as good approximations for the same quantities for the underlying physical queueing networks that are heavily loaded.
Date of publication
Resource type
Rights statement
  • In Copyright
  • Budhiraja, Amarjit
Degree granting institution
  • University of North Carolina at Chapel Hill
  • Open access

This work has no parents.