Stochastic network calculus (snc)

MGF arrival and service envelopes, min-plus convolution, and the backlog and delay violation probabilities they bound. More...

Collaboration diagram for Stochastic network calculus (snc):

Files
file	include/line/api/snc/snc_bound_backlog.h
	Violation probability of a backlog level.
file	include/line/api/snc/snc_bound_delay.h
	Violation probability of a delay target.
file	include/line/api/snc/snc_conv.h
	Min-plus convolution of two service envelopes (tandem concatenation).
file	include/line/api/snc/snc_env_cpoisson.h
	MGF arrival envelope of a compound Poisson flow with Exp job sizes.
file	include/line/api/snc/snc_env_map.h
	MGF arrival envelope of a MAP/MMPP flow with unit-size jobs.
file	include/line/api/snc/snc_env_poisson.h
	MGF arrival envelope of a Poisson flow with unit-size jobs.
file	include/line/api/snc/snc_env_tokenbucket.h
	Deterministic token-bucket arrival envelope.
file	include/line/api/snc/snc_leftover.h
	Leftover service envelope under blind (arbitrary) multiplexing.
file	include/line/api/snc/snc_mean_backlog.h
	Upper bound on the mean backlog, from integrating the backlog tail bound.
file	include/line/api/snc/snc_mean_delay.h
	Upper bound on the mean delay, from integrating the delay tail bound.
file	include/line/api/snc/snc_output.h
	Output (departure) arrival envelope of a flow leaving a server.
file	include/line/api/snc/snc_perc_backlog.h
	Backlog quantile at a prescribed violation probability.
file	include/line/api/snc/snc_perc_delay.h
	Delay quantile at a prescribed violation probability.
file	include/line/api/snc/snc_srv_exp.h
	MGF service envelope of an exponential server, in JOB units.
file	include/line/api/snc/snc_srv_rate.h
	MGF service envelope of a constant-rate work-conserving server.
file	include/line/api/snc/snc_thetaopt.h
	Minimizes a Chernoff bound over the free parameter theta.
file	include/line/api/snc/snc_types.h
	Shared types of the stochastic network calculus domain.

Detailed Description

MGF arrival and service envelopes, min-plus convolution, and the backlog and delay violation probabilities they bound.