Network-wide traffic monitoring is of interest to network operators. With constantly changing traffic characteristics and measurement objectives, existing techniques for traffic monitoring tend to be sub-optimal due to poor choice of monitor deployment locations. Routing-assisted network monitoring mechanisms have successfully catered to these needs and are able to maximize the overall traffic monitoring utility of the network by strategically re-directing selected traffic sub-populations over existing deployed monitoring devices. Both the traffic measurement gain of the network and the load-balancing of measurement workloads across distributed monitoring devices are important performance metrics in the design of efficient routing-assisted traffic monitoring mechanisms. This thesis focuses on the design of gain-driven routing-assisted monitoring mechanisms where maximizing the overall traffic measurement gain is our primary design objective. This problem is tackled using two different approaches. First, novel centralized optimal and heuristic routing solutions are proposed for jointly optimizing monitor placement and dynamic routing strategy to achieve maximum measurement gain of the network. Next, we consider the load-balancing problem about how to distribute the network measurement workload across monitoring devices without compromising on the overall traffic measurement gain of the network. Providing effective load-balancing is important since previously-placed monitoring devices may be easily overwhelmed with ever-increasing link rates and increasingly sophisticated measurement tasks. We present an optimization framework called LEISURE (Load-EqualIzed meaSUREment) for load-balancing network measurement workloads across distributed monitors. Finally, a distributed measurement-aware traffic engineering protocol is proposed based on a game-theoretic re-routing policy that attempts to optimally utilize existing monitor locations for maximizing the traffic measurement gain of the network while ensuring that the traffic load distribution across the network satisfies some traffic engineering constraint. It guarantees not only a provable Nash equilibrium, but also a quick convergence without significant oscillations to an equilibrium state in which the measurement utility of the network is close to the maximum achievable gain using offline, centralized routing-assisted network monitoring mechanisms. Both these centralized and distributed routing-assisted approaches improve the overall traffic measurement utility of the network significantly while ensuring low computation complexity.
|Commitee:||Dey, Sujit, Franceschetti, Massimo, Rosing, Tajana Simunic, Voelker, Geoffrey M.|
|School:||University of California, San Diego|
|Department:||Electrical Engineering (Communication Theory and Systems)|
|School Location:||United States -- California|
|Source:||DAI-B 73/03, Dissertation Abstracts International|
|Subjects:||Computer Engineering, Electrical engineering, Computer science|
|Keywords:||Distributed measurouting, Gain-driven, Leisure, Network-wide monitoring, Routing-assistance, Traffic monitoring|
Copyright in each Dissertation and Thesis is retained by the author. All Rights Reserved
The supplemental file or files you are about to download were provided to ProQuest by the author as part of a
dissertation or thesis. The supplemental files are provided "AS IS" without warranty. ProQuest is not responsible for the
content, format or impact on the supplemental file(s) on our system. in some cases, the file type may be unknown or
may be a .exe file. We recommend caution as you open such files.
Copyright of the original materials contained in the supplemental file is retained by the author and your access to the
supplemental files is subject to the ProQuest Terms and Conditions of use.
Depending on the size of the file(s) you are downloading, the system may take some time to download them. Please be