Of Kernels and Queues: when network calculus meets analytic combinatorics

10/11/2018
by   Anne Bouillard, et al.
0

Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems. However, deriving accurate bounds for networks consisting of several queues or subject to non-independent traffic inputs is challenging. In this paper, we investigate the relevance of the tools from analytic combinatorics, especially the kernel method, to tackle this problem. Applying the kernel method allows us to compute the generating functions of the queue state distributions in the stationary regime of the network. As a consequence, error bounds with an arbitrary precision can be computed. In this preliminary work, we focus on simple examples which are representative of the difficulties that the kernel method allows us to overcome.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/10/2022

Stochastic Network Calculus with Localized Application of Martingales

Stochastic Network Calculus is a probabilistic method to compute perform...
research
05/15/2020

Learning the gravitational force law and other analytic functions

Large neural network models have been successful in learning functions o...
research
10/19/2020

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

Computing accurate deterministic performance bounds is a strong need for...
research
06/17/2022

Orthonormal Expansions for Translation-Invariant Kernels

We present a general Fourier analytic technique for constructing orthono...
research
07/27/2023

Aligning rTWT with 802.1Qbv: a Network Calculus Approach

Industry 4.0 applications impose the challenging demand of delivering pa...
research
06/01/2020

Error bounds for overdetermined and underdetermined generalized centred simplex gradients

Using the Moore–Penrose pseudoinverse, this work generalizes the gradien...
research
07/02/2020

A Revision of Neural Tangent Kernel-based Approaches for Neural Networks

Recent theoretical works based on the neural tangent kernel (NTK) have s...

Please sign up or login with your details

Forgot password? Click here to reset