ATM network design and optimization: a multirate loss network framework

  • Authors:
  • Debasis Mitra;John A. Morrison;K. G. Ramakrishnan

  • Affiliations:
  • Mathematical Sciences Research Center, AT&T Bell Laboratories, Murray Hill, NJ;Mathematical Sciences Research Center, AT&T Bell Laboratories, Murray Hill, NJ;Mathematical Sciences Research Center, AT&T Bell Laboratories, Murray Hill, NJ

  • Venue:
  • INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

ATM network design and optimization at the call-level may be formulated in the framework of multirate, circuit-switched, loss networks with effective bandwidth encapsulating cell-level behavior. Each service supported on the ATM network is characterized by a rate or bandwidth requirement. Future networks will be characterized by links with very large capacities in circuits and by many rates. Various asymptotic results are given to reduce the attendant complexity of numerical calculations. A central element is a uniform asymptotic approximation (UAA) for link analyses. Moreover, a unified hybrid approach is given which allows asymptotic and nonasymptotic (exact) methods of calculations to be used cooperatively. Network loss probabilities are obtained by solving fixed point equations. A canonical problem of route and logical network design is considered. An optimization procedure is proposed, which is guided by gradients obtained by solving a system of equations for implied costs. Finally, we report numerical results obtained by the software package TALISMAN, which incorporates the theoretical results. The network considered has 8 nodes, 20 links, 6 services and as many as 160 routes.