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
Loading...
Thumbnail Image
Name

EPFLDI96218.pdf

Type

Preprint

Version

http://purl.org/coar/version/c_71e4c1898caa6e32

Access type

openaccess

License Condition

copyright

Size

309.2 KB

Format

Adobe PDF

Checksum (MD5)

0bbf67692fb4c21412e5c513944190ae

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