Applications of Extreme Value Theory to Burst Predictions

• Main Authors: Youssouf Dahab, Abdelmahamoud, Md Said, Abas, Hasbullah, Halabi
• Format: Citation Index Journal
• Published: 2009
• Subjects: QA75 Electronic computers. Computer science
• Online Access: http://eprints.utp.edu.my/3509/1/SPIJ-28_Paper.pdf; http://eprints.utp.edu.my/3509/

Bursts and extreme events in quantities such as connection durations, file sizes, throughput, etc. may produce undesirable consequences in computer networks. Deterioration in the quality of service is a major consequence. Predicting these extreme events and burst is important. It helps in reserving the right resources for a better quality of service. We applied Extreme value theory (EVT) to predict bursts in network traffic. We took a deeper look into the application of EVT by using EVT based Exploratory Data Analysis. We found that traffic is naturally divided into two categories, Internal and external traffic. The internal traffic follows generalized extreme value (GEV) model with a negative shape parameter, which is also the same as Weibull distribution. The external traffic follows a GEV with positive shape parameter, which is Frechet distribution. These findings are of great value to the quality of service in data networks, especially when included in service level agreement as traffic descriptor parameters.