A Survey on Network Calculus Tools for Network Infrastructure in Real-Time Systems

Abstract

Network Calculus is an established analytical framework which can provide deterministic estimates of latency and buffer requirements for feed-forward packet-switched communication networks. Researchers find it useful in analyzing network performance in real-time systems. As there are several Network Calculus tools and software packages for estimating network performance, it is important to select suitable Network Calculus tools for network analysis problems. This article introduces twelve established tools for Network Calculus analysis and compares their advantages and disadvantages in terms of their applicability for various systems and analysis needs. We also provide recommendations for users to select the suitable tools for research. Five public tools, namely DiscoDNC, RTC Toolbox, Deborah, CyNC, and nc-tandem-tight, are chosen to analyze end-to-end delay in a series of tandem networks for their performance demonstration. Simulations of the same tandem networks are implemented to compare with the analytical results achieved by the Network Calculus tools. To our best knowledge, this is the first comprehensive study that compares existing tools of Network Calculus analysis for real-time system network infrastructure. Our aim is to provide quick guidance to research communities for selecting suitable tools to analyze delay performance of networks.

Keywords

• Network calculus
• DiscoDNC
• RTC toolbox
• nc-tandem-tight
• deborah
• CyNC