Prediction Algorithm of Threshold Violation in Line Utilization using ARIMA model

ARIMA 모델을 이용한 설로 이용률의 임계값 위반 예측 기법

  • 조강흥 (성균관대학교 전기, 전자 컴퓨터공학부) ;
  • 조강홍 (성균관대학교 전기, 전자 컴퓨터공학부) ;
  • 안성진 (성균관대학교 컴퓨터교육과) ;
  • 안성진 (성균관대학교 컴퓨터교육과) ;
  • 정진욱 (성균관대학교 전기, 전자 컴퓨터공학부)
  • Published : 2000.08.01

Abstract

This paper 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 lido utilization that QoS of the network is greatly influenced by and proposes the prediction algorithm of threshold violation in line utilization using the seasonal ARIMA model. We can predict the time of threshold violation in line utilization 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 and a detection probability, it thus appears that we have maximized the performance of this algorithm.

이 논문에서는 네트워크의 QoS에 가장큰 영향을 미치는 네트워크 선로 이용률의 과거데이터를 기반으로 단기간 예측과 계절성(seasonality) 예측에 적합한 계절자기회귀이동평균(SARIMA: seasonal ARIMA) 모형을 적용하여 앞으로의 시간대별 선로 이용률을 예측하고 그 신뢰 구간을 추정함으로써 확류에 근거한 선로 이용률의 임계값 위반 시점을 예측할 수 있으며 확률에 근거한 신뢰성을 제공할 수 있다 또한 제시한 모델의 적합성 여부를 평가하였으며 실험을 통하여 적절한 수준의 임계값과 임계값 탐지의 기준이 되는 탐지 확률값을 추론함으로써 본 알고리즘의 성능을 최대화하였다.

Keywords

References

  1. 정보처리학회 v.6 시계열 분석을 이용한 SNMP MIB-II 기반의 회선 이용률 예측기법 홍원택;안성진;정진욱
  2. GLOBECOM'97 v.1 A New Technique for Link Utilization Estimation in Packet Data Networks using SNMP variables S. Amarnath;Anurag Kumar
  3. ICC'94 A Time Series Model of Long-Term NSFNET Backbone Traffic Nancy K. Groschwitz;George C. Polyzos
  4. IEEE Internet Computing v.22 Intelligent Agents for Proactive Fault Detection Cynthia, S. Hood;Chuanyi Ji
  5. INFOCOM'97 v.3 Proactive Network Fault Detection Cynthia S. Hood;Chuanyi Ji
  6. System Management Adaptive Thresholding for Proactive Network Problem Detection Marina Thottan;Chuanyi Ji
  7. GLOBECOM'97 v.1 Beyond Thresholds : An alternative Method for Extracting Information from Network Measurements Cynthia S. Hood;Chuanyi Ji
  8. Integrated Network Management An Approach to Predictive Detection for Service Management Hellerstein, J. L.;Fan Zhang;Shahabuddin
  9. GLOBECOM'98 Sampling HTTP Response Packets for Prediction for Web Traffic Volume Statistics J. Judge;H. W. P. Beadle;J. Chicharo
  10. Time Series Analysis : Univariate and Multivariate Methods William W. S. Wei
  11. The Analysis of Time Series : An introduction C. Chatfield
  12. INET'93 Accomplishing Performance Management with SNMP Allan Leinwand
  13. 정보처리학회 v.5 no.8 SNMP MIB-II를 이용한 인터네트 분석 파라미터 계산 알고리즘에 관한 연구 안성진;정진욱