• 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