Title
Robust network monitoring in the presence of non-cooperative traffic queries
Abstract
We present the design of a predictive load shedding scheme for a network monitoring platform that supports multiple and competing traffic queries. The proposed scheme can anticipate overload situations and minimize their impact on the accuracy of the traffic queries. The main novelty of our approach is that it considers queries as black boxes, with arbitrary (and highly variable) input traffic and processing cost. Our system only requires a high-level specification of the accuracy requirements of each query to guide the load shedding procedure and assures a fair allocation of computing resources to queries in a non-cooperative environment. We present an implementation of our load shedding scheme in an existing network monitoring system and evaluate it with a diverse set of traffic queries. Our results show that, with the load shedding mechanism in place, the monitoring system can preserve the accuracy of the queries within predefined error bounds even during extreme overload conditions.
Year
DOI
Venue
2009
10.1016/j.comnet.2008.10.007
Computer Networks
Keywords
DocType
Volume
Network monitoring,Load shedding,Traffic sampling
Journal
53
Issue
ISSN
Citations 
3
Computer Networks
1
PageRank 
References 
Authors
0.35
17
4
Name
Order
Citations
PageRank
Pere Barlet-ros126927.74
Gainluca Iannaccone22140156.52
Josep Sanjuís-Cuxart310.35
Josep Solé-pareta443658.67