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 条
  • [21] Reversible Phase Transitions in a Structured Overlay Network with Churn
    Paul, Ruma R.
    Van Roy, Peter
    Vlassov, Vladimir
    NETWORKED SYSTEMS, NETYS 2016, 2016, 9944 : 318 - 333
  • [22] Insertion Loss Calibration for A Phase Shifter Network
    Wang, Chenye
    Zhang, Wei
    Jiang, Yi
    2024 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA, ICCC, 2024,
  • [23] Tensor Network Approach to Phase Transitions of a Non-Abelian Topological Phase
    Xu, Wen-Tao
    Zhang, Qi
    Zhang, Guang-Ming
    PHYSICAL REVIEW LETTERS, 2020, 124 (13)
  • [24] Mechanical loss and elastic modulus associated with phase transitions in PLZT ceramics
    Cheng, B.L.
    Gabbay, M.
    Gimenez, M.
    Fantozzi, G.
    Journal De Physique. IV : JP, 1996, 6 (08): : 687 - 690
  • [25] Mechanical loss and elastic modulus associated with phase transitions in PLZT ceramics
    Cheng, BL
    Gabbay, M
    Gimenez, M
    Fantozzi, G
    JOURNAL DE PHYSIQUE IV, 1996, 6 (C8): : 687 - 690
  • [26] Experimental study on nonmonotonicity of Capillary Desaturation Curves in a 2-D pore network
    de Castro, Antonio Rodriguez
    Shokri, Nima
    Karadimitriou, Nikolaos
    Oostrom, Mart
    Joekar-Niasar, Vahid
    WATER RESOURCES RESEARCH, 2015, 51 (10) : 8517 - 8528
  • [27] Atomic loss and gain as a resource for nonequilibrium phase transitions in optical lattices
    Everest, B.
    Marcuzzi, M.
    Lesanovsky, I.
    PHYSICAL REVIEW A, 2016, 93 (02)
  • [28] Phase transitions in an adaptive network with the global order parameter adaptation
    Manoranjani, M.
    Saiprasad, V. R.
    Gopal, R.
    Senthilkumar, D. V.
    Chandrasekar, V. K.
    PHYSICAL REVIEW E, 2023, 108 (04)
  • [29] Network Analysis Identifies Phase Transitions for Tumor With Interacting Cells
    Darooneh, Amir Hossein
    Kohandel, Mohammad
    FRONTIERS IN PHYSIOLOGY, 2022, 13
  • [30] Phase transitions driven by topological excitations and their tensor network approach
    Song, Feng-Feng
    Zhang, Guang-Ming
    ACTA PHYSICA SINICA, 2023, 72 (23)