Abstract:Software-defined measurement (SDM) is a simple and efficient way to deploy measurement tasks and collect measurement data. With SDM, it is convenient for operators to implement fine-grained network-wide measurements at the flow level, from which many important functions can benefit. The prior work provides mechanisms to distribute flows to monitors, such that each monitor can identify its non-overlapped subset of flows to measure, and a certain global performance criterion is optimized, such as load balance or flow coverage. Many applications of network management can benefit from a function that can find large flows efficiently, such as congestion control by dynamically scheduling large flows, caching of forwarding table entries, and network capacity planning. However, the current network-wide measurements neglect the diversity of different flows as they treat large flows and small flows equally. In this paper, we present a mechanism of accuracy-aware collaborative monitoring (ACM) to improve the measurement accuracies of large flows in network-wide measurements at the flow level. The structure of the sketch is an approximate counting algorithm, and a high-measurement accuracy can be achieved by merging the results from multiple monitors with sketches, which is termed as collaborative monitoring. The core idea of our method is to allocate more monitors to large flows and achieve the load balance to provide accuracy-aware monitoring. We modeled our problem as an integer–linear programming problem, which is NP-hard. Thus, we propose an approximation algorithm, named the improved longest processing time algorithm (iLPTA); we proved that its approximation ratio is (12+nl). We propose a two-stage online distribution algorithm (TODA). Moreover, we proved that its approximation ratio is (1+nl−1). The iLPTA is an offline approximation algorithm used to assign monitors for each flow, which prove the validity and feasibility of the core idea. The TODA is an online algorithm that attempts to achieve the load balance by selecting the monitor with the smallest load to a large flow. Our extensional experiment results verify the effectiveness of our proposed algorithms.

Optimal Deployment of Distributed Passive Measurement Monitors.

Stochastic Optimization of Distributed Sampling System Placement for Passive Measurement

Robust Monitor Assignment for Large Scale Sensor Network Tomography

Universal Model for Optimal Deployment of Network Flow Monitors

Distributed fiber optic sensors placement for infrastructure-as-a-sensor

On the Deployment Strategy of Distributed Network Security Sensors

ACM: Accuracy-Aware Collaborative Monitoring for Software-Defined Network-Wide Measurement

Fuzzy optimization for security sensors deployment in collaborative intrusion detection system

Optimal Placement of Distribution-Level Synchrophasor Sensors for Distribution System

Optimization of the Layout of Water Quality Monitoring Sensors Network for Water Distribution Network

Near-Optimal Co-Deployment Of Chargers And Sink Stations In Rechargeable Sensor Networks

A State-Space Approach for Optimal Traffic Monitoring via Network Flow Sampling

Accurate and Efficient Traffic Monitoring Using Adaptive Non-Linear Sampling Method

FlowMon-DPDK: Parsimonious Per-Flow Software Monitoring at Line Rate

Distributed Rate Control, Routing, and Energy Management in Dynamic Rechargeable Sensor Networks

Multi-Slot Distributed Measurement Selection: A Sparsity Learning Approach

FlexMon: A flexible and fine-grained traffic monitor for programmable networks

Optimal Locations of Monitoring Stations in Water Distribution Systems under Multiple Demand Patterns: a Flaw of Demand Coverage Method and Modification

A novel spread estimation based abnormal flow detection in high-speed networks

Security-Aware Industrial Wireless Sensor Network Deployment Optimization

Optimal deployment of the online monitoring equipment at the edges of substations considering spatial constraint