Nonmonotonicity of phase transitions in a loss network with controls

被引:8
|
作者
Luen, Brad [1 ]
Ramanan, Kavita
Ziedins, Ilze
机构
[1] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA
[2] Carnegie Mellon Univ, Dept Math Sci, Pittsburgh, PA 15213 USA
[3] Univ Auckland, Dept Stat, Auckland 1, New Zealand
来源
ANNALS OF APPLIED PROBABILITY | 2006年 / 16卷 / 03期
关键词
loss networks; admission control; phase transitions; Gibbs measures; Markov specifications; nonmonotone phase transitions; blocking probabilities; partition function; hard core model; multicasting; processor sharing;
D O I
10.1214/105051606000000303
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We consider a symmetric tree loss network that supports single-link (unicast) and multi-link (multicast) calls to nearest neighbors and has capacity C on each link. The network operates a control so that the number of multicast calls centered at any node cannot exceed C-V and the number of unicast calls at a link cannot exceed C-E, where C-E, C-V <= C. We show that uniqueness of Gibbs measures on the infinite tree is equivalent to the convergence of certain recursions of a related map. For the case C-V=1 and C-E=C, we precisely characterize the phase transition surface and show that the phase transition is always nonmonotone in the arrival rate of the multicast calls. This model is an example of a system with hard constraints that has weights attached to both the edges and nodes of the network and can be viewed as a generalization of the hard core model that arises in statistical mechanics and combinatorics. Some of the results obtained also hold for more general models than just the loss network. The proofs rely on a combination of techniques from probability theory and dynamical systems.
引用
收藏
页码:1528 / 1562
页数:35
相关论文
共 50 条
  • [31] Random network models and quantum phase transitions in two dimensions
    Kramer, B
    Ohtsuki, T
    Kettemann, S
    PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2005, 417 (5-6): : 211 - 342
  • [32] PHASE-TRANSITIONS, INTERFACES, AND MORPHOGENESIS IN A NETWORK OF PROTEIN FIBERS
    FORGACS, G
    NEWMAN, SA
    INTERNATIONAL REVIEW OF CYTOLOGY - A SURVEY OF CELL BIOLOGY, VOL 150, 1994, 150 : 139 - 148
  • [33] Phase transitions driven by topological excitations and their tensor network approach
    Song Feng-Feng
    Zhang Guang-Ming
    ACTA PHYSICA SINICA, 2023, 72 (30)
  • [34] A research of higher-order network emotional phase transitions
    Nian, Fuzhong
    Duan, Zhang
    Wang, Chongpei
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2025, 36 (05):
  • [35] Neural-network decoders for measurement induced phase transitions
    Hossein Dehghani
    Ali Lavasani
    Mohammad Hafezi
    Michael J. Gullans
    Nature Communications, 14 (1)
  • [36] REMARK ON PERCOLATIVE PHASE-TRANSITIONS WITHOUT INFINITE NETWORK
    KLEIN, W
    STAUFFER, D
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1981, 14 (10): : L413 - L416
  • [37] Nonequilibrium phase transitions in competitive markets caused by network effects
    Lucas, Andrew
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2022, 119 (40)
  • [38] Phase transitions in a network with a range-dependent connection probability
    Sen, P
    Banerjee, K
    Biswas, T
    PHYSICAL REVIEW E, 2002, 66 (03): : 1 - 037102
  • [39] Optimal network modification for spectral radius dependent phase transitions
    Rosen, Yonatan
    Kirsch, Lior
    Louzoun, Yoram
    NEW JOURNAL OF PHYSICS, 2016, 18
  • [40] Phase Transitions of the BlueP-Au Network by Intercalation of Potassium
    Grimm, Philip
    Otto, Felix
    Schaal, Maximilian
    Friedrich, Florentine
    Forker, Roman
    Fritz, Torsten
    JOURNAL OF PHYSICAL CHEMISTRY C, 2023, 127 (50): : 24373 - 24382