search

NetCal / DNC

The NetworkCalculus.org Deterministic Network Calculator
http://dnc.networkcalculus.org
GNU Lesser General Public License v2.1
25 stars 23 forks source link

TFA flow interference #105

Closed NurbekHalikulov closed 2 years ago

NurbekHalikulov commented 2 years ago

Hi everybody,

I am a freshman and I am applying DNC to my project. I would say I have a question, not an issue.

Does TFA take into account the interference of data streams? I have different streams going through certain servers. When looking at the delay bound of foi, I would be interested to know if the interference of other streams passing through the same server has been taken into account.

Thank you

NetCal commented 2 years ago

Sure, it does.

Put simple, there are two preceding steps. At every server on the flow of interest's path

  1. all flows' arrivals are bounded, i.e., arrival curves are computed. See this publication for details: https://dl.acm.org/doi/abs/10.4108/eai.14-12-2015.2262565
  2. the arrival curves are summed up and the the server-local delay is bounded

During the second step, your multiplexing setting defines the operation (horizontal deviation or backlogged period bound).

Then, finally the TFA sums up the server-local delay bounds on the flow of interest's path.