State space collapse for asymptotically critical multi-class fluid networks

Research output: Contribution to journalArticleResearchpeer-review

7 Citations (Scopus)


We consider a class of fluid queueing networks with multiple fluid classes and feedback allowed, which are fed by N heavy tailed ON/OFF sources. We study the asymptotic behavior when N→∞ of these queueing systems in a heavy traffic regime (that is, when they are asymptotically critical). As performance processes we consider the workload W N (the amount of time needed for each server to complete processing of all the fluid in queue), and the fluid queue Z N (the quantity of each fluid class in the system). We show the convergence of √NWN and √NZN (to Ŵ and Ẑ) in heavy traffic if state space collapse (SSC) holds. (SSC) is a condition that establishes a relationship between those components of Ẑ that correspond to fluid classes processed by the same server, which implies that Ẑ = ΔŴ for a deterministic lifting matrix Δ. Our main contribution is to prove that assuming that the other hypotheses are true, (SSC) is not only sufficient for this convergence, but necessary. Furthermore, we prove that processes Ŵ and Ẑ, conveniently scaled in time, converge to W (a reflected fractional Brownian motion) and Z (=ΔW). We illustrate the application of our results with some examples including a tandem queue.

Original languageEnglish
Pages (from-to)157-184
Number of pages28
JournalQueueing Systems
Issue number2
Publication statusPublished - 1 Jun 2008


  • Completely-S matrix
  • Fluid model
  • Fluid queue process
  • Heavy traffic
  • Multi-class queueing network
  • On-off sources
  • Reflected fractional Brownian motion
  • State space collapse
  • Tandem queue
  • Workload process


Dive into the research topics of 'State space collapse for asymptotically critical multi-class fluid networks'. Together they form a unique fingerprint.

Cite this