Traffic-predicting a routing algorithm using time series models

Authors:
Sangjoon Jung;Mary Wu;Youngsuk Jung;Chonggun Kim
Affiliations:
School of Computer Engineering, Kyungil University, Gyeongsang buk-do, Korea;Dept. of Computer Engineering, Yeungnam University, Gyeongsangbuk-do, Korea;School of Computer Engineering, Kyungwoon University, Gyeungsang buk-do, Korea;Dept. of Computer Engineering, Yeungnam University, Gyeongsangbuk-do, Korea
Venue:
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
Year:
2006

Citing 5
Cited 0

On the self-similar nature of Ethernet traffic (extended version)

IEEE/ACM Transactions on Networking (TON)
A new routing control technique using active temporal data management

Journal of Systems and Software
Predictable routing

Proceedings of the 2000 IEEE/ACM international conference on Computer-aided design
Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth

Computer Networks: The International Journal of Computer and Telecommunications Networking - Small and home networks
Research note: A distance-vector routing protocol for networks with unidirectional links

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

A routing algorithm is proposed that analyzes network traffic conditions using time series prediction models and determines the best-effort routing path. To predict network traffic, time series models are developed under the stationary assumption, which is evaluated using the Auto Correlation Function (ACF) and Partial Auto Correlation Function (PACF). Traffic congestion is assumed when the predicted result is larger than the permitted bandwidth. Although the proposed routing algorithm requires additional processing time to predict the number of packets, the packet transmission time is reduced by 5~10% and the amount of packet loss is also reduced by about 3% in comparison to the OSPF routing algorithm. With the proposed routing algorithm, the predicted network traffic allows the routing path to be modified to avoid traffic congestion. Consequently, the traffic predicting and load balancing by modifying the paths avoids path congestion and increases the network performance.