A common framework embedding network calculus and event stream theory - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2016

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.
Fichier principal
Vignette du fichier
Curves-Model.pdf (455.47 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01311502 , version 1 (04-05-2016)

Identifiers

  • HAL Id : hal-01311502 , version 1

Cite

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

Collections

ONERA TDS-MACS
219 View
153 Download

Share

Gmail Facebook X LinkedIn More