English
Related papers

Related papers: Network Calculus Bounds for Time-Sensitive Network…

200 papers

We propose a formal timing analysis of an extension of the AFDX standard, incorporating the TSN/BLS shaper, to homogenize the avionics communication architecture, and enable the interconnection of different avionics domains with…

Networking and Internet Architecture · Computer Science 2019-08-08 Anais Finzi , Ahlem Mifdaoui , Fabrice Frances , Emmanuel Lochin

A fundamental problem in the delay and backlog analysis across multi-hop paths in wireless networks is how to account for the random properties of the wireless channel. Since the usual statistical models for radio signals in a propagation…

Networking and Internet Architecture · Computer Science 2012-07-30 Hussein Al-Zubaidy , Jorg Liebeherr , Almut Burchard

Recent trends in networking are proposing the use of Machine Learning (ML) techniques for the control and operation of the network. In this context, ML can be used as a computer network modeling technique to build models that estimate the…

Networking and Internet Architecture · Computer Science 2018-07-24 Albert Mestres , Eduard Alarcón , Yusheng Ji , Albert Cabellos-Aparicio

Tightening performance bounds of ring networks with cyclic dependencies is still an open problem in the literature. In this paper, we tackle such a challenging issue based on Network Calculus. First, we review the conventional timing…

Performance · Computer Science 2018-06-07 Ahmed Amari , Ahlem Mifdaoui

Time-Sensitive Networking (TSN) is an enhancement of Ethernet which provides various mechanisms for real-time communication. Time-triggered (TT) traffic represents periodic data streams with strict real-time requirements. Amongst others,…

Networking and Internet Architecture · Computer Science 2023-07-31 Thomas Stüber , Lukas Osswald , Steffen Lindner , Michael Menth

Stochastic network calculus is an evolving theory which accounts for statistical multiplexing and uses an envelope approach for probabilistic delay and backlog analysis of networks. One of the key ideas of stochastic network calculus is the…

Networking and Internet Architecture · Computer Science 2011-09-30 Kishore Angrishi , Ulrich Killat

Real-Time Networks (RTNs) provide latency guarantees for time-critical applications and it aims to support different traffic categories via various scheduling mechanisms. Those scheduling mechanisms rely on a precise network performance…

Networking and Internet Architecture · Computer Science 2021-04-07 Chien-Cheng Wu

Networked Predictive Control is widely used to mitigate the effect of delays and dropouts in Networked Control Systems, particularly when these exceed the sampling time. A key design choice of these methods is the delay bound, which…

Systems and Control · Electrical Eng. & Systems 2026-05-18 Severin Beger , Yihui Lin , Katarina Stanojevic , Sandra Hirche

Network Calculus (NC) is a versatile methodology based on min-plus algebra to derive worst-case per-flow performance bounds in networked systems with many concurrent flows. In particular, NC can analyze many scheduling disciplines; yet,…

Networking and Internet Architecture · Computer Science 2025-06-23 Lukas Wildberger , Anja Hamscher , Jens B. Schmitt

Recent interest in networked control systems (NCS) has instigated research in various areas of both communication networks and control. The analysis of NCS has often been performed either from the network, or the control point of view and…

Networking and Internet Architecture · Computer Science 2016-08-16 Jean-Philippe Georges , Nikolai Vatanski , Eric Rondeau , Sirkka-Liisa Jämsä Jounela

We consider the problem of providing a rigorous model for programming wireless sensor networks. Assuming that collisions, packet losses, and errors are dealt with at the lower layers of the protocol stack, we propose a Calculus for Sensor…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Miguel S. Silva , Francisco Martins , Luis Lopes , Joao Barros

Statistical network calculus is the probabilistic extension of network calculus, which uses a simple envelope approach to describe arrival traffic and service available for the arrival traffic in a node. One of the key features of network…

Networking and Internet Architecture · Computer Science 2012-12-11 Kishore Angrishi , Sujaritha Vettukadu , Ulrich Killat

Networks are integral parts of modern safety-critical systems and certification demands the provision of guarantees for data transmissions. Deterministic Network Calculus (DNC) can compute a worst-case bound on a data flow's end-to-end…

Networking and Internet Architecture · Computer Science 2017-05-17 Steffen Bondorf , Paul Nikolaus , Jens B. Schmitt

Stochastic network calculus requires special care in the search of proper stochastic traffic arrival models and stochastic service models. Tradeoff must be considered between the feasibility for the analysis of performance bounds, the…

Performance · Computer Science 2010-01-18 Kui Wu , Yuming Jiang , Jie Li

Time-Sensitive Networking (TSN) is a set of amendments that extend Ethernet to support distributed safety-critical and real-time applications in the industrial automation, aerospace and automotive areas. TSN integrates multiple traffic…

Performance · Computer Science 2020-05-27 Luxi Zhao , Paul Pop , Zhong Zheng , Hugo Daigmorte , Marc Boyer

Network Calculus (NC) is an algebraic theory that represents traffic and service guarantees as curves in a Cartesian plane, in order to compute performance guarantees for flows traversing a network. NC uses transformation operations, e.g.,…

Networking and Internet Architecture · Computer Science 2026-01-15 Raffaele Zippo , Paul Nikolaus , Giovanni Stea

Delays and data losses are undesirable from a control system perspective as they tend to adversely affect performance Networked Control Systems (NCSs) are a class of control systems wherein control components exchange information using a…

Systems and Control · Computer Science 2015-06-23 M. Vallabhan , S. Seshadhri , S. Ashok , S. Ramaswmay , R. Ayyagari

Reduction of end-to-end network delays is an optimization task with applications in multiple domains. Low delays enable improved information flow in social networks, quick spread of ideas in collaboration networks, low travel times for…

Databases · Computer Science 2016-09-28 Sourav Medya , Petko Bogdanov , Ambuj Singh

Ensuring the conformance of a service system's end-to-end delay to service level agreement (SLA) constraints is a challenging task that requires statistical measures beyond the average delay. In this paper, we study the real-time prediction…

Performance · Computer Science 2020-07-01 Majid Raeis , Ali Tizghadam , Alberto Leon-Garcia

The deterministic network calculus offers an elegant framework for determining delays and backlog in a network with deterministic service guarantees to individual traffic flows. This paper addresses the problem of extending the network…

Networking and Internet Architecture · Computer Science 2011-11-09 A. Burchard , J. Liebeherr , S. D. Patek