相容系统的稳定区域及图上的泛在测度
Stability regions of systems with compatibilities, and ubiquitous measures on graphs
摘要:
本文讨论了图的显著测度的普遍性及其应用。在许多调度系统中,需要考虑用户之间或供给与需求之间的兼容性约束等,这样的系统的稳定区域可以被看作是图上的一组度量,其中所考虑的度量表示到达各种类别的用户、供给、需求等的流量,这个图表示这些类之间的兼容性。在本文中,我们表明,这些“稳定”措施总是可以很容易地构造为一个简单的函数的一个家庭的权利的边缘图。其次,我们发现,后者的措施总是符合不变测度的随机游动的图中考虑。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。