Continuity for network calculus

  • Authors:
  • Marc Boyer;Guillaume Dufour;Luca Santinelli

  • Affiliations:
  • ONERA -- The French Aerospace Lab, Toulouse, France;ONERA -- The French Aerospace Lab, Toulouse, France;ONERA -- The French Aerospace Lab, Toulouse, France

  • Venue:
  • Proceedings of the 21st International conference on Real-Time Networks and Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Network calculus is a theory designed to compute guaranteed bounds on delays and memory usage for networks. One of its strength is its mathematical framework to function representation and manipulation for network analysis. Up to now, the papers looking at the scheduling with networking consider left-continuous curves, while papers looking at packets with networking consider right-continuous curves. Some other are merging the two, without any consideration on that incompatibility due to a different definition of the functions. This theoretical paper focuses on the mathematical problem of function continuity and especially the continuity of cumulative curves, those applied by the network calculus to represent network dynamics. The right-continuity extension to the network calculus is formalized and compared with the classical left-continuity hypothesis evaluating its impact on some of the main results for network calculus.