Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.6.841

Learning Algorithm of Dynamic Threshold in Line Utilization based SARIMA model  

Cho, Kagn-Hong (성균관대학교 전기전자 및 컴퓨터공학부)
Ahn, Seong-Jin (성균관대학교 컴퓨터교육과)
Chung, Jin-Wook (성균관대학교 전기전자 및 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartC / v.9C, no.6, 2002 , pp. 841-846 More about this Journal
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.
Keywords
ARIMA; SARIMA; SNMP; MIB-II;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Hellerstein, J. L., Fan Zhang, Shahabuddin, 'An Approach to Predictive Detection for Service Management,' Integrated Network Management, pp.309-322, 1999   DOI
2 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   DOI
3 C. Chatfield, 'The Analysis of Time Series : An introduction,' Chapman & Hall, 1989
4 Allan Leinwand, 'Accomplishing Performance Management with SNMP,' INET'93, pp.CEA-1-CEA-5, 1993
5 안성진, 정진욱, 'SNMP MIB-II를 이용한 인터네트 분석 파라미터 계산 알고리즘에 관한 연구', 정보처리논문지, 제5권 제8호, pp.2102-2116, 1998   과학기술학회마을
6 Cynthia S. Hood, Chuanyi Ji, 'Proactive Network Fault Detection,' INFOCOM'97, Vol.3, pp.1147-1155, 1997   DOI
7 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   DOI
8 조강홍, 안성진, 정진욱, 'ARIMA 모델을 이용한 선로 이용률의 임계값 위반 예측 기법', 한국통신학회, Vol.25, No.8A, pp. 1153-1160, 2000   과학기술학회마을
9 Cynthia, S. Hood, Chuanyi Ji, 'Intelligent Agents for Proactive Fault Detection,' IEEE Internet Computing, Vol.22, pp.65-72, 1998   DOI   ScienceOn
10 홍원택, 안성진, 정진욱 '시계열 분석을 이용한 SNMP MIB-II 기반의 회선 이용률 예측기법', 정보처리학회, Vol.6, 1999
11 William W. S. Wei, 'Time Series Analysis : Univariate and Multivariate Methods,' Addison-Wesley Publishing Company, 1990
12 Marina Thottan, Chuanyi Ji, 'Adaptive Thresholding for Proactive Network Problem Detection,' System Management, pp.108-116, 1998   DOI
13 Nancy K. Groschwitz, George C. Polyzos, 'A Time Series Model of Long-Term NSFNET Backbone Traffic,' ICC'94, pp.1400-1404, 1994   DOI
14 Cynthia S. Hood, Chuanyi Ji, 'Beyond Thresholds : An alternative Method for Extracting Information from Network Measurements,' GLOBECOM'97, pp.487-491 Vol.1, 1997   DOI