A Note on Insensitivity in Stochastic Networks

We give a simple and direct treatment of insensitivity in stochastic networks which is quite general and provides probabilistic insight into the phenomenon. In the case of multi-class networks, our results generalise those of Bonald and Proutière (2002), (2003).

[1]  B. A. Sevast'yanov.  An Ergodic Theorem for Markov Processes and Its Application to Telephone Systems with Refusals , 1957 .

[2]  R. Schassberger.  Insensitivity of Steady-state Distributions of Generalized Semi-Markov Processes. Part II , 1977 .

[3]  R. Schassberger.  Insensitivity of steady-state distributions of generalized semi-Markov processes by speeds , 1978, Advances in Applied Probability.

[4]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[5]  Anthony Unwin,et al.  Reversibility and Stochastic Networks , 1980 .

[6]  D. Burman.  Insensitivity in queueing systems , 1980, Advances in Applied Probability.

[7]  J. Lehoczky,et al.  Insensitivity of blocking probabilities in a circuit-switching network , 1984 .

[8]  Mark H. A. Davis.  Piecewise‐Deterministic Markov Processes: A General Class of Non‐Diffusion Stochastic Models , 1984 .

[9]  P. Whittle.  Partial balance and insensitivity , 1985, Journal of Applied Probability.

[10]  F. Kelly.  Blocking probabilities in large circuit-switched networks , 1986, Advances in Applied Probability.

[11]  R. Schassberger.  Two remarks on insensitive stochastic models , 1986, Advances in Applied Probability.

[12]  Mark H. Davis.  Markov Models and Optimization , 1995 .

[13]  R. Serfozo.  Introduction to Stochastic Networks , 1999 .

[14]  Laurent Massoulié,et al.  Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

[15]  Gustavo de Veciana,et al.  Stability and performance analysis of networks supporting elastic services , 2001, TNET.

[16]  Alexandre Proutière,et al.  Insensitivity in processor-sharing networks , 2002, Perform. Evaluation.

[17]  Alexandre Proutière,et al.  Insensitive Bandwidth Sharing in Data Networks , 2003, Queueing Syst. Theory Appl..