The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Performance Evaluation of Multiservice Network Switch for Dynamic Constant-and Adaptive-rate Services

동적인 고정 및 가변 전송을 서비스를 위한 다중 서비스 네트워크 스위치의 성능 분석

  • Lee, Tae-Jin (Dept.of Information Communication Engineering, Sungkyunkwan University)
  • 이태진 (성균관대학교 정보통신공학부)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

We consider design of multiservice network link, in which connections of constant- and adaptive-rate services arrive and leave dynamically. We propose performance analysis and design methods of these dynamic multiservice networks. A multiservice network link is modeled by a Markov chain, and data rates for adaptive-rate connections are derived using QBD (Quasi-Birth-Death) processes and matrix-geometric equations. We estimate average number of adaptive-rate connections, average data rate and average connection delay. The performance of constant-rate connections is determined from the blocking probability of the connections. Based on the performance of constant-and adaptive- rate connections, we propose a design methods of a network link to satisfy performance requirements of constant- and adaptive-rate connections (data rates, delay, blocking probability). Our methods can be used for the analysis and design of network switch supporting dynamic data and voice (video) traffic simultaneously.

본 논문에서는 고정 전송율 서비스 및 가변 전송율 서비스 호들이 동적으로 네트워크에 들어와서 데이터를 전송하고, 데이터를 모두 전송하면 네트워크에서 사라지는 동적인 다중 서비스 네트워크에서, 고정 전송율 및 가변 전송율 서비스의 요구 성능을 만족하기 위한 네트워크 스위치(링크)의 성능 분석 및 설계 방법을 제안한다. 먼저 동적인 다중 서비스 네트워크의 링크를 Harkov 체인을 이용해 모델하고, QBD (Quasi-Birth-Death) 프로세스와 행렬 방정식을 이용해 가변 전송율 서비스의 호들에 할당될 전송율의 성능을 구한다. 즉, 가변 전송율 서비스의 평균 호수를 추정하고 이를 바탕으로, 호당 평균 전송율 및 평균 전송 지연 시간을 구한다. 고정 전송율 서비스의 성능은 고정 전송율 서비스 호들의 차단 확률(blocking probability)로 구해진다. 이렇게 해서 구해진 고정 전송율 및 가변 전송율 서비스의 성능을 이용해서, 고정 전송율 및 가변 전송율 서비스 호들의 요구 성능(전송율, 전송 지연 시간, 호의 차단 확률 등)을 만족하기 위한 네트워크 링크의 용량을 설계하는 방법을 제안한다. 이러한 방법을 데이터 및 음성(비디오)을 동시에 지원하는 네트워크 스위치의 성능 분석 및 용량 설계에 이용할 수 있다.

Keywords

References

  1. F. Bonomi and K. W. Fendick, 'The Rate-based flow control framework for the Available Bit Rate ATM Service,' IEEE Network, pp. 25-29, Mar/Apr., 1995 https://doi.org/10.1109/65.372653
  2. G. de Veciana, T.-J. Lee and T. Konstantopulos, 'Stability and performance analysis of networks supporting elastic services,' IEEE/ACM Transactions on Networking, 9(1), pp.2-14, Feb., 2001 https://doi.org/10.1109/90.909020
  3. E. M. Gafny and D. Bertsekas, 'Dynamic control of session input rates in communication networks,' IEEE Transactions on Automatic Control, Vol.29, pp.1009-1016, 1984 https://doi.org/10.1109/TAC.1984.1103431
  4. D. Bertsekas and R. Gallager, Data Networks, Prentice Hall, 1992
  5. S. Chong, S. Lee and S. Kang, 'A simple, scalable, and stable explicit rate allocation algorithm for max- min flow control with minimum rate guarantee,' IEEE/ACM Transactions on Networking, 9(3), pp.323-335, Jun, 2001 https://doi.org/10.1109/90.929854
  6. S. P. Abraham and A. Kumar, 'A new approach for asynchronous distributed rate control of elastic sessions in integrated packet networks,' IEEE/ACM Transactions on Networking, 9(1), pp.15-30, Feb., 2001 https://doi.org/10.1109/90.909021
  7. C.-F. Su and G. de Veciana, 'Explicit rate flow control for ABR services in ATM networks,' IEEE/ACM Transactions on Networking, 8(3), pp.350-361, Jun., 2000 https://doi.org/10.1109/90.851981
  8. L. Benmohamed and S. M. Meerkov, 'Feedback control of congestion in packet switching networks : the case of single congested node,' IEEE/ACM Transactions on Networking, 1(6), pp.693-709, Dec., 1993 https://doi.org/10.1109/90.266057
  9. A. Charny, K. K. Ramachrishnan, A. Lauck, 'Time scale analysis and scalability issues for explicit rate allocation in ATM networks,' IEEE/ACM Transactions on Networking, 4(4), pp.569-581, Aug., 1996 https://doi.org/10.1109/90.532866
  10. C. Fulton, S.-Q. Li and C. S. Lim, 'An ABR feedback control scheme with tracking,' Proc. of IEEE INFOCOM, pp.806-815. 1997 https://doi.org/10.1109/INFCOM.1997.644543
  11. H. Ohsaki, M. Murata and H. Miyahara, 'Robustness of rate-based congestion controlalgorithm for ABR service class in ATM Networks,' Proc. of IEEE GLOBECOM, pp.1097-1101, 1996 https://doi.org/10.1109/GLOCOM.1996.587603
  12. R. Jain, S. Kalyanaraman and R. Goyal, 'Simulation results for ERICA switch algorithm with VBR + ABR traffic,' ATM Forum 95-0467, Apr., 1995
  13. R. Jain, S. Kalyanaraman and R. Viswanathan, 'Simulation results : the EPRCA+scheme,' ATM Forum 94-0883, Sep., 1994
  14. M. F. Neuts, 'Matrix-geometric solutions in stochastic models,' The Johns Hopkins University Press, 1981
  15. W. A. Massey and R. Srinivasan, 'A packet delay analysis for cellular digital packet data,' IEEE Journal on Selected Areas in Communications, 15(7), pp.1364-1372, Sep., 1997 https://doi.org/10.1109/49.622918
  16. T.-J. Lee and G. de Veciana, 'Model and performance evaluation of multiservice network link supporting ABR and CBR services,' IEEE Communications Letters, 4(11), pp.375-377, Nov., 2000 https://doi.org/10.1109/4234.892207