A tractable analytical model for large-scale congested protein synthesis networks

European Journal of Operational Research

Volumn 219, Issue 3, 2012, Pages 588-597

  Osorio, Carolina ^a   Bierlaire, Michel ^b  

^a Massachusetts Institute of Technology Cambridge   (United States)

^b EPFL   (Switzerland)

Author keywords

Applied probability; Finite capacity; Large scale congested networks; Queueing networks

Indexed keywords

APPLIED PROBABILITY; COMPUTATIONALLY EFFICIENT; CONGESTED NETWORKS; FINITE CAPACITY; LARGE-SCALE NETWORK; MODEL APPROXIMATES; PROTEIN SYNTHESIS; QUADRATIC EQUATIONS; SCALABLE METHODS; SINGLE SERVER; STATE SPACE FORMULATION; STATIONARY DISTRIBUTION;

ANALYTICAL MODELS; COMPUTER SIMULATION; MODELS; NUMERICAL METHODS; QUEUEING THEORY; RATING; SCALABILITY; TRAFFIC CONGESTION;

QUEUEING NETWORKS;

EID: 84857915247     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.10.037     Document Type: Article

References (27)

1. I.F. Akyildiz, and H. von Brand Exact solutions to networks of queues with blocking-after-service Theoretical Computer Science 125 1 1994 111 130
2. A.S. Alfa, and B. Liu Performance analysis of a mobile communication network: The tandem case Computer Communications 27 3 2004 208 221
3. T. Altiok Approximate analysis of exponential tandem queues with blocking European Journal of Operational Research 11 4 1982 390 398
4. T. Altiok Approximate analysis of queues in series with phase-type service times and blocking Operational Research 37 4 1989 601 610
5. J.R. Artalejo Accessible bibliography on retrial queues Mathamatical and Computer Modelling 30 3-4 1999 1 6
6. S. Balsamo, V. De Nitto Persone, and R. Onvural Analysis of queueing networks with blocking International Series in Operations Research and Management Science Vol. 31 2001 Kluwer Academic Publishers Boston
7. S. Balsamo, V. De Nitto Persone, and P. Inverardi A review on queueing network models with finite capacity queues for software architectures performance prediction Performance Evaluation 51 2-4 2003 269 288
8. F.R.B. Cruz, J.M. Smith, and D.C. Queiroz Service and capacity allocation in m/g/c/c state-dependent queueing networks Computers and Operations Research 32 6 2005 1545 1563
9. Y. Dallery, and Y. Frein On decomposition methods for tandem queueing networks with blocking Operations Research 41 2 1993 386 399
10. Y. Dallery, and S.B. Gershwin Manufacturing flow line systems: A review of models and analytical results Queueing Systems 12 1-2 1992 3 94
11. J.E. Dennis, and R.B. Schnabel Numerical methods for unconstrained optimization and nonlinear equations Classics in Applied Mathematics Vol. 16 1996 SIAM Philadelphia
12. E. Gelenbe Steady-state solution of probabilistic gene regulatory networks Physical Review E 76 3 2007
13. E. Gelenbe Network of interacting synthetic molecules in steady state Proceedings of the Royal Society A 464 2008 2219 2228
14. S.B. Gershwin An efficient decomposition method for the approximate evaluation of tandem queues with finite storage space and blocking Operations Research 35 2 1987 291 305
15. W. Grassman, and S. Derkic An analytical solution for a tandem queue with blocking Queueing Systems 36 1-3 2000 221 235
16. K.P. Jun, and H.G. Perros An approximate analysis of open tandem queueing networks with blocking and general service times European Journal of Operational Research 46 1 1990 123 135
17. L. Kerbache, and J.M. Smith Multi-objective routing within large scale facilities using open finite queueing networks European Journal of Operational Research 121 1 2000 105 123 (Pubitemid 30546348)
18. Mathworks, Inc.; 2008. Optimization Toolbox Version 4. User's Guide Matlab, Natick, MA, USA.
19. A. Mehra, and V. Hatzimanikatis An algorithmic framework for genome-wide modeling and analysis of translation networks Biophysical Journal 90 2006 1136 1146
20. Mier-y-Teran-Romero, L.; Silber, M.; Hatzimanikatis, V.; 2009. The origins of time-delay in template biopolymerization processes. Technical report, Laboratory of Computational Systems Biotechnology, SB, Ecole Polytechnique Fédérale de Lausanne.
21. Osorio, C.; 2010. Mitigating network congestion: analytical models, optimization methods and their applications, Ph.D. thesis, Ecole Polytechnique Fédérale de Lausanne.
22. C. Osorio, and M. Bierlaire An analytic finite capacity queueing network model capturing the propagation of congestion and blocking European Journal of Operational Research 196 3 2009 996 1007
23. H.T. Papadopoulos, and C. Heavey Queueing theory in manufacturing systems analysis and design: A classification of models for production and transfer lines European Journal of Operational Research 92 1 1996 1 27 (Pubitemid 126372211)
24. H. Perros Queueing networks with blocking: A bibliography ACM SIGMETRICS Performance Evaluation Review 12 2 1984 8 12
25. H. Perros Queueing Networks with Blocking: Exact and Approximate Solutions 1994 Oxford University Press New York, NY, USA
26. H. Perros Open queueing networks with blocking - A personal log G. Kotsis, Performance Evaluation - Stories and Perspectives 2003 Austrian Computer Society Vienna, Austria 105 115
27. M. van Vuuren, I.J.B.F. Adan, and S.A.E. Resing-Sassen Performance analysis of multi-server tandem queues with finite buffers and blocking OR Spectrum 27 2-3 2005 315 338 (Pubitemid 40550379)