A common framework embedding network calculus and event stream theory

Abstract : Network calculus (also known as real-time calculus) and event stream theory are two theories designed to compute upper bounds on response time for real-time systems. Both generalise the common periodic request arrival to any kind of workload using cumulative functions. In network calculus, a data flow is modelled by its cumulative curve, A(t), representing the amount of data sent by the flow up to time t, whereas the event stream theory counts the number of packets sent up to t, denoted by E(t). Of course, the size of packets is a link between both functions. This work presents a formal model embedding both A, E, the packet functions, and their basic relations.
Liste complète des métadonnées

Cited literature [20 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01311502
Contributor : Marc Boyer <>
Submitted on : Wednesday, May 4, 2016 - 12:14:40 PM
Last modification on : Tuesday, March 26, 2019 - 2:28:03 PM
Document(s) archivé(s) le : Tuesday, May 24, 2016 - 9:32:49 PM

File

Curves-Model.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01311502, version 1

Collections

Citation

Marc Boyer, Pierre Roux. A common framework embedding network calculus and event stream theory. 2016. 〈hal-01311502〉

Share

Metrics

Record views

243

Files downloads

153