A tractable analytical model for large-scale congested protein synthesis networks
This paper presents an analytical model, based on finite capacity queueing network theory, to evaluate congestion in protein synthesis networks. These networks are modeled as a set of single server bufferless queues in a tandem topology. This model proposes a detailed state space formulation, which...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Elsevier
2015
|
| Online Access: | http://hdl.handle.net/1721.1/98832 https://orcid.org/0000-0003-0979-6052 |
| _version_ | 1811076459051089920 |
|---|---|
| author | Bierlaire, Michel Osorio Pizano, Carolina |
| author2 | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering |
| author_facet | Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Bierlaire, Michel Osorio Pizano, Carolina |
| author_sort | Bierlaire, Michel |
| collection | MIT |
| description | This paper presents an analytical model, based on finite capacity queueing network theory, to evaluate congestion in protein synthesis networks. These networks are modeled as a set of single server bufferless queues in a tandem topology. This model proposes a detailed state space formulation, which provides a fine description of congestion and contributes to a better understanding of how the protein synthesis rate is deteriorated. The model approximates the marginal stationary distributions of each queue. It consists of a system of linear and quadratic equations that can be decoupled. The numerical performance of this method is evaluated for networks with up to 100,000 queues, considering scenarios with various levels of congestion. It is a computationally efficient and scalable method that is suitable to evaluate congestion for large-scale networks. Additionally, this paper generalizes the concept of blocking: blocking events can be triggered by an arbitrary set of queues. This generalization allows for a variety of blocking phenomena to be modeled. |
| first_indexed | 2024-09-23T10:22:30Z |
| format | Article |
| id | mit-1721.1/98832 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T10:22:30Z |
| publishDate | 2015 |
| publisher | Elsevier |
| record_format | dspace |
| spelling | mit-1721.1/988322022-09-30T20:39:49Z A tractable analytical model for large-scale congested protein synthesis networks Bierlaire, Michel Osorio Pizano, Carolina Massachusetts Institute of Technology. Department of Civil and Environmental Engineering Osorio Pizano, Carolina This paper presents an analytical model, based on finite capacity queueing network theory, to evaluate congestion in protein synthesis networks. These networks are modeled as a set of single server bufferless queues in a tandem topology. This model proposes a detailed state space formulation, which provides a fine description of congestion and contributes to a better understanding of how the protein synthesis rate is deteriorated. The model approximates the marginal stationary distributions of each queue. It consists of a system of linear and quadratic equations that can be decoupled. The numerical performance of this method is evaluated for networks with up to 100,000 queues, considering scenarios with various levels of congestion. It is a computationally efficient and scalable method that is suitable to evaluate congestion for large-scale networks. Additionally, this paper generalizes the concept of blocking: blocking events can be triggered by an arbitrary set of queues. This generalization allows for a variety of blocking phenomena to be modeled. Swiss National Science Foundation (Grant 205320-117581) 2015-09-18T14:08:20Z 2015-09-18T14:08:20Z 2011-11 Article http://purl.org/eprint/type/JournalArticle 03772217 http://hdl.handle.net/1721.1/98832 Osorio, Carolina, and Michel Bierlaire. “A Tractable Analytical Model for Large-Scale Congested Protein Synthesis Networks.” European Journal of Operational Research 219, no. 3 (June 2012): 588–597. https://orcid.org/0000-0003-0979-6052 en_US http://dx.doi.org/10.1016/j.ejor.2011.10.037 European Journal of Operational Research Creative Commons Attribution-Noncommercial-NoDerivatives http://creativecommons.org/licenses/by-nc-nd/4.0/ application/pdf Elsevier MIT Web Domain |
| spellingShingle | Bierlaire, Michel Osorio Pizano, Carolina A tractable analytical model for large-scale congested protein synthesis networks |
| title | A tractable analytical model for large-scale congested protein synthesis networks |
| title_full | A tractable analytical model for large-scale congested protein synthesis networks |
| title_fullStr | A tractable analytical model for large-scale congested protein synthesis networks |
| title_full_unstemmed | A tractable analytical model for large-scale congested protein synthesis networks |
| title_short | A tractable analytical model for large-scale congested protein synthesis networks |
| title_sort | tractable analytical model for large scale congested protein synthesis networks |
| url | http://hdl.handle.net/1721.1/98832 https://orcid.org/0000-0003-0979-6052 |
| work_keys_str_mv | AT bierlairemichel atractableanalyticalmodelforlargescalecongestedproteinsynthesisnetworks AT osoriopizanocarolina atractableanalyticalmodelforlargescalecongestedproteinsynthesisnetworks AT bierlairemichel tractableanalyticalmodelforlargescalecongestedproteinsynthesisnetworks AT osoriopizanocarolina tractableanalyticalmodelforlargescalecongestedproteinsynthesisnetworks |