Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A tractable analytical model for large-scale congested protein synthesis networks
 
research article

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

Osorio, Carolina  
•
Bierlaire, Michel  
2012
European Journal of Operational Research

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. (C) 2011 Elsevier B.V. All rights reserved.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.ejor.2011.10.037
Web of Science ID

WOS:000302199300010

Author(s)
Osorio, Carolina  
Bierlaire, Michel  
Date Issued

2012

Published in
European Journal of Operational Research
Volume

219

Issue

3

Start page

588

End page

597

Subjects

Applied probability

•

Queueing networks

•

Finite capacity

•

Large-scale congested networks

•

Tandem Queuing-Networks

•

Approximate Analysis

•

Performance Analysis

•

Service Times

•

Blocking

•

Queues

•

State

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
July 6, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/69416
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés