Stability regions of systems with compatibilities and ubiquitous measures on graphs

Jocelyn Begeot, Irène Marcovici and Pascal Moyal ()
Additional contact information
Jocelyn Begeot: Universite de Lorraine
Irène Marcovici: Universite de Lorraine
Pascal Moyal: Universite de Lorraine

Queueing Systems: Theory and Applications, 2023, vol. 103, issue 3, No 3, 275-312

Abstract: 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 supplies 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, supplies, 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. Some arguments in the proofs rely on the so-called matching rates of specific stochastic matching models. As a by-product of these arguments, we show that, in several cases, the matching rates are independent of the matching policy, that is, the rule for choosing a match between various compatible elements.

Keywords: Matching models; Skill based service systems; Stability regions; Matching rates; Graphs; 60J10; 60K25; 05C70 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s11134-023-09872-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:queues:v:103:y:2023:i:3:d:10.1007_s11134-023-09872-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11134/

DOI: 10.1007/s11134-023-09872-0

Access Statistics for this article

Queueing Systems: Theory and Applications is currently edited by Sergey Foss

More articles in Queueing Systems: Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().