Home   >   CSC-OpenAccess Library   >    Manuscript Information
Application Of Extreme Value Theory To Bursts Prediction
Abdelmahamoud Youssouf Dahab, Abas bin Md Said, Halabi bin Hasbullah
Pages - 55 - 63     |    Revised - 30-09-2009     |    Published - 21-10-2009
Volume - 3   Issue - 4    |    Publication Date - August 2009  Table of Contents
MORE INFORMATION
KEYWORDS
Bursts, Extreme Value Theory, Prediction, Quality of Service
ABSTRACT
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.
CITED BY (5)  
1 Mouradian, A. (2015). Study of Probabilistic Worst Case Inter-Beacon Delays Under Realistic Vehicular Mobility Conditions. In Ad-hoc, Mobile, and Wireless Networks (pp. 390-403). Springer International Publishing.
2 Kamel, A. M. (2013). Client-Based QoS Monitoring and Evaluation Architecture for Network Infrastructure and Services.
3 Echaust, K. (2012). Analiza rekordów na podstawie indeksu WIG20. Zeszyty Naukowe/Uniwersytet Ekonomiczny w Poznaniu, (221), 7-17.
4 Said, A. M., Hasbullah, H., & Dahab, A. Y. (2011, May). R-largest order statistics for the prediction of bursts and serious deteriorations in network traffic. In Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on (pp. 579-583). IEEE.
5 Dahab, A. Y., Said, A. M., & Hasbullah, H. B. (2010, June). Quality of service metrics using generalized Pareto distribution. In Information Technology (ITSim), 2010 International Symposium in (Vol. 2, pp. 822-825). IEEE.
1 Google Scholar 
2 ScientificCommons 
3 Academic Index 
4 CiteSeerX 
5 refSeek 
6 iSEEK 
7 Socol@r  
8 ResearchGATE 
9 Bielefeld Academic Search Engine (BASE) 
10 Scribd 
11 WorldCat 
12 SlideShare 
13 PDFCAST 
14 PdfSR 
15 Search-Docs 
A. Karasaridis and D. Hatzinakos. Network heavy traffic modeling using alpha-stable self-similar processes. Communications, IEEE Transactions on, 49(7):1203–1214, Jul 2001.
Gennady Samorodnitsky and Murad S. Taqqu. Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman & Hall, London SE1 8HN, 1994.
Hifang Feng and Yantai Shu. Study on network traffic prediction techniques. International Conference on Wireless Communications, Networking and Mobile Computing, 2005, 2(23-26 Sept. 2005):1041–1044, September 2005.
Ilkka Norros. On the use of fractional brownian motion in the theory of connectionless networks. IEEE Journal of Selected Areas in Communications, 13(6):953–962, 1995.
M. Uchida. Traffic data analysis based on extreme value theory and its applications. Global Telecommunications Conference, 2004. GLOBECOM’04. IEEE, 3:1418–1424 Vol.3, Nov.-3 Dec. 2004.
N. Balakrishnan Jose Maria Sarabia Enrique Castillo, Ali S. Hadi. Extreme Value and Related Models with Applications in Engineering and Science. Wiley, Wiley, 2004.
N. Balakrishnan, Jose Maria Sarabia, Enrique Castillo and Ali S. Hadi. “Extreme Value and Related Models with Applications in Engineering and Science”. Wiley, Wiley, 2004.
Patrice Abry and Fabrice Sellan. “The wavelet-based synthesis for fractional Brownian motion proposed by F. Sellan and Y. Meyer: Remarks and fast implementation”. Applied and Computational Harmonic Analysis, 3(4):377-383, 1996.
Ramazan Genay, Faruk Seluk, and Abdurrahman Uluglyagci. Evim: A software package for extreme value analysis in matlab. Studies in Nonlinear Dynamics & Econometrics, 5(3):1080–1080, 2001
Roger L. Berger George Casella. Statistical Inference. Duxbury, Pacific Grove, CA 93950, USA, 2001.
Stilian Stoev and Murad S. Taqqu. Simulation methods for linear fractional stable motion and farima using the fast fourier transform. Fractals, 12:2004, 2004.
Wei Biao Wu, George Michailidis, and Danlu Zhang. Simulating sample paths of linear fractional stable motion. IEEE Transactions on Information Theory, 50:1086–1096, 2004.
Zoi Tsourti and John Panaretos. Extreme-value analysis of teletraffic data. Computational Statistics Data Analysis, 45(1):85 – 103, 2004. Computer Security and Statistics.
Mr. Abdelmahamoud Youssouf Dahab
- Malaysia
aydahab@gmail.com
Dr. Abas bin Md Said
- Malaysia
Dr. Halabi bin Hasbullah
- Malaysia


CREATE AUTHOR ACCOUNT
 
LAUNCH YOUR SPECIAL ISSUE
View all special issues >>
 
PUBLICATION VIDEOS