Title
Monitoring Flow Aggregates with Controllable Accuracy
Abstract
In this paper, we show the feasibility of real-time flow monitoring with controllable accuracy in today's IP networks. Our approach is based on Netflow and A-GAP. A-GAP is a protocol for continuous monitoring of network state variables, which are computed from device metrics using aggregation functions, such as SUM, AVERAGE and MAX. A-GAP is designed to achieve a given monitoring accuracy with minimal overhead. A-GAP is decentralized and asynchronous to achieve robustness and scalability. The protocol incrementally computes aggregation functions inside the network and, based on a stochastic model, it dynamically configures local filters that control the overhead and accuracy. We evaluate a prototype in a testbed of 16 commercial routers and provide measurements from a scenario where the protocol continuously estimates the total number of FTP flows in the network. Local flow metrics are read out from Netflow buffers and aggregated in real-time. We evaluate the prototype for the following criteria. First, the ability to effectively control the trade off between monitoring accuracy and processing overhead; second, the ability to accurately predict the distribution of the estimation error; third, the impact of a sudden change in topology on the performance of the protocol. The testbed measurements are consistent with simulation studies we performed for different topologies and network sizes, which proves the feasibility of the protocol design, and, more generally, the feasibility of effective and efficient real-time flow monitoring in large network environments.
Year
DOI
Venue
2007
10.1007/978-3-540-75869-3_6
Lecture Notes in Computer Science
Keywords
DocType
Volume
large network environment,efficient real-time flow monitoring,aggregation function,monitoring flow aggregates,network size,protocol design,network state variable,protocol incrementally,ip network,controllable accuracy,continuous monitoring,real-time flow monitoring,stochastic model,real time
Conference
4787
ISSN
Citations 
PageRank 
0302-9743
3
0.47
References 
Authors
10
2
Name
Order
Citations
PageRank
Alberto Gonzalez Prieto126722.85
Rolf Stadler270670.88