Factorized time-dependent distributions for certain multiclass queueing networks and an application to enzymatic processing networks

Queueing Syst. 2011 Dec;69(3-4):313-328. doi: 10.1007/s11134-011-9216-3.

Abstract

Motivated by applications in biological systems, we show for certain multiclass queueing networks that time-dependent distributions for the multiclass queue-lengths can have a factorized form which reduces the problem of computing such distributions to a similar problem for related single-class queueing networks. We give an example of the application of this result to an enzymatic processing network.

Keywords: Correlation; Dimension reduction; Enzymatic processing; Homogeneous Kelly-type stations; Intracellular networks; Multiclass queueing network; Product form; Reneging; State-dependent routing; State-space collapse; Stationary distribution; Ultrasensitivity of signal propagation.