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

Queueing Systems

Volumn 69, Issue 3-4, 2011, Pages 313-328

  Mather, W H ^a,b   Hasty, J ^a,b,c   Tsimring, L S ^a   Williams, R J ^a,c  

^a UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author 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

Indexed keywords

CORRELATION METHODS; QUEUEING THEORY;

DIMENSION REDUCTION; ENZYMATIC PROCESSING; INTRACELLULAR NETWORKS; MULTI-CLASS QUEUEING NETWORKS; PRODUCT FORMS; RENEGING; SIGNAL PROPAGATION; STATE-DEPENDENT; STATE-SPACE COLLAPSE; STATIONARY DISTRIBUTION;

QUEUEING NETWORKS;

EID: 82655177089     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-011-9216-3     Document Type: Article

References (21)

1. Alon, U.: An Introduction to Systems Biology: Design Principles of Biological Circuits. Chapman and Hall/CRC, Baton Rouge (2007).
2. Anderson, W. J.: Continuous-time Markov Chains. Springer, New York (1991).
3. Ball, K., Kurtz, T. G., Popovic, L., Rempala, G.: Asymptotic analysis of multiscale approximations to reaction networks. Ann. Appl. Probab. 16, 1925-1961 (2006).
4. Berg, O. G., Paulsson, J., Ehrenberg, M.: Fluctuations and quality of control in biological cells: Zero-order ultrasensitivity reinvestigated. Biophys. J. 79, 1228-1236 (2000).
5. Borst, S. C., Boxma, O. J., Morrison, J. A., Queija, R. N.: The equivalence between processor sharing and service in random order. Oper. Res. Lett. 31, 254-262 (2003).
6. Bramson, M.: State space collapse with application to heavy traffic limits for multiclass queueing networks. Queueing Syst. 30, 89-148 (1998).
7. Bramson, M.: Stability of queueing networks. In: École d'Été de Probabilités de Saint-Flour XXXVI-2006. Lecture Notes in Mathematics, vol. 1950. Springer, Berlin (2008).
8. Chen, H., Mandelbaum, A.: Discrete flow networks-bottleneck analysis and fluid approximations. Math. Oper. Res. 16, 408-446 (1991).
9. Chen, H., Mandelbaum, A.: Stochastic discrete flow networks-diffusion approximations and bottlenecks. Ann. Probab. 19, 1463-1519 (1991).
10. Dematté, L., Prandi, D.: GPU computing for systems biology. Brief. Bioinform. 11, 323-333 (2010).
11. Elf, J., Paulsson, J., Berg, O. G., Ehrenberg, M.: Near-critical phenomena in intracellular metabolite pools. Biophys. J. 84, 154-170 (2003).
12. Gillespie, D. T.: Exact stochastic simulation of coupled chemical-reactions. J. Phys. Chem. 81, 2340-2361 (1977).
13. Goldbeter, A., Koshland, D. E.: An amplified sensitivity arising from covalent modification in biological-systems. Proc. Natl. Acad. Sci. USA Biol. Sci. 78, 6840-6844 (1981).
14. Hasty, J., McMillen, D., Collins, J. J.: Engineered gene circuits. Nature 420, 224-230 (2002).
15. Hughes, A. L.: Gene duplication and the origin of novel proteins. Proc. Natl. Acad. Sci. USA 102, 8791-8792 (2005).
16. Kelly, F. P.: Reversibility and Stochastic Networks. Wiley, New York (1979).
17. Mather, W. H., Cookson, N. A., Hasty, J., Tsimring, L. S., Williams, R. J.: Correlation resonance generated by coupled enzymatic processing. Biophys. J. 99, 3172-3181 (2010).
18. Press, W. H., Teukolsky, S. A., Vetterling, W. T., Flannery, B. P.: Numerical Recipes in C++: The Art of Scientific Computing. Cambridge University Press, Cambridge (2002).
19. Saito, H., Tatebayashi, K.: Regulation of the osmoregulatory HOG MAPK cascade in yeast. Journal of Biochemistry 136, 267-272 (2004).
20. Wang, X., Hao, N., Dohlman, H. G., Elston, T. C.: Bistability, stochasticity, and oscillations in the mitogen-activated protein kinase cascade. Biophys. J. 90, 1961-1978 (2006).
21. Williams, R. J.: Diffusion approximations for open multiclass queueing networks: Sufficient conditions involving state space collapse. Queueing Syst. 30, 27-88 (1998).