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 条
  • [41] Neural-network decoders for measurement induced phase transitions
    Dehghani, Hossein
    Lavasani, Ali
    Hafezi, Mohammad
    Gullans, Michael J.
    NATURE COMMUNICATIONS, 2023, 14 (01)
  • [42] Phase Transitions in Confinements: Controlling Solid to Fluid Transitions of Xenon Atoms in an On-Surface Network
    Ahsan, Aisha
    Mousavi, S. Fatemeh
    Nijs, Thomas
    Nowakowska, Sylwia
    Popova, Olha
    Wackerlin, Aneliia
    Bjork, Jonas
    Gade, Lutz H.
    Jung, Thomas A.
    SMALL, 2019, 15 (03)
  • [43] Dissipation controls transport and phase transitions in active fluids: mobility, diffusion and biased ensembles
    Fodor, Etienne
    Nemoto, Takahiro
    Vaikuntanathan, Suriyanarayanan
    NEW JOURNAL OF PHYSICS, 2020, 22 (01):
  • [44] Mechanical loss and elastic modulus associated with phase transitions of barium titanate ceramics
    Cheng, B.L., 1600, Elsevier Science S.A., Lausanne, Switzerland (211-1):
  • [45] Solid phase electron-energy-loss spectroscopy of allowed transitions in benzene
    Kröhl, O
    Swiderek, P
    JOURNAL OF MOLECULAR STRUCTURE, 1999, 481 : 237 - 240
  • [46] Scaling behavior of cross-entropy loss in the identification of percolation phase transitions
    Li, Huiyao
    Zhao, Yu
    Yang, Bo
    PHYSICAL REVIEW E, 2024, 110 (05)
  • [47] Discontinuous Phase Transitions in Nonlocal Schloegl Models for Autocatalysis: Loss and Reemergence of a Nonequilibrium Gibbs Phase Rule
    Liu, Da-Jiang
    Wang, Chi-Jen
    Evans, James W.
    PHYSICAL REVIEW LETTERS, 2018, 121 (12)
  • [48] Analytical Results of Phase Transitions Behaviors in Internet traffic on Complex Network
    Lei, Ting
    Yu, Zhenwei
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 13049 - +
  • [49] Influence of quenched disorder created by nanosilica network on phase transitions in tetracosane
    Kumar, M. Vijay
    Prasad, S. Krishna
    RSC ADVANCES, 2012, 2 (22) : 8531 - 8538
  • [50] Percolation-like phase transitions in network models of protein dynamics
    Weber, Jeffrey K.
    Pande, Vijay S.
    JOURNAL OF CHEMICAL PHYSICS, 2015, 142 (21):