HFW-NIWADNPP-01
Polly Huang, Anja Feldmann, Walter Willinger. A Non-Intrusive, Wavelet-Based Approach to Detecting Network Performance Problems. In IMW'01: Proceedings of the ACM/SIGCOMM Internet Measurement Workshop, (Location: San Francisco, USA), November 2001.
Download [help]
Download paper:
Adobe portable document (pdf) 
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Abstract
The main objective of this paper is to explore how much information about the characteristics of end-toend network paths can be inferred from relying solely on passive packet-level traces of existing traffic collected from a single tap point in the network. To this end, we show that a number of structural properties of aggregate TCP/IP packet traces reveal themselves and can be compared across different time periods and across parts of the traffic destined to different subnets by exploiting the built-in scale-localization ability of wavelets. In turn, these structural properties and the resulting comparisons suggest the feasibility of new approaches for inferring and detecting qualitative aspects of network performance in a fashion that is similar to relying on active measurements, but without disturbing or biasing the metrics of interest. To showcase the feasibility, we developed WIND, a prototype tool for Wavelet-based INference for Detecting network performance problems and illustrate its capabilities to detect anomalies in underlying network path conditions with two examples of passively measured packet traces from two different networking environments. We address and experiment with ways of validating the output of WIND and end with a discussion of the potential of fullfledged wavelet-based analysis (i.e., the ability to localize a signal in scale and time) for future measurement studies.
Keyword
[ Im ]
Contact
BibTex Reference
@InProceedings{HFW-NIWADNPP-01,
Author = {Huang, Polly and Feldmann, Anja and Willinger, Walter},
Title = {A Non-Intrusive, Wavelet-Based Approach to Detecting Network Performance Problems},
BookTitle = {IMW'01: Proceedings of the ACM/SIGCOMM Internet Measurement Workshop},
Location = {San Francisco, USA},
Month = {November},
Year = {2001}
}
EndNote Reference [help]
Get EndNote Reference (.ref)
It has been automatically generated using the bib2html program.