38 citations · 95 across the 25 of their papers we have counts for
18 papers · 1 filter
Exponential Backoff: Meta-Stability and Implicit Admission Control
Richard Combes, Fabien Mathieu, Thomas Bonald
We analyze exponential backoff, an algorithm used to share a single communication channel in a distributed manner between several users, in a similar way as many networking standar…
Online Stochastic Matchings: Stability on Hypergraphs
Fabien Mathieu
We study stochastic dynamic matching on hypergraphs: items of finitely many classes arrive over time and are removed in multisets by activating hyperedges. We characterize stabiliz…
Online Stochastic Matching: A Polytope Perspective
C{é}line Comte, Fabien Mathieu, Sushil Mahavir Varma +1
Stochastic dynamic matching problems have recently gained attention in the stochastic-modeling community due to their diverse applications, such as supply-chain management and kidn…
Of Kernels and Queues: when network calculus meets analytic combinatorics
Anne Bouillard, Céline Comte, Élie De Panafieu +1
Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems. However, deriving accurate bounds for networks consisting of several queues…
Efficient Loop Detection in Forwarding Networks and Representing Atoms in a Field of Sets
Laurent Viennot, Yacine Boufkhad, Leonardo Linguaglossa +2
The problem of detecting loops in a forwarding network is known to be NP-complete when general rules such as wildcard expressions are used. Yet, network analyzer tools such as Netp…
Semi-Distributed Demand Response Solutions for Smart Homes
Rim Kaddah, Daniel Kofman, Fabien Mathieu +1
The Internet of Things (IoT) paradigm brings an opportunity for advanced Demand Response (DR) solutions. It enables visibility and control on the various appliances that may consum…