Approximate Cell Loss Performance in ATM Networks: In Comparison with Exact Results

  • Lee, Hoon (Korea Telecom, Telecommunications Network Laboratory)
  • 발행 : 2000.04.01

초록

In this paper we propose an approximate method to estimate the cell loss probability(CLP) due to buffer overflow in ATM networks. The main idea is to relate the buffer capacity with the CLP target in explicit formula by using the approximate upper bound for the tail distribution of a queue. The significance of the proposition lies in the fact that we can obtain the expected CLP by using only the source traffic data represented by mean rate and its variance. To that purpose we consider the problem of estimating the cell loss measures form the statistical viewpoint such that the probability of cell loss due to buffer overflow does not exceed a target value. In obtaining the exact solution we use a typical matrix analytic method for GI/D/1B queue where B is the queue size. Finally, in order to investigate the accuracy of the result, we present both the approximate and exact results of the numerical computation and give some discussion.

키워드

참고문헌

  1. Electronics Letters v.34 no.19 Optimal bandwidth and buffer allocation method for heterogeneous traffic with multiple QoS in ATM networks Y. J. Choi;H. M. Kim
  2. IEEE J. Select. Areas Commun. v.9 no.7 Equivalent Capacity and its Application to Bandwidth Allocation in High-Speed Networks R. Guerin;H. Ahmadi;M. Naghshineh
  3. IEEE J. Select. Areas Commun. v.6 no.9 Resource Allocation for Broadband Networks J. Y. Hui
  4. J. Roy. Stat. Soc. v.B no.32 Inequalities in the Theory of Queues J. F. C. Kingman
  5. Queueing Systems Volume 1: Theory L. Kleinrock
  6. IEEE Trans. Commun v.COM-25 no.1 Queueing Models for Computer Communications System Analysis H. Kobayashi;A. G. Konheim
  7. ICT'99 Dimensioning the output buffer in ATM networks Hoon Lee
  8. Introduction to ATM design and performance J. M. Pitts;J. A. Schormans