LINE Solver (C++)
Templated C++ port of the LINE queueing solver
Loading...
Searching...
No Matches
snc_leftover.h
Go to the documentation of this file.
1/*
2 * Copyright (c) 2012-2026, QORE Lab, Imperial College London
3 * All rights reserved.
4 */
5#ifndef LINE_API_SNC_LEFTOVER_H
6#define LINE_API_SNC_LEFTOVER_H
7
8/**
9 * @file
10 * @ingroup api_snc
11 * Leftover service envelope under blind (arbitrary) multiplexing.
12 *
13 * A server with envelope (sigmaS,rhoS) shared with a cross flow of arrival
14 * envelope (sigmaX,rhoX) leaves the flow of interest `S-X`, whose envelope is
15 * `rho = rhoS-rhoX`, `sigma = sigmaS+sigmaX`.
16 *
17 * The subtraction of the two exponential forms is exact when the processes are
18 * INDEPENDENT; otherwise the pair must be split by Hoelder's inequality, which
19 * this elementary version does not do. A nonpositive rho means the cross traffic
20 * can exhaust the server, which the bound functions report as a violation
21 * probability of 1.
22 *
23 * Port of matlab/src/api/snc/snc_leftover.m.
24 */
25
27
28namespace line {
29namespace snc {
30
31/**
32 * @brief Leftover service envelope under blind (arbitrary) multiplexing.
33 *
34 * @param srv the service envelope
35 * @param cross the cross-flow arrival envelope
36 */
37inline Env snc_leftover(const Env& srv, const Env& cross) {
38 return Env{srv.sigma + cross.sigma, srv.rho - cross.rho};
39}
40
41} // namespace snc
42} // namespace line
43
44#endif // LINE_API_SNC_LEFTOVER_H
Env snc_leftover(const Env &srv, const Env &cross)
Leftover service envelope under blind (arbitrary) multiplexing.
Shared types of the stochastic network calculus domain.
The pair (sigma, rho) of an envelope evaluated at one theta.
Definition snc_types.h:42