Nonmonotonicity of phase transitions in a loss network with controls

Annals of Applied Probability

Volumn 16, Issue 3, 2006, Pages 1528-1562

  Luen, Brad ^a   Ramanan, Kavita ^b   Ziedins, Ilze ^c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

^c UNIVERSITY OF AUCKLAND   (New Zealand)

Author keywords

Admission control; Blocking probabilities; Gibbs measures; Hard core model; Loss networks; Markov specifications; Multicasting; Nonmonotone phase transitions; Partition function; Phase transitions; Processor sharing

Indexed keywords

EID: 33750500887     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051606000000303     Document Type: Article

References (29)

1. BAXTER, R. J. (1982). Exactly Solved Models in Statistical Mechanics. Academic Press, New York. MR0690578
2. VAN DEN BERG, J. and STEIF, J. E. (1995). Percolation and the hard-core lattice gas model. Stochastic Process. Appl. 49 179-197. MR1260188
3. BORGS, C., CHAYES, J., MERTENS, S. and PITTEL, B. (2004). Phase diagram for the constrained integer partitioning problem. Random Structures Algorithms 24 315-380. MR2068872
4. BRIGHTWELL, G. R., HAGGSTROM, O. and WINKLER, P. (2003). Nonmonotonic behavior in hard-core and Widom-Rowlinson models. J. Statist. Phys. 94 415-435. MR1675359
5. BRIGHTWELL, G. R. and WINKLER, P. (1999). Graph homomorphisms and phase transitions. J. Combin. Theory Ser. B 77 415-435. MR1719348
6. BRIGHTWELL, G. R. and WINKLER, P. (2002). Hard constraints and the Bethe lattice: Adventures at the interface of combinatorics and statistical physics. In Proc. Int. Congress of Mathematicians (Li Tatsien, ed.) III 605-624. Higher Education Press, Beijing. MR1957564
7. BURMAN, D. Y., LEHOCZKY, J. P. and LIM, Y. (1984). Insensitivity of blocking probabilities in a circuit-switched network. J. Appl. Probab. 21 850-859. MR0766821
8. CHIU, D. M., HURST, S., KADANSKY, M. and WESLEY, J. (1998). TRAM: A tree-based reliable multicast protocol. Sun Microsystems Technical Report TR-98-66.
9. DEVANEY, R. L. (1992). A First Course in Chaotic Dynamical Systems. Addison-Wesley, Reading, MA. MR1202237
10. DYNKIN, E. B. (1978). Sufficient statistics and extreme points. Ann. Probab. 6 705-730. MR0518321
11. FOLLMER, H. (1975). On the potential theory of stochastic fields. Bull. Inst. Internat. Statist. 46 362-370. MR0483108
12. d. Combin. Probab. Comput. 13 137-164. MR2047233
13. GALVIN, D., MARTINELLI, F., RAMANAN, K. and TETALI, P. (2006). The finite-state hard core model on the regular tree. Preprint.
14. GEORGII, H.-O. (1988). Gibbs Measures and Phase Transitions. de Gruyter, Berlin. MR0956646
15. 2 with parity-dependent activities. Arkiv for Mathematik 35 171-184. MR1443040
16. HAGGSTROM, O. (2002). A monotonicity result for hard-core and Widom-Rowlinson models on certain d-dimensional lattices. Electron. Comm. Probab. 7 67-78. MR1887175
17. KELLY, F. P. (1985). Stochastic models of computer communication systems. J. Roy. Statist. Soc. Ser. B 47 379-395. MR0844469
18. KELLY, F. P. (1991). Loss networks. Ann. Appl. Probab. 1 319-378. MR1111523
19. KINDERMAN, R. and SNELL, J. L. (1980). Markov Random Fields and Their Applications. Amer. Math. Soc., Providence, RI. MR0620955
20. LUBY, M. and VIGODA, E. (1999). Fast convergence of the Glauber dynamics for sampling independent sets. Random Structures Algorithms 15 229-241. MR1716763
21. LUEN, B. (2002). Phase transitions in a model of multicasting with controls. MSc Dissertation, Univ. Auckland.
22. LUEN, B., RAMANAN, K. and ZIEDINS, I. (2003). Multicasting and phase transitions in tree loss networks. In Proc. 41st Ann. Conf. on CCC, Allerton 1616-1625.
23. MARTIN, P. P. (1991). Potts Models and Related Problems in Statistical Mechanics. World Scientific, Singapore. MR1103994
24. MAZEL, A. and SUHOV, Y. (1991). Random surfaces with two-sided constraints: An application of the theory of dominant ground states. J. Statist Phys. 64 111-134. MR1117649
25. PAUL, S., SABNANI, K. K., LIN, J. C. and BHATTACHARYA, S. (1997). Reliable multicast transport protocol (RMTP). IEEE Journal on Sel. Comm. 15 407-421.
26. RAMANAN, K., SENGUPTA, A., ZIEDINS, I. and MITRA, P. (2002). Markov random field models of multicasting in tree networks. Adv. Appl. Probab. 34 58-84. MR1895331
27. SPITZER, F. (1975). Markov random fields on an infinite tree. Ann. Probab. 3 387-398. MR0378152
28. ZACHARY, S. (1983). Countable state space Markov random fields and Markov chains on trees. Ann. Probab. 11 894-903. MR0714953
29. ZACHARY, S. (1985). Bounded, attractive and repulsive Markov specifications on trees and on the one-dimensional lattice. Stochastic Process. Appl. 20 247-256. MR0808160