A Thermodynamic Theory of Broadband Networks with Application to Dynamic Routing

We propose a thermodynamic theory for broadband networks relating quantities such as grade of service (GoS), bandwidth assignment, buffer assignment, and bandwidth demand. We propose a scalability postulate for these four quantities. Useful thermodynamic type relationships are then derived. The scalability postulate and thermodynamic type relations are then reexamined via statistical methods using the moment generating function. Large deviations theory is applied, and in the process, notions such as effective bandwidth are defined. We apply this theory to networks which allow dynamic routing of different call types. The probability of rare events expressed in conjunctive forms is characterized using large deviations theory. Based on this theory, a new dynamic routing method called effective bandwidth network routing (EBNR) is proposed. >

[1]  A. Weiss A new technique for analyzing large traffic systems , 1986, Advances in Applied Probability.

[2]  Joseph Y. Hui Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[3]  R. Ellis,et al.  Entropy, large deviations, and statistical mechanics , 1985 .

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

[5]  Debasis Mitra,et al.  Effective bandwidth of general Markovian traffic sources and admission control of high speed networks , 1993, TNET.

[6]  Richard J. Gibbens,et al.  Effective bandwidths for the multi-type UAS channel , 1991, Queueing Syst. Theory Appl..

[7]  Debasis Mitra,et al.  A New Approach for Allocating Buffers and Bandwidth to Heterogeneous Regulated Traffic in an ATM Node , 1995, IEEE J. Sel. Areas Commun..

[8]  F. Kelly Routing in circuit-switched networks: optimization, shadow prices and decentralization , 1988, Advances in Applied Probability.

[9]  Keith W. Ross,et al.  Reduced load approximations for multirate loss networks , 1993, IEEE Trans. Commun..

[10]  T. V. Lakshman,et al.  Fundamental Bounds and Approximations for ATM Multiplexers with Applications to Video Teleconferencing , 1995, IEEE J. Sel. Areas Commun..

[11]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[12]  D. Mitra,et al.  Stochastic theory of a data-handling system with multiple sources , 1982, The Bell System Technical Journal.

[13]  Joseph Y. Hui A congestion measure for call admission and traffic engineering for multi-layer multi-rate traffic , 1990 .