Showing 1–2 of 2 results for author: Begeot, J

Stability regions of systems with compatibilities, and ubiquitous measures on graphs

Authors: Jocelyn Begeot, Irène Marcovici, Pascal Moyal

Abstract: This paper addresses the ubiquity of remarkable measures on graphs, and their applications. In many queueing systems, it is necessary to take into account the compatibility constraints between users, or between supply and demands, and so on. The stability region of such systems can then be seen as a set of measures on graphs, where the measures under consideration represent the arrival flows t… ▽ More This paper addresses the ubiquity of remarkable measures on graphs, and their applications. In many queueing systems, it is necessary to take into account the compatibility constraints between users, or between supply and demands, and so on. The stability region of such systems can then be seen as a set of measures on graphs, where the measures under consideration represent the arrival flows to the various classes of users, supply, demands, etc., and the graph represents the compatibilities between those classes. In this paper, we show that these `stabilizing' measures can always be easily constructed as a simple function of a family of weights on the edges of the graph. Second, we show that the latter measures always coincide with invariant measures of random walks on the graph under consideration. △ Less

Submitted 25 November, 2021; originally announced November 2021.

MSC Class: 60J10; 05C90; 60K25

A general stochastic matching model on multigraphs

Authors: Jocelyn Begeot, Irène Marcovici, Pascal Moyal, Youssef Rahme

Abstract: We extend the general stochastic matching model on graphs introduced in (Mairesse and Moyal, 2016), to matching models on multigraphs, that is, graphs with self-loops. The evolution of the model can be described by a discrete time Markov chain whose positive recurrence is investigated. Necessary and sufficient stability conditions are provided, together with the explicit form of the stationary… ▽ More We extend the general stochastic matching model on graphs introduced in (Mairesse and Moyal, 2016), to matching models on multigraphs, that is, graphs with self-loops. The evolution of the model can be described by a discrete time Markov chain whose positive recurrence is investigated. Necessary and sufficient stability conditions are provided, together with the explicit form of the stationary probability in the case where the matching policy is `First Come, First Matched'. △ Less

Submitted 10 November, 2020; originally announced November 2020.

MSC Class: 60J10; 68M20; 05C65