|
| Application Of Extreme Value Theory To Bursts Prediction
|
|
Full
text: |
 PDF(158.8KB) |
|
|
Source |
Signal Processing: An International Journal (SPIJ) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.45MB) |
|
Volume: 3 Issue: 4 |
| |
Pages: 34-82 |
|
Publication
Date: August 2009 |
|
ISSN
(Online): 1985-2339 |
|
|
|
|
|
Pages |
55 - 63 |
|
Author(s) |
|
|
|
Published
Date |
21-10-2009 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Bursts, Extreme Value Theory, Prediction, Quality of Service |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. Search-Docs |
| 3. Docstoc |
| 4. Scribd |
| 5. PDFCAST |
| 6. WorldCat |
| 7. ScientificCommons |
| 8. Google Scholar |
| 9. CiteSeerX |
| 10. ResearchGATE |
| 11. Bielefeld Academic Search Engine (BASE) |
| 12. refSeek |
| 13. Academic Index |
| 14. iSEEK |
| 15. Socol@r |
| |
|
| |
|
|
| 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. |
| |
|
| |
|
| |
| 1 |
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.
|
|
|
| 2 |
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.
|
|
|
| 3 |
N. Balakrishnan Jose Maria Sarabia Enrique Castillo, Ali S. Hadi. Extreme Value and Related Models with Applications in Engineering and Science. Wiley, Wiley, 2004.
|
|
|
| 4 |
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.
|
|
|
| 5 |
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
|
|
|
| 6 |
Roger L. Berger George Casella. Statistical Inference. Duxbury, Pacific Grove, CA 93950, USA, 2001.
|
|
|
| 7 |
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.
|
|
|
| 8 |
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.
|
|
|
| 9 |
Gennady Samorodnitsky and Murad S. Taqqu. Stable Non-Gaussian Random Processes: Stochastic Models with Infinite Variance. Chapman & Hall, London SE1 8HN, 1994.
|
|
|
| 10 |
Stilian Stoev and Murad S. Taqqu. Simulation methods for linear fractional stable motion and farima using the fast fourier transform. Fractals, 12:2004, 2004.
|
|
|
| 11 |
Zoi Tsourti and John Panaretos. Extreme-value analysis of teletraffic data. Computational Statistics Data Analysis, 45(1):85 – 103, 2004. Computer Security and Statistics.
|
|
|
| 12 |
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.
|
|
|
| 13 |
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.
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| Abdelmahamoud Youssouf Dahab : Colleagues
|
|
| Abas bin Md Said : Colleagues
|
|
| Halabi bin Hasbullah : Colleagues
|
|
