Congestion prediction of self-similar network through parameter estimation

  • Yoon G. Kim
  • , Afshin Shiravi
  • , Paul S. Min

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

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.

Original languageEnglish
Title of host publication10th IEEE/IFIP Network Operations and Management Symposium, NOMS 2006
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)1424401429, 9781424401420
DOIs
StatePublished - 2006
Event10th IEEE/IFIP Network Operations and Management Symposium, NOMS 2006 - Vancouver, BC, Canada
Duration: Apr 3 2006Apr 7 2006

Publication series

NameIEEE Symposium Record on Network Operations and Management Symposium

Conference

Conference10th IEEE/IFIP Network Operations and Management Symposium, NOMS 2006
Country/TerritoryCanada
CityVancouver, BC
Period04/3/0604/7/06

Keywords

  • Congestion
  • Estimation
  • Packet delay
  • Queueing delay
  • Self-similar

Fingerprint

Dive into the research topics of 'Congestion prediction of self-similar network through parameter estimation'. Together they form a unique fingerprint.

Cite this