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. An analytic finite capacity queueing network model capturing the propagation of congestion and blocking
 
research article

An analytic finite capacity queueing network model capturing the propagation of congestion and blocking

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

Analytic queueing network models often assume infinite capacity queues due to the difficulty of grasping the between-queue correlation. This correlation can help to explain the propagation of congestion. We present an analytic queueing network model which preserves the finite capacity of the queues and uses structural parameters to grasp the between-queue correlation. Unlike pre-existing models it maintains the network topology and the queue capacities exogenous. Additionally, congestion is directly modeled via a novel formulation of the state space of the queues which explicitly captures the blocking phase. The model can therefore describe the sources and effects of congestion.

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

WOS:000263817600016

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

2009

Published in
European Journal of Operational Research
Volume

196

Issue

3

Start page

996

End page

1007

Subjects

Queueing

•

Queueing networks

•

Finite capacity

•

Blocking

•

Exponential Tandem Queues

•

Approximate Analysis

•

Service Times

•

Manufacturing Systems

•

Performance Analysis

•

Expansion Method

•

Simulation

•

Facilities

•

Buffers

•

Design

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
TRANSP-OR  
Available on Infoscience
February 15, 2008
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/18351
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