DocumentCode
2458954
Title
Congestion Prediction of Self-Similar Network through Parameter Estimation
Author
Kim, Yoon G. ; Shiravi, Afshin ; Min, Paul S.
Author_Institution
Dept. of Eng. & Tech., Comput. Eng., Virginia State Univ., Petersburg, VA
fYear
2006
fDate
3-7 April 2006
Firstpage
1
Lastpage
4
Abstract
In a state of emergency, in complex and dynamic situations where packet delay increases and congestion builds up, certain network nodes may not to able to handle the traffic load. To avoid the congestion build-up in advance, it is mission critical to predict the symptoms of network traffic and to preemptively alter the routing paths to allow a smooth and efficient flow of data packets for effective situation management. In this paper, we have developed a practical methodology for estimation of key parameters of self-similar network traffic using index of dispersion for counts and coefficient of determination. Self-similarity causes performance degradation in the queueing delay and buffer overflow at routers and at switches. We proved the impact of Hurst parameter and fractal onset time on the average queueing delay and the waiting-time distribution of self-similar traffic, utilizing experimental queueing analysis. Based on the understanding obtained, we can predict the congestion of data network in advance through estimation of traffic parameters. In addition, the results of this study on the delay provide a practical means of finding a lower delay path in data networks under the self-similarity
Keywords
computer network management; parameter estimation; queueing theory; telecommunication congestion control; telecommunication network routing; telecommunication traffic; Hurst parameter; average queueing delay; buffer overflow; congestion build-up; congestion prediction; count dispersion index; data network congestion; data packets; determination coefficient; experimental queueing analysis; fractal onset time; packet delay; parameter estimation; queueing delay; routing paths; self-similar network traffic; situation management; traffic load; waiting-time distribution; Buffer overflow; Degradation; Delay; Mission critical systems; Parameter estimation; Queueing analysis; Routing; Switches; Telecommunication traffic; Traffic control; congestion; estimation; packet delay; queueing delay; self-similar;
fLanguage
English
Publisher
ieee
Conference_Titel
Network Operations and Management Symposium, 2006. NOMS 2006. 10th IEEE/IFIP
Conference_Location
Vancouver, BC
ISSN
1542-1201
Print_ISBN
1-4244-0142-9
Type
conf
DOI
10.1109/NOMS.2006.1687669
Filename
1687669
Link To Document