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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kastner, R., Bozorgzadeh, E., Sarrafzadeh, M.: Predictable routing, Computer Aided Design. In: IEEE/ACM International Conference, pp. 5–9 (2000)
Su, X., de Veciana, G.: Predictive routing to enhance QoS for stream-based flows sharing excess bandwidth. Computer Networks 42(1), 65–80 (2003)
Leland, W., et al.: On the Self-Similar Nature of Ethernet Traffic (extended version). IEEE/ACM Transactions of Networking 2(1), 1–15 (1994)
Wilinger, W., Wilson, D., Taqqu, M.: Self-similar Traffic Modeling for Highspeed Networks, ConneXions (1994)
Shu, Y., Jin, Z., Zhang, L., Wang, L.: Traffic Prediction Using FARIMA Models. In: IEEE International Conference on Communications, pp. 891–895 (1999)
Wei, W.W.S.: Time Series Analysis. Addison-Wesley, Reading (1990)
Hedrick, C.: Routing Information Protocol(RIP), Network Information Center, RFC 1058 (1988)
Lau, F.C.M., Chen, G., Huang, H., Xie, L.: A distance-vector routing protocol for networks with unidirectional links. Computer Communications 23(4), 418–424 (2000)
Moy, J.: OSPF version 2, RFC 1583 (1994)
Michael Schneider, G., Nemeth, T.: A simulation study of the OSPF-OMP routing algorithm. Computer Networks 39(4), 457–468 (2002)
Kim, D., Ryu, K., Cho, Y.: A new routing control technique using active temporal data management. Journal of Systems and Software 51(1), 37–48 (2000)
SPSS for windows Trends Release 11.0, SPSS Inc. (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jung, S., Wu, M., Jung, Y., Kim, C. (2006). Traffic-Predicting A Routing Algorithm Using Time Series Models. In: Gavrilova, M.L., et al. Computational Science and Its Applications - ICCSA 2006. ICCSA 2006. Lecture Notes in Computer Science, vol 3983. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11751632_110
Download citation
DOI: https://doi.org/10.1007/11751632_110
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34077-5
Online ISBN: 978-3-540-34078-2
eBook Packages: Computer ScienceComputer Science (R0)