Nancy: An efficient parallel Network Calculus library
Abstract
This paper describes Nancy, a Network Calculus (NC) library that allows users to perform complex minplus and maxplus algebra operations efficiently. To the best of our knowledge, Nancy is the only opensource library that implements operations working on arbitrary piecewise affine functions, as well as to implement some of them (e.g. subadditive closure and function composition). Nancy allows researchers to compute NC results using a straightforward syntax, which matches the algebraic one. Moreover, it is designed having computational efficiency in mind: it exploits optimizations of data structures, it uses inheritance to allow for faster algorithms when they are available (e.g., for specific subclasses of functions), and it is natively parallel, thus reaping the benefit of multicore hardware. This makes it usable to solve NC problems which were previously considered beyond the realm of tractable.
 Publication:

SoftwareX
 Pub Date:
 July 2022
 DOI:
 10.1016/j.softx.2022.101178
 arXiv:
 arXiv:2205.11449
 Bibcode:
 2022SoftX..1901178Z
 Keywords:

 Network Calculus;
 Minplus algebra;
 Worstcase analysis;
 Computer Science  Networking and Internet Architecture
 EPrint:
 SoftwareX, Volume 19, 101178, July 2022