Performance Improvement Algorithms for Prediction-based QoS Routing

예측 기반 QoS 라우팅 성능 향상 기법에 관한 연구

  • Published : 2005.11.01

Abstract

This paper proposes the prediction based QoS routing algorithm, PSS(Prediction Safety-Shortest) algorithm that minimizes network state information overhead and presumes more accurate knowledge of the present state of all the links within the network. We apply time series model to the available bandwidth prediction to overcome inaccurate information of the existing QoS routing algorithms. We have evaluated the performance of the proposed model and the existing algorithms on MCI networks, it thus appears that we have verified the performance of this algorithm.

본 논문에서는 기존의 QoS 라우팅 알고리즘이 가지고 있는 문제점인 네트워크 상태 정보 오버헤드를 최소화하면서 네트워크 상태의 정확성을 유지하기 위한 예측 기반 QoS 라우팅 기법인 PSS (Prediction Safety-Shortest) 라우팅 알고리즘 모델을 제안하였다. QoS 라우팅의 상태 정보 갱신 주기에 따른 가용 대역폭의 부정확한 정보를 극복하기 위하여 네트워크 상태를 적용할 수 있는 시계열 예측 알고리즘을 적용하였고, 알고리즘의 성능 평가를 위하여 실제 네트워크와 유사한 MCI 네트워크상에서 시뮬레이션 수행하였으며 라우팅 실패율, 라우팅 대역폭 실패율, 그리고 라우팅 부정확율의 비교를 통하여 본 알고리즘의 우수성을 확인하였다.

Keywords

References

  1. A. Ariza, E. Casilari and F. Sandoval, 'QoS routing with outdated network knowledge', Electronics Letters, Vol. 36 No. 15, pp. 1332-1334, July 2000 https://doi.org/10.1049/el:20000948
  2. G. Apostolopoulos, R. Guerin, S. Kamat, S. K. Tripathi, 'Improving QoS routing Perfor­mance Under Inaccurate Link State Informa­tion', ITC16, 1999
  3. Q. Ma, P. Steenkiste, 'Routing Traffic with Quality-of-Service Guarantees in Integrated Services Networks', IEEE INFOCOM, 1999
  4. Abdelnaser Mohammad Adas, 'Using Adap­tive Linear Prediction to Support Real-Time VBR Video Under RCBR Network Service Model', IEEE/ACM Transactions on Net­working, Vol. 6, No.5, October 1998
  5. Cynthia, S. Hood, Chuanyi n, 'Intelligent Agents for Proactive Fault Detection', IEEE Internet Computing, volum: 22, pp.65-72, 1998
  6. Weibin Zhao, David Olshefski and Henning Schulzrinne, 'Internet Quality of Service: an Overview', Columbia University, Computer Science, Mar. 2000
  7. 주미리, 조강홍, '예측 기반 QoS 라우팅 알고리즘', 한국정보처리학회 춘계학술발표대회 제11권 제1호, 2004. 5
  8. William W. S. Wei, 'Time Series Analysis', Addison- Wesley, 1994