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

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

A Study on Adaptation of ATM Switch Queue under Self-Similar Traffic

Self-Similar 트래픽하에서 ATM 스위치 큐의 적응성에 관한 연구

  • Jin, Seong-Ho (Dept. of Electronic Communication Engineering, Graduate School of Korea Maritime University) ;
  • Im, Jae-Hong (Dept. of Electronic Communication Engineering, Korea Maritime University) ;
  • Kim, Dong-Il
  • Published : 2001.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

네트워크를 설계하고 서비스를 구현하는데 있어서 중요한 변수중의 하나는 트래픽의 특성을 파악하는 것이다. 기존의 트래픽 예측과 분석은 포아송(Poisson) 또는 마코비안(Markovian)을 기본으로 하는 모델을 사용하였다. LAN, WAN 및 VBR(Variable Bit Rate) 트래픽 특성에 관한 최근의 실험적 연구들은 기존의 포아송 가정에 의한 모델들이 네트워크 트래픽의 장기간 의존성 및 self-similar 특성들을 과소평가 함으로써 실제 트래픽의 특성을 제대로 나타낼 수 없다는 것을 지적해 왔다. 따라서 최근 실제 트래픽 모델과 유사한 모델로서 self-similarity 특성을 이용한 접근법이 대두되고 있다. 본 논문에서는 self-similarity 트래픽의 정의에 대해서 논한다. 그리고 실제 트래픽을 수집하고, 인위적으로 self-similarity한 트래픽과 포아송 모델을 적용시킨 트래픽을 발생시켜 비교한 다음 ATM 스위치의 큐(Queue)에 적용하였다. 본 논문에서는 ATM 스위치의 큐에 self-similarity 트래픽을 적용했을 경우 low bound상에서 버퍼 오버플로우 확률 및 셀 손실 확률에 대해 평가하였다.

Keywords

References

  1. William Stalling, 'High-Speed Network,' Prentice Hall, 1998
  2. Peyton Z. Peebles, JR. 'Probability, Random Variables, and Random Signal Principles,' McGraw Hill, 1993
  3. 김창호, 김동일 외, '실기간 운영중인 Ethernet 트래픽의 장기간 의존성 및 Self-similar 특성에 관한 연구', 한국해양정보통신학회 추계종합학술발표대회, Vol.3 No.2, pp.331-335, 1999
  4. 진성호, 임재홍, '실시간 운영중인 네트워크 상에서 Self-similarity 특성 및 Hurst파라메터 측정', 한국해양정보통신학회 추계종합학술발표대회, Vol.3 No.2, pp.266-279, 1999
  5. Boris Tsybakov and Nicolas D.Georganas, 'On Self-Similar Traffic in ATM Queues : Defnitions, Overflow Probability Boun, and Cell Delay Distribution,' IEEE/ ACM Trans on Networking, Vol.5 No.3, pp.48-52, 1997 https://doi.org/10.1109/90.611104
  6. W. Willinger, M. S. Taqqu, R. Sherman, 'Self-similarity through high-variability-statistical analysis of Ethernet of LAN traffic at the source level,' IEEE/ACM Trans on Networking, Vol.5, No.1, pp.71-86, 1997 https://doi.org/10.1109/90.554723
  7. Will E. Leland, Walter Willinger, Bellcore, Murad S. Taqqu, Daniel V. Wilson 'On the Self-similar Nature of Ethernet Traffic,' Computer Communication Review, Vol.25 No.1, pp. 203-214, 1995 https://doi.org/10.1145/205447.205464
  8. Tsybakov B, Georganas ND, 'Self-similar traffic and upper bound to buffer-overflow probability in an ATM Queue,' Performance Evaluation, Vol.32, No.1, pp.57-80, 1998 https://doi.org/10.1016/S0166-5316(97)00016-3
  9. Patrick Droz, Jean-Yves Le Boudec, 'A High-Speed SelfSimilar ATM VBR Traffic Generator,' Proceedings of the Globecom Vol.1, pp.586-590, 1995 https://doi.org/10.1109/GLOCOM.1996.594430
  10. V. Paxsun, S. Floyd, 'Wide-area traffic: The failure of Poisson Modeling,' IEEE/ACM transaction on Networking, Vol.3, pp.226-244, 1994 https://doi.org/10.1109/90.392383
  11. J. Beran, R. Sherman, M. S. Taqqu and W. Willinger, 'Long- Range Dependence in V ariable Bit Rate Video Traffic,' IEEE Tracsaction on Communications 43, No.2/3/4, pp. 1566-1579, 1995 https://doi.org/10.1109/26.380206
  12. M. Grossglauser, J. C. Bolot, 'On the relevance of longrange dependence in network traffic,' Computer Communication Review, Vol.26, No.4, pp.15-24, 1995 https://doi.org/10.1145/248157.248159
  13. M. S. Taqqu, V. Teverovskv, W. Willinger, 'Estimators for long-range dependence: and empirical study,' Fractals, 3(4) : pp.785-788, 1995 https://doi.org/10.1142/S0218348X95000692