Publications related to The Asymmetric Best-Effort Service

A Theory of Traffic Regulators for Deterministic Networks With Application to Interleaved Regulators

We introduce Pi-regulation, a new definition of traffic regulation which extends both the arrival curves of network calculus and Chang's max-plus g-regulation, and also includes new types of regulation, such as packet rate limitations. We provide a new exa ...

2018

Latency and Backlog Bounds in Time-Sensitive Networking with Credit Based Shapers and Asynchronous Traffic Shaping

Jean-Yves Le Boudec, Eleni Stai, Ehsan Mohammadpour, Maaz Mashood Mohiuddin

We compute bounds on end-to-end worst-case latency and on nodal backlog size for a per-class deterministic network that implements Credit Based Shaper (CBS) and Asynchronous Traffic Shaping (ATS), as proposed by the Time-Sensitive Networking (TSN) standard ...

IEEE2018

A Theory of Traffic Regulators for Deterministic Networks with Application to Interleaved Regulators

Jean-Yves Le Boudec

We define the minimal interleaved regulator, which generalizes the Urgency Based Shaper that was recently proposed by Specht and Samii as a simpler alternative to per-flow reshaping in deterministic networks with aggregate scheduling. With this regulator, ...

Arxiv2018

Improved Utility-based Congestion Control for Low-Delay Communication

Pascal Frossard, Laura Toni, Sergio Mena, Stefano D'Aronco

Due to the presence of buffers in the inner network nodes, each congestion event leads to buffer queueing and thus to an increasing end-to-end delay. In the case of delay sensitive applications, a large delay might not be acceptable and a solution to prope ...

Ieee-Inst Electrical Electronics Engineers Inc2017

iPRP - the Parallel Redundancy Protocol for IP Networks: Protocol Design and Operation

Jean-Yves Le Boudec, Dan-Cristian Tomozei, Miroslav Popovic

Reliable packet delivery within stringent delay-constraints is of paramount importance to mission-critical computer applications with hard real-time constraints. Because retransmission and coding techniques counteract the delay requirements, reliability ma ...

Institute of Electrical and Electronics Engineers2016

iPRP: Parallel Redundancy Protocol for IP Networks

Jean-Yves Le Boudec, Dan-Cristian Tomozei, Miroslav Popovic

Reliable packet delivery within stringent time limits is a key requirement of smart-grid and other industrial communication networks. The Parallel Redundancy Protocol (PRP), used in this context, duplicates packets at the MAC layer over parallel networks a ...

2014

On the Necessity of Traffic Shaping for PMU Measurement Data Streams

Jean-Yves Le Boudec, Dan-Cristian Tomozei, Peng Gao, Miroslav Popovic

We study the communication network of an on-campus active distribution network (ADN) that comprises phasor measurement units (PMUs) connected to medium-voltage transformers. Within stringent time delays and with minimal loss the PMUs periodically transfer ...

2013

Scheduling periodic tasks in a hard real-time environment

Friedrich Eisenbrand, Martin Niemeier, Nicolai Hähnle

We give a rigorous account on the complexity landscape of an important real-time scheduling problem that occurs in the design of software-based aircraft control. The goal is to distribute tasks

\tau_i=(c_i,p_i)

on a minimum number of identical machines a ...

Springer-Verlag2010

EDF-schedulability of synchronous periodic task systems is coNP-hard

Friedrich Eisenbrand, Thomas Rothvoss

In the synchronous periodic task model, a set \tau_1,...,\tau_n of tasks is given, each releasing jobs of running time c_i with relative deadline d_i, at each integer multiple of the period p_i. It is a classical result that Earliest Deadline First (EDF) i ...

2010

P2P video broadcast with latency and utility optimization

Pascal Frossard

We consider the problem of mesh-pull based video broadcast in peer-to-peer networks. We propose a novel algorithm for constructing the distribution overlay, where peers are arranged in neighborhoods that exhibit similar latency values from the origin media ...

2009

The Asymmetric Best-Effort Service

Graph Chatbot

Chat with Graph Search

A Theory of Traffic Regulators for Deterministic Networks With Application to Interleaved Regulators

Latency and Backlog Bounds in Time-Sensitive Networking with Credit Based Shapers and Asynchronous Traffic Shaping

A Theory of Traffic Regulators for Deterministic Networks with Application to Interleaved Regulators

Improved Utility-based Congestion Control for Low-Delay Communication

iPRP - the Parallel Redundancy Protocol for IP Networks: Protocol Design and Operation

iPRP: Parallel Redundancy Protocol for IP Networks

On the Necessity of Traffic Shaping for PMU Measurement Data Streams

Scheduling periodic tasks in a hard real-time environment

EDF-schedulability of synchronous periodic task systems is coNP-hard

P2P video broadcast with latency and utility optimization

Improved Utility-based Congestion Control for Low-Delay Communication

A Theory of Traffic Regulators for Deterministic Networks with Application to Interleaved Regulators

iPRP - the Parallel Redundancy Protocol for IP Networks: Protocol Design and Operation

iPRP: Parallel Redundancy Protocol for IP Networks

A Theory of Traffic Regulators for Deterministic Networks With Application to Interleaved Regulators

Scheduling periodic tasks in a hard real-time environment

Latency and Backlog Bounds in Time-Sensitive Networking with Credit Based Shapers and Asynchronous Traffic Shaping

EDF-schedulability of synchronous periodic task systems is coNP-hard

P2P video broadcast with latency and utility optimization

On the Necessity of Traffic Shaping for PMU Measurement Data Streams