State space collapse for asymptotically critical multi-class fluid networks

Research output: Contribution to journalArticleResearchpeer-review

7 Citations (Scopus)

Abstract

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. © 2008 Springer Science+Business Media, LLC.
Original languageEnglish
Pages (from-to)157-184
JournalQueueing Systems
Volume59
DOIs
Publication statusPublished - 1 Jun 2008

Keywords

  • 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

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

  • Cite this