Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

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

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 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.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03450251
Contributor : Pascal Moyal Connect in order to contact the contributor
Submitted on : Thursday, November 25, 2021 - 8:41:17 PM
Last modification on : Friday, January 21, 2022 - 3:11:51 AM

File

Stability-regions_BMM12.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03450251, version 1

Collections

Citation

Jocelyn Begeot, Irène Marcovici, Pascal Moyal. Stability regions of systems with compatibilities, and ubiquitous measures on graphs. 2021. ⟨hal-03450251⟩

Share

Metrics

Les métriques sont temporairement indisponibles