Page 1 |
Save page Remove page | Previous | 1 of 157 | Next |
|
small (250x250 max)
medium (500x500 max)
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
Subset |
DETECTING PERIODIC PATTERNS IN INTERNET TRAFFIC WITH SPECTRAL
AND STATISTICAL METHODS
by
Xinming He
A Dissertation Presented to the
FACULTY OF THE GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Ful llment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(COMPUTER SCIENCE)
December 2006
Copyright 2006 Xinming He
Object Description
| Title | Detecting periodic patterns in internet traffic with spectral and statistical methods |
| Author | He, Xinming |
| Author email | xhe@usc.edu |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Computer Science (Computer Networks) |
| School | Viterbi School of Engineering |
| Date defended/completed | 2006-09-01 |
| Date submitted | 2006 |
| Restricted until | Unrestricted |
| Date published | 2006-10-13 |
| Advisor (committee chair) | Papadopoulos, Christos |
| Advisor (committee member) |
Heidemann, John Mitra, Urbashi |
| Abstract | Internet traffic contains a rich set of periodic patterns. Examples include regular packet transmissions along bottleneck links, periodic routing information exchange, and periodicities inside Denial-of-Service attack streams. Analyzing such periodic patterns has wide applications, including a better understanding of network traffic dynamics, diagnosis of network anomalies, and detection of Denial-of-Service attacks. However, current understanding of periodic behavior in aggregate traffic is quite limited. Many previous approaches often analyze traffic on a per-flow basis, and are not suited to analyze high speed aggregate traffic. In addition, a number of approaches only indicate that they may reveal periodic patterns, but fall short of proposing automatic detection algorithms and quantitatively evaluating their performance.; This thesis explores the application of spectral and statistical methods to detect periodic patterns in Internet traffic. In our approach we first apply spectral techniques to obtain the traffic spectrum, and then use algorithms based on rigorous statistical methods to automatically detect periodic patterns from the traffic spectrum. One salient feature of our approach is that it operates at the aggregate traffic level and does not require flow separation.; We first carry out controlled lab experiments to demonstrate the spectral characteristics of various periodic patterns. We then propose four non-parametric detection algorithms and evaluate their performance using real-world Internet traffic. Results show that one of them, the Top-Frequency Algorithm, is the best choice in terms of detection performance and algorithm simplicity. It can provide excellent accuracy (up to 95%) for detecting the periodic pattern caused a bottleneck link even when the traffic through the bottleneck accounts for less than 10% of the aggregate traffic observed at the monitoring point.; We also investigate two extensions to our algorithms. The first one is to utilize harmonics, andthe second one is to have parametric detection that considers the variation of traffic spectra according to other factors, such as traffic volume. Evaluation results show that we can get significant improvement by considering harmonics for traffic similar to the training data and marginal improvement by considering traffic volume for parametric detection. |
| Keyword | spectral analysis; network traffic analysis; periodic patterns; bottleneck detection; anomaly detection |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Type | texts |
| Legacy record ID | usctheses-m95 |
| Rights | He, Xinming |
| Repository name | Libraries, University of Southern California |
| Repository address | Los Angeles, California |
| Repository email | http://www.usc.edu/isd/libraries/services/ask_a_librarian/email/ |
| Filename | etd-He-20061013 |
| Archival file | uscthesesreloadpub_Volume29/etd-He-20061013.pdf |
Description
| Title | Page 1 |
| Full text | DETECTING PERIODIC PATTERNS IN INTERNET TRAFFIC WITH SPECTRAL AND STATISTICAL METHODS by Xinming He A Dissertation Presented to the FACULTY OF THE GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Ful llment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (COMPUTER SCIENCE) December 2006 Copyright 2006 Xinming He |
Comments
Post a Comment for Page 1
