Call Admission Control for Shared Buffer Memory Switch Network with Self-Similar Traffic

Self-Similar 트래픽을 갖는 공유버퍼 메모리 스위치 네트워크 환경에서 호 수락 제어 방법

  • 김기완 (순천향대학교 정보기술공학부) ;
  • 김두용 (순천향대학교 정보기술공학부)
  • Published : 2005.04.01

Abstract

Network traffic measurements show that the data traffic on packet switched networks has the self-similar features which is different from the traditional traffic models such as Poisson distribution or Markovian process model. Most of the call admission control researches have been done on the performance analysis of a single network switch. It is necessary to consider the performance analysis of the proposed admission control scheme under interconnected switch environment because the data traffic transmits through switches in networks. From the simulation results, it is shown that the call admission control scheme may not operate properly on the interconnected switch even though the scheme works well on a single switch. In this parer, we analyze the cell loss probability, utilization and self-similarity of output ports of the interconnected networks switch by using shared buffer memory management schemes and propose the new call admission control scheme considering the interconnected network switches under self-similar traffic environments.

패킷 스위치로부터 발생되는 트래픽이 전통적인 트래픽 모델인 포와송 분포와 마코비안 프로세스로 가정된 네트워크로부터 발생되는 트래픽과 상당히 차이가 나는 self-similar 현상을 보이고 있다는 것이 알려지고 있고 또한 기존에 제안된 대부분의 호 수락 제어 방법에 대한 성능 분석은 스위치가 단독으로 존재한다고 가정하여 이루어지고 있다. 그러나 실제 트래픽이 목적지에 도달하기 위해서는 라우팅을 통하여 여러 스위치들을 거쳐야하므로 호 수락 제어 방법에 대한 성능 분석은 다단으로 연결된 스위치로 확장되는 것이 필요하다. 본 논문을 통하여 기존에 제안된 호 수락 제어 방법이 단일 스위치 환경 하에서는 적절하게 동작이 이루어지나 다단으로 스위치가 연결되어 있는 환경에서는 뒤에 위치하고 있는 스위치에 필요 이상의 유효 대역폭을 할당 한다는 것을 알 수 있다. 그러므로 본 논문에서는 공유 버퍼 메모리를 갖는 다단 네트워크 스위치 환경에서 셀 손실률과 이용률 그리고 각 스위치 출력포트의 self-similarity를 분석하여 self-similar 트래픽 환경에서 효과적으로 대역폭을 할당할 수 있는 호 수락 제어 방법을 제안한다.

Keywords

References

  1. Sathaya. S, ATM forum traffic management specification. ver. 4.0, ATM Forum, Feb, 1996
  2. R. Gibbens and F. Kelly, 'Measurement-based connection admission control,' 15th International Teletraffic Congress, pp. 879-888, Jun. 1997
  3. S. Jamin, P. B. Danizig, S. J. Shenker, and L. Zhang, 'A measurement-based admission control algorithm for integrated services packet networks,' IEEF/ACM Trans. on Networking, vol. 5, no. 1, pp. 56-70, Feb. 1997 https://doi.org/10.1109/90.554722
  4. S. Jamin, S. Shenker and P. Danzig, 'Comparison of measurement-based admission control algorithms for controlled-load service,' IEEE INFOCOM '97, pp. 973-980, Apr. 1997
  5. W. W. Knightly and J. Qiu, 'Measurement-based admission control with aggregate traffic envelope,' IEEE ITWDC '98, Sep. 1998 https://doi.org/10.1109/90.917076
  6. Tse, D. and Grossglauser, M, 'Measurement-based call admission: analysis and simulations,' Proc. IEEE INFOCOM, Japan, Apr, 1997
  7. Grossglauser, M and Tse, D, 'A framework for robust measurement-based admission control,' Proc. ACM SIGCOMM, France, Aug, 1997
  8. I. Norros, 'A storage model with self-similar input,' Queueing Systems, vol. 16, no. 2, pp. 387-396, 1994 https://doi.org/10.1007/BF01158964
  9. F. H. M. Chen, J. Mellor and P. Mar, 'A hybrid approach for generating fractional Brownian motion,' IEEE GLOBECOM '96, pp. 591-595, 1996 https://doi.org/10.1109/GLOCOM.1996.594431
  10. A. Elwalid and D. Mitra, 'Effective bandwidth of general markovian traffic sources admission control of high speed networks,' IEEF/ACM Trans. on Networking, vol. 1, no. 3, pp.329-343, Jun. 1993 https://doi.org/10.1109/90.234855
  11. B. B. Mandelbrot and J. W. Van Ness, 'Fractional brownian motions,' fractional noises and applications. SIAM Rev., vol. 10, pp. 422-437, 1968 https://doi.org/10.1137/1010093
  12. J. R. M. Hosking. 'Modeling persistence in hydrological time series using fractional differencing,' Water Resources Research, vol. 20, no. 12, pp. 1898-1908, 1984 https://doi.org/10.1029/WR020i012p01898
  13. A. Neidhardt and A. Erramilli, 'Shaping and policing of fractal traffic,' ITC Specialists Seminar on Control in Communication, pp. 253-264, 1996
  14. Stathis, Ch. and B. Maglaris, 'Modeling the self-similar behavior of network traffic,' In the Proceedings of the 6th IFIP Workshop of Performance Modeling and Evaluation of ATM Networks, 1998
  15. H. D. J. Jeong, D. McNickle and K. Pawlikowski, 'A comparative study of three self-similar teletraffic generators,' Proc. European Simulation Multiconference ESM'99, pp. 356-362, Jun. 1999
  16. H. D. J. Jeong, D. McNickle and K. Pawlikowski. 'Fast self-similar teletraffic generation based on FGN and wavelets'. Proc. IEEE International Conference on Networks ICON'99, Brisbane, IEEE Computer Society, pp. 75-82, Sep, 1999
  17. F. Brichet, J. Roberts, A. Simonian, and D. Veitch, 'Heavy traffic analysis of a storage model with long range dependent on/off sources,' Queueing Systems, vol. 23, no. 2, pp. 197-215, 1996 https://doi.org/10.1007/BF01206557
  18. Droz. P, Le Boudec, A high-speed self-similar ATM traffic generator including traffic parameter, Technical Report RZ2854
  19. 김기완, 김두용, '다중 ATM 스위치의 Self-similar 트래픽 영향분석,' 한국정보과학회 가을학술대회 논문집(III), 제30권, 2호, pp. 136-138, 2003.10