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 条
  • [1] RNA Controls PolyQ Protein Phase Transitions
    Zhang, Huaiying
    Elbaum-Garfinkle, Shana
    Langdon, Erin M.
    Taylor, Nicole
    Occhipinti, Patricia
    Bridges, Andrew A.
    Brangwynne, Clifford P.
    Gladfelter, Amy S.
    MOLECULAR CELL, 2015, 60 (02) : 220 - 230
  • [2] Phase transitions in a complex network
    Radin, Charles
    Sadun, Lorenzo
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2013, 46 (30)
  • [3] Phase transitions in an aging network
    Hajra, KB
    Sen, P
    PHYSICAL REVIEW E, 2004, 70 (05) : 4
  • [4] Phase Transitions in Wireless MESH Networks and Their Application in Early Detection of Network Coherence Loss
    Paszkiewicz, Andrzej
    Bolanowski, Marek
    Zapala, Przemyslaw
    APPLIED SCIENCES-BASEL, 2019, 9 (24):
  • [5] Particle velocity controls phase transitions in contagion dynamics
    Rodriguez, Jorge P.
    Ghanbarnejad, Fakhteh
    Eguiluz, Victor M.
    SCIENTIFIC REPORTS, 2019, 9 (1)
  • [6] Particle velocity controls phase transitions in contagion dynamics
    Jorge P. Rodríguez
    Fakhteh Ghanbarnejad
    Víctor M. Eguíluz
    Scientific Reports, 9
  • [7] PHASE-TRANSITIONS IN THE FRUSTRATION NETWORK
    SCHUSTER, HG
    ZEITSCHRIFT FUR PHYSIK B-CONDENSED MATTER, 1979, 35 (02): : 163 - 170
  • [8] Phase transitions in optimized network models
    Cheng, An-Liang
    Lai, Pik-Yin
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2020, 2020 (09):
  • [9] Mapping distinct phase transitions to a neural network
    Bachtis, Dimitrios
    Aarts, Gert
    Lucini, Biagio
    PHYSICAL REVIEW E, 2020, 102 (05)
  • [10] Phase transitions in an Ising model on a Euclidean network
    Chatterjee, Arnab
    Sen, Parongama
    PHYSICAL REVIEW E, 2006, 74 (03)