Efficient Estimation of Cell Loss Probabilities for ATM Switches with Input Queueing via Light Traffic Derivatives

  • Kim, Young-Beom (Department of Electronic Engineering, Kon-Kuk University) ;
  • Jung Hur (Department of Electronic Engineering, Kon-Kuk University)
  • Published : 1997.12.01

Abstract

Under most system assumptions, closed form solutions of performance measures for ATM switches with input queueing are not available. In this paper, we present expressions and bounds for the derivatives of cell loss probabilities with respect to the arrival rate evaluated at a zero arrival rate. These bounds are used to give an approximation by Taylor expansion, thereby providing an economical way to estimate cell loss probabilities in light traffic.

Keywords

References

  1. IEEE Transactions on Communications v.COM-35 no.12 Input Versus Output Queueing on a Space-Division Packet Switch Karol,M.J.;M.Hluchyj;S.P.Morgan
  2. Technical Roport CCDS-TR-94-5, Center for Satellite and Hybird Communication Networks Cell Loss Probabilities in Input Queueing Crossbar Switches: Light Traffic Interpolations Kim,Y.B.;A.M.Makowski
  3. Operations Research v.36 An Interpolation Approximaiton for Queueing Systems with Poisson Input Reiman,M.I.;B.Simon
  4. Operations Research v.14 Open Queueing Systems in Light Traffic Reiman,M.I.;B.Simon