Network Calculus

Network calculus is "a set of mathematical results which give insights into man-made systems such as concurrent programs, digital circuits and communication networks." Network calculus gives a theoretical framework for analysing performance guarantees in computer networks. As traffic flows through a network it is subject to constraints imposed by the system components, for example:

  • link capacity
  • traffic shapers (leaky buckets)
  • congestion control
  • background traffic

These constraints can be expressed and analysed with network calculus methods. Constraint curves can be combined using convolution under min-plus algebra. Network calculus can also be used to express traffic arrival and departure functions as well as service curves.

The calculus uses "alternate algebras ... to transform complex non-linear network systems into analytically tractable linear systems."

Read more about Network CalculusTraffic Envelopes, Service Curves, Min-plus Algebra, Concatenation, Performance Bounds

Other articles related to "network calculus":

Network Calculus - Performance Bounds
... Using the concepts of traffic envelopes and service curves the maximum backlog is bounded by. ...

Famous quotes containing the words calculus and/or network:

    I try to make a rough music, a dance of the mind, a calculus of the emotions, a driving beat of praise out of the pain and mystery that surround me and become me. My poems are meant to make your mind get up and shout.
    Judith Johnson Sherwin (b. 1936)

    Of what use, however, is a general certainty that an insect will not walk with his head hindmost, when what you need to know is the play of inward stimulus that sends him hither and thither in a network of possible paths?
    George Eliot [Mary Ann (or Marian)