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. Reports, Documentation, and Standards
  4. Network Calculus viewed as a Min-plus System Theory
 
report

Network Calculus viewed as a Min-plus System Theory

Le Boudec, Jean-Yves  
•
Thiran, Patrick  
1998

We analyze some queueing problems arising in guaranteed service and controlled load networks using min-plus algebra. We find an explicit representation for the sub-additive closure of the minimum of two operators, and we introduce a new, useful family of idempotent, time-varying, and min-plus linear operators. We model queueing systems arising in networks networks as non-linear min-plus systems that can be bounded by linear systems, and apply our concepts to: the optimal shaper studied by Anantharam and Konstantopoulos, the window flow control problem previously studied by: Cruz and Okino, Chang, Agrawal and Rajan. In all these cases we explain the existing bounds and in the latter case derive another bound. We then show how the same method enables us to give a representation for the losses in a shaper with finite buffer constraints or with delay constraints. We apply the result to bound the losses in a variable bit rate (VBR) trunk system by the losses in simpler, constant bit rate trunk systems (CBR) systems. Finally, as a by-product of the concepts proposed in the paper, we show how it provides an explicit solution to the deterministic Skorokhod reflection mapping problem with two boundaries.

  • Details
  • Metrics
Type
report
Author(s)
Le Boudec, Jean-Yves  
Thiran, Patrick  
Date Issued

1998

Subjects

Guaranteed Quality of Service

•

ATM

•

Queueing Systems

•

Network Calculus

•

Min-Plus Algebra

•

ReflectionMapping

•

Window Flow Control

•

Optimal Leaky Bucket

Written at

EPFL

EPFL units
LCA  
LCA2  
INDY2  
Available on Infoscience
August 31, 2004
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/182964
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