Show simple item record

dc.contributor.authorCrovella, Marken_US
dc.contributor.authorKolaczyk, Ericen_US
dc.date.accessioned2011-10-20T04:42:45Z
dc.date.available2011-10-20T04:42:45Z
dc.date.issued2002-07-15en_US
dc.identifier.urihttps://hdl.handle.net/2144/1666
dc.description.abstractA number of problems in network operations and engineering call for new methods of traffic analysis. While most existing traffic analysis methods are fundamentally temporal, there is a clear need for the analysis of traffic across multiple network links — that is, for spatial traffic analysis. In this paper we give examples of problems that can be addressed via spatial traffic analysis. We then propose a formal approach to spatial traffic analysis based on the wavelet transform. Our approach (graph wavelets) generalizes the traditional wavelet transform so that it can be applied to data elements connected via an arbitrary graph topology. We explore the necessary and desirable properties of this approach and consider some of its possible realizations. We then apply graph wavelets to measurements from an operating network. Our results show that graph wavelets are very useful for our motivating problems; for example, they can be used to form highly summarized views of an entire network's traffic load, to gain insight into a network's global traffic response to a link failure, and to localize the extent of a failure event within the network.en_US
dc.description.sponsorshipNational Science Foundation (ANI-9986397, ANI-0095988); Office of Naval Research (N00014-99-1-0219)en_US
dc.language.isoen_USen_US
dc.publisherBoston University Computer Science Departmenten_US
dc.relation.ispartofseriesBUCS Technical Reports;BUCS-TR-2002-020en_US
dc.titleGraph Wavelets for Spatial Traffic Analysisen_US
dc.typeTechnical Reporten_US


This item appears in the following Collection(s)

Show simple item record