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 Made Easy
 
report

Network Calculus Made Easy

Le Boudec, Jean-Yves  
December 14, 1996

We define general concepts that extend, and simplify, the network calculus developed by Cruz [1,2, 3] for guaranteed quality of service networks. We introduce a definition of service curve, the extended service curve, which is the same for isolated queues and for networks of queues, and makes it possible to model nodes that otherwise do not fit in the calculus of Cruz. We introduce two key technical tools, the $\oplus$ and $\ominus$ operators, on arrival and service curves. We show how their systematic use simplifies the derivation of many fundamental results. We obtain a simple characterization of the output flow from a shaper. We show that, if the shaping and arrival curves are concave (which is the case in practice), then the output of a shaper is still constrained by the same arrival curve as the input, in addition to being constrained by the shaper curve. Lastly, we define a general form of deterministic effective bandwidth that is particularly simple and efficient.

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

1996-12-14

Publisher

EPFL Departement d'Informatique (DI)

Total of pages

30

Subjects

Guaranteed Quality of Service

•

ATM

•

Effective Bandwidth

•

Arrival Curves

•

Service Curves

•

Queuing Systems

•

Network Calculus

•

Max-Plus Algebra

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LCA2  
Available on Infoscience
August 12, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/189946
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