# Unleashing the Power of Paying Multiplexing Only Once in Stochastic Network Calculus

@article{Bouillard2022UnleashingTP, title={Unleashing the Power of Paying Multiplexing Only Once in Stochastic Network Calculus}, author={Anne Bouillard and Paul Nikolaus and Jens B. Schmitt}, journal={Abstract Proceedings of the 2022 ACM SIGMETRICS/IFIP PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems}, year={2022} }

The stochastic network calculus (SNC) holds promise as a versatile and uniform framework to calculate probabilistic performance bounds in networks of queues. A great challenge to accurate bounds and efficient calculations are stochastic dependencies between flows due to resource sharing inside the network. However, by carefully utilizing the basic SNC concepts in the network analysis the necessity of taking these dependencies into account can be minimized. To that end, we unleash the power of…

## Figures from this paper

## One Citation

Unleashing the Power of Paying Multiplexing Only Once in Stochastic Network Calculus

- Computer ScienceProceedings of the ACM on Measurement and Analysis of Computing Systems
- 2022

The unleashed PMOO analysis is extended to the partially dependent case and a case study of a canonical example topology, known as the diamond network, is provided, displaying favourable results over the state of the art SNC calculations.

## References

SHOWING 1-10 OF 41 REFERENCES

An End-to-End Probabilistic Network Calculus with Moment Generating Functions

- Computer Science200614th IEEE International Workshop on Quality of Service
- 2006

A concise, probabilistic network calculus with moment generating functions that achieve the objective of scaling linearly in the number of servers in series is established.

Advances in Theory and Applicability of Stochastic Network Calculus

- Computer Science
- 2016

This thesis presents a way to integrate possible modeling errors into the bounds of SNC, by adapting the theory of extreme values by adapting the notion of network operations.

Improving Performance Bounds in Feed-Forward Networks by Paying Multiplexing Only Once

- Computer ScienceMMB
- 2008

Trade-off between accuracy and tractability of network calculus in FIFO networks

- Computer SciencePerform. Evaluation
- 2022

Improving Delay Bounds in the Stochastic Network Calculus by Using less Stochastic Inequalities

- Computer ScienceVALUETOOLS
- 2020

This work shows that two simple, yet effective techniques related to the deterministic network calculus are able to improve the delay analysis in many scenarios, while at the same time enabling a considerably faster computation.

h-Mitigators: Improving your stochastic network calculus output bounds

- Computer ScienceComput. Commun.
- 2019

Recursive formulas for the partial fraction expansion of a rational function with multiple poles

- Mathematics
- 1973

Two simple recursive formulas are derived for obtaining the coefficients of the partial fraction expansion with multiple poles. The entire process is pure algebraic operation without any differential…

Analysis of generalized processor-sharing systems with two classes of customers and exponential services

- MathematicsJournal of Applied Probability
- 2004

We derive in this paper closed formulae for the joint probability generating function of the number of customers in the two FIFO queues of a generalized processor-sharing (GPS) system with two…

DeepTMA: Predicting Effective Contention Models for Network Calculus using Graph Neural Networks

- Computer ScienceIEEE INFOCOM 2019 - IEEE Conference on Computer Communications
- 2019

A novel framework combining graph-based deep learning and Network Calculus models, called DeepTMA, is derived, which achieves provably valid bounds that are very competitive with TMA.