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

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

DOI QR Code

Learning Algorithm of Dynamic Threshold in Line Utilization based SARIMA model

SARIMA 모델을 기반으로 한 선로 이용률의 동적 임계값 학습 기법

  • 조강홍 (성균관대학교 전기전자 및 컴퓨터공학부) ;
  • 안성진 (성균관대학교 컴퓨터교육과) ;
  • 정진욱 (성균관대학교 전기전자 및 컴퓨터공학과)
  • Published : 2002.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

We applies a seasonal ARIMA model to the timely forecasting in a line utilization and its confidence interval on the base of the past data of the line utilization that QoS of the network is greatly influenced by. And this paper proposes the learning algorithm of dynamic threshold in line utilization using the SARIMA model. We can find the proper dynamic threshold in timely line utilization on the various network environments and provide the confidence based on probability. Also, we have evaluated the validity of the proposed model and estimated the value of a proper threshold on real network. Network manager can overcome a shortcoming of original threshold method and maximize the performance of this algorithm.

이 논문에서는 네트워크의 QoS에 가장 큰 영향을 미치는 네트워크 선로 이용률의과거 데이터를 기반으로 단기간 예측과 계절성(seasonality) 예측에 적합한 계절자기회귀이동평균(SARIMA : seasonal ARIMA) 모형을 적용하여 네트워크 특성을 고려한 동적인 임계값을 학습하는 알고리즘을 제시하였다. 이 기법을 통해 선로 이용률의 임계값은 네트워크환경과 시간에 따라 동적으로 변경되며, 확률을 근거로 그 신뢰성을 제공할 수 있다. 또한,실제 환경을 통하여 제시한 모델의 적합성 여부를 평가하였으며, 알고리즘의 성능을 실험하였다. 네트워크 관리자들은 이 알고리즘을 통하여 고정 임계값이 가지는 단점을 극복할 수있을 것이며, 관리 행위의 효율성을 높일 수 있을 것이다.

Keywords

References

  1. 홍원택, 안성진, 정진욱 '시계열 분석을 이용한 SNMP MIB-II 기반의 회선 이용률 예측기법', 정보처리학회, Vol.6, 1999
  2. S. Amarnath, Anurag Kumar, 'A New Technique for Link Utilization Estimation in Packet Data Networks using SNMP variables,' GLOBECOM'97, Vol.1, pp.212-216, 1998 https://doi.org/10.1109/GLOCOM.1997.632541
  3. Nancy K. Groschwitz, George C. Polyzos, 'A Time Series Model of Long-Term NSFNET Backbone Traffic,' ICC'94, pp.1400-1404, 1994 https://doi.org/10.1109/ICC.1994.368876
  4. 조강홍, 안성진, 정진욱, 'ARIMA 모델을 이용한 선로 이용률의 임계값 위반 예측 기법', 한국통신학회, Vol.25, No.8A, pp. 1153-1160, 2000
  5. Cynthia, S. Hood, Chuanyi Ji, 'Intelligent Agents for Proactive Fault Detection,' IEEE Internet Computing, Vol.22, pp.65-72, 1998 https://doi.org/10.1109/4236.670686
  6. Cynthia S. Hood, Chuanyi Ji, 'Proactive Network Fault Detection,' INFOCOM'97, Vol.3, pp.1147-1155, 1997 https://doi.org/10.1109/INFCOM.1997.631137
  7. Marina Thottan, Chuanyi Ji, 'Adaptive Thresholding for Proactive Network Problem Detection,' System Management, pp.108-116, 1998 https://doi.org/10.1109/IWSM.1998.668144
  8. Cynthia S. Hood, Chuanyi Ji, 'Beyond Thresholds : An alternative Method for Extracting Information from Network Measurements,' GLOBECOM'97, pp.487-491 Vol.1, 1997 https://doi.org/10.1109/GLOCOM.1997.632594
  9. Hellerstein, J. L., Fan Zhang, Shahabuddin, 'An Approach to Predictive Detection for Service Management,' Integrated Network Management, pp.309-322, 1999 https://doi.org/10.1109/INM.1999.770691
  10. J. Judge, H. W. P. Beadle, J. Chicharo, 'Sampling HTTP Response Packets for Prediction for Web Traffic Volume Statistics,' GLOBECOM'98, pp.2617-2622, 1998 https://doi.org/10.1109/GLOCOM.1998.776461
  11. William W. S. Wei, 'Time Series Analysis : Univariate and Multivariate Methods,' Addison-Wesley Publishing Company, 1990
  12. C. Chatfield, 'The Analysis of Time Series : An introduction,' Chapman & Hall, 1989
  13. Allan Leinwand, 'Accomplishing Performance Management with SNMP,' INET'93, pp.CEA-1-CEA-5, 1993
  14. 안성진, 정진욱, 'SNMP MIB-II를 이용한 인터네트 분석 파라미터 계산 알고리즘에 관한 연구', 정보처리논문지, 제5권 제8호, pp.2102-2116, 1998