ATM망에서 실용적 연결수락제어 기법

A Practical Connection Admission Control Scheme in ATM Networks

  • 강구홍 (서원대학교 컴퓨터정보통신공학부) ;
  • 박상조 (서원대학교 컴퓨터정보통신공학부)
  • Kang, Koo-Hong (Dept.of Computer Information Communication Engineering, Seowon University) ;
  • Park, Sang-Jo (Dept.of Computer Information Communication Engineering, Seowon University)
  • 발행 : 2002.04.01

초록

Connection admission control(CAC), which decides whether or not to accept a new call request, is one of the most Important preventive congestion control techniques in asynchronous transfer mode(ATM) networks. To develop a practical CAC scheme, first we propose a "Modified Cell Loss Probability MP${\nu}"$, which is based on "Virtual Cell Loss Probability P${\nu}"$, taking into account mean burst duration of input traffic source and buffer size in ATM networks. MP${\nu}"$ computes more accurate cell loss probability than P${\nu}"$ without increasing computational complexity, since P${\nu}"$ is formulated simply form the maximum and the average cell rate of input traffic. P${\nu}"$ is overestimated as compared to the real cell loss probability when the mean burst duration is relatively small to the buffer capacity. Then, we Propose a CAC scheme, based on "Modified Virtual Bandwidth(MVB)" method, which may individualize the cell loss probabilities in heterogeneous traffic environments. For the proposed approach, we define the interference intensity to identify interferences between heterogeneous traffic sources and use it as well as MP${\nu}"$ to compute MVB. Our approach is well suitable for ATM networks since it provides high bandwidth utilization and guarantees simple and real time CAC computation for heterogeneous traffic environments.heterogeneous traffic environments.

키워드

참고문헌

  1. Gallassi, G., Rigolio, G. and Verri, L., 'Resource management and dimensioning in ATM networks,' IEEE Network Mag., pp.8-17, 1990 https://doi.org/10.1109/65.56530
  2. Murase, T., Suzuki, H., Sato, S., and Rakeuch, T., 'A Call Admission Control for ATM Networks Using a Simple Quality Estimate,' IEEE JSAC, Vol. 9, No. 9, pp.1461-1470, 1991 https://doi.org/10.1109/49.108683
  3. Murase, T., Suzuki, H. and Takeuchi, T., 'A Call Admission Control for ATM Networks based on Individual Multiplexed Traffic Characteristics,' Proc. ICC'91, pp.6.3.1-6.3.6, 1991
  4. Guerin, R., Ahmad, H. and Naghshinh, M., 'Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks,' IEEE JSAC, Vol. 9, No. 7, pp.968-981, 1991 https://doi.org/10.1109/49.103545
  5. Baiocchi, A., 'Loss Performance Analysis of an ATM Multiplexer Loaded with High-Speed ON-OFF Sources,' IEEE JSAC, Vol. 9, No. 3, p.388-393, 1991 https://doi.org/10.1109/49.76637
  6. Yang, T. and Tsang, D., 'A Novel Approach to Estimating the Cell Loss Probability of an ATM Multiplexer Loaded with Homogeneous Bursty sources,' Proc. Globecom'92, pp.511-517, 1992 https://doi.org/10.1109/GLOCOM.1992.276554
  7. Miyao, Y., 'Bandwidth Allocation in ATM Networks that Guarantee Multiple QOS Requirements,' Proc. ICC'93, pp.1398-1403, 1993 https://doi.org/10.1109/ICC.1993.397512
  8. Suzuki, H., 'A Burst Traffic Control Strategy for ATM Networks,' Proc. Globecom'90, 1990 https://doi.org/10.1109/GLOCOM.1990.116629
  9. Saito, H. and Shiomoto, K., 'Dynamic Call Admission Control in ATM Networks,' IEEE JSAC, Vol. 9, No. 7, pp.982-989, 1992 https://doi.org/10.1109/49.103546
  10. Slwalid, I. and Mitra, D., 'Effective Bandwidth of General Markovian Traffic sources and Admission Control of High Speed Networks,' Proc. Infocom'93, pp.256-265, 1993 https://doi.org/10.1109/INFCOM.1993.253352
  11. Anick, D., Mitra, D. and Sondhi, M., 'Stochastic theory of a data-handling system with multiple sources,' Bell Syst. Tech. J., Vol. 61, No. 8, pp.1871-1894, 1982 https://doi.org/10.1002/j.1538-7305.1982.tb03089.x
  12. Mitra, D., 'Stochastic theory of a fluid model of producers and consumers coupled by a buffer,' Advanc. Appl. Prob., Vol. 20, pp.646-676, 1988 https://doi.org/10.2307/1427040
  13. Neuts, M., Matrix Geometric Solutions in Stochastic Model: An Algorithm Approach, Baltimore, MD:Johns Hopkins Univ. Press, 1981
  14. Maglaris, B., 'Performance Models of Statistical Multiplexing in Packet Video Communications,' IEEE Trans. on Communi., Vol. 36, No. 7, pp.834-843, 1988 https://doi.org/10.1109/26.2812