The network calculus has established as a versatile methodology for the queueing analysis of resource sharing based systems. Its prospect is that it can deal with problems that are fundamentally hard for alternative methodologies, based on the fact that it works with bounds rather than striving for exact solutions. The high modeling power of the network calculus has been transposed into several important applications for network engineering problems, traditionally in the Internet’s Quality of Service proposals IntServ and DiffServ, and more recently in diverse environments such as wireless sensor networks, switched Ethernets, or Systems-on-Chip.
The goal of this workshop is to bring together researchers with an interest in the theory of network calculus as well as those who want to apply existing results in new applications. The workshop will serve to promote the network calculus theory to researchers with an interest in applied queueing models for data communication.
Slot for every talk is 25 min = 20min talk + 5min Q&A
Wednesday, March 18
WoNeCa Keynote by François Baccelli on Interference Networks [Abstract] (Keynote is held together with MMB)
|10:30-12:35||Session 1: Bounds and Networks|
|Anne Bouillard: Stability and performance bounds in cyclic networks|
|Isaac Howenstine: Converting Non-feedforward Networks to Feedforward for Network Calculus|
|Ehsan Mohammadpour: Improved Delay Bound for a Service Curve Element with Known Transmission Rate|
|Raffaele Zippo: Algebraic transformations for network paths with hop-by-hop flow control|
|Jiayi Zhang: Using Network Calculus in High Quality IP Network|
|14:00-15:45||Session 2: TSN|
|Luxi Zhao: Using Network Calculus to Improve End-to-End Latency Upper Bound of Multiple Classes of AVB Traffic in TSN Networks|
|Lisa Maile: Shaper and Maximum Service Curves for TSN|
|Ludovic Thomas: On Cyclic Dependencies and Regulators in Time-Sensitive Networks|
|Jonathan Falk: Network Calculus for systems with time-triggered service intermittence|
|16:15-17:35||Session 3: Stochastic Modeling and Analysis|
|Florin Ciucu: Two Extensions of Kingman's GI/G/1 Bound (updated)|
|Jaya Prakash Varma Champati: Statistical Guarantee Optimization for AoI in Single-Hop and Two-Hop Systems with Periodic Arrivals|
|Paul Kühn: Performance Modeling of Generalized Fork-Join Problems by Task Graph Reductions|
Thursday, March 19
|09:00-10:45||Session 6: Schedulers & SNC|
|Jörg Liebeherr: Hierarchical Fair Scheduling: A Reality Check|
|Seyed Mohammadhossein Tabatabaee: Interleaved Weighted Round Robin: a tight, strict residual service curve|
|Paul Nikolaus: Dealing with Dependence in Stochastic Network Calculus - Using Independence as a Bound|
|Hao Wang: Data Center Network Calculus|
|11:15-12:05||Deterministic Modeling and Analysis|
|Georg Carle: Measurement-based Network Calculus Modelling of Programmable Network Components implemented in P4|
|Marc Boyer: Formalization of relations between cumulative curves and event streams: from network calculus to CPA, and back|
|13:30-14:45||Session 5: Wireless|
|Sami Akin: On the energy and data storage management in energy harvesting wireless communications|
|Orangel Azuaje Contreras: Delay Guarantees of a Realistic WiFi-based First Responder Ad-Hoc Network|
|Qiao Li: Network Calculus based Analysis on Traffic Scheduling at a WAIC Gateway Accessing through Fading Channels|
|14:45-15:00||Closing Session & Best presentation award|
Steffen Bondorf, Ruhr University Bochum, GER
Amr Rizk, Ulm University, GER
Markus Fidler, Leibniz University Hannover, GER
Jens Schmitt, TU Kaiserslautern, GER
François Baccelli - Interference Networks
This talk features networks of coupled processor sharing queues in the Euclidean space,
where customers arrive according to independent Poisson point processes at every queue,
are served, and then leave the network. The coupling is through service rates.
In any given queue, this rate is inversely proportional the interference seen by this queue,
which is determined by the load in neighboring queues, attenuated by some distance-based path-loss function.
The model is a discrete version of a spatial birth and death process where customers
arrive to the Euclidean space according to Poisson rain and leave it when they
have transferred an exponential file, assuming that the instantaneous rate of each transfer is
determined through information theory by the signal to interference and noise ratio experienced by the user.
The discrete and the continuous models will be discussed, both in finite and infinite domains.
The stability condition is identified. The minimal stationary regime is built
using coupling from the past techniques.
The mean queue size of this minimal stationary regime is determined in closed form using
the rate conservation principle of Palm calculus. Some bounds on the tail of latency
will be discussed.
In infinite domains, when the stability condition holds, for all bounded initial conditions,
there is weak convergence to this minimal stationary regime; however, there exist
initial conditions for which all queue sizes converge to infinity.
Joint work with S. Foss and A. Sankararaman
Call for Presentations
The idea is to have an informal meeting with presentations of recent work in the context of network calculus (theory, applications, tool support) and gather as many network calculus experts as possible to discuss about the future development of the theory and its application opportunities. Hence, there are no written papers and everyone can present his/her "hottest" recent research on network calculus.
If you like to present then please send the title of your presentation and
the name of the presenter in an email to
In case of contention, presentations will be selected based on topical coherence.
Submission of presentation title and abstract: December 18, 2019 January 14, 2020 (extended, passed)
Notification of invitation for presentation: January 17, 2020 January 19, 2020 (extended, passed)
Workshop date: March 18, 2020 March 18 and 19, 2020 (extended)
Topics of Interest
The topics of this workshop are related to fundamental aspects as well as applications of network calculus. The following list of topics is non-exclusive:
Deterministic and stochastic network calculus, e.g.
Relation to other theories, e.g.,
Feedback systems, e.g.,
Loss systems, e.g.,
Aggregate multiplexing, e.g.,
Tool support, e.g.,
Data transformation, e.g.,
New applications, e.g.,