• Title/Summary/Keyword: flouting algorithms

Search Result 1, Processing Time 0.015 seconds

Network Routing by Traffic Prediction on Time Series Models (시계열 모형의 트래픽 예측에 기반한 네트워크 라우팅)

  • Jung, Sang-Joon;Chung, Youn-Ky;Kim, Chong-Gun
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.4
    • /
    • pp.433-442
    • /
    • 2005
  • An increase In traffic has a large Influence on the performance of a total network. Therefore, traffic management has become an important issue of network management. In this paper, we propose a new routing algorithm that attempts to analyze network conditions using time series prediction models and to propose predictive optimal routing decisions. Traffic congestion is assumed when the predicting result is bigger than the permitted bandwidth. By collecting traffic in real network, the predictable model is obtained when it minimizes statistical errors. In order to predict network traffic based on time series models, we assume that models satisfy a stationary assumption. The stationary assumption can be evaluated by using ACF(Auto Correlation Function) and PACF(Partial Auto Correlation Function). We can obtain the result of these two functions when it satisfies the stationary assumption. We modify routing oaths by predicting traffic in order to avoid traffic congestion through experiments. As a result, Predicting traffic and balancing load by modifying paths allows us to avoid path congestion and increase network performance.