Abstract:Flow-level traffic measurement is important for network traffic accounting, traffic engineering, and network security. However, flow-level measurement in high speed networks poses great challenges due to the requirements of high packet processing speed and large memory size (high time/space complexity). To reduce these demanding requirements, sampling is usually used and samplers are deployed in the network. But sampling incurs information loss. To address this issue, this paper studies the tradeoff between sampling loss and complexity in distributed sampling system. We formulate the distributed sampling problem as a constrained optimization problem; specifically, maximizing the measurement coverage (i.e., the percentage of sampled traffic among the total traffic) and minimizing the complexity/budget. Considering the stochastic nature of traffic flows, we further formulate the optimization problem under two stochastic criteria: Stochastic Expected Value Optimization criterion (which is concerned with average performance) and Stochastic Chance Constrained Optimization criterion (which is concerned with the distribution of performance measure). Then we propose a Hybrid Intelligent algorithm to decide the optimal deployment strategy for monitors' placement and the sampling rate at each monitor. Equipped with the proposed algorithm, we are able to address the optimal tradeoff between measurement coverage and deployment cost for networks with random traffic, which has not been studied before. The extensive simulations and experiments demonstrate the effectiveness of our models and algorithm: with careful deployment, monitoring over a small fraction of nodes in a high speed network is sufficient to maintain a high level of measurement coverage.

A Near Optimal Communication Algorithm for Distributed Computing over Heterogeneous Sensor Networks

A distributed algorithm with less communication for resource allocation problem

Optimal topological design for distributed estimation over sensor networks

Optimal Multicast Routing in Wireless Ad Hoc Sensor Networks

Near-Optimal Distributed Estimation for a Network of Sensing Units Operating Under Communication Constraints

Quantized Communication Based Distributed Optimization over Time Varying Directed Networks

Computation-Efficient Distributed Algorithm for Convex Optimization over Time-Varying Networks with Limited Bandwidth Communication

Study On The Optimal Distribution Algorithm Based On Mobile Sensor Network

A Message Complexity Oriented Design Of Distributed Algorithm For Long-Lived Multicasting In Wireless Sensor Networks

A Distributed Hybrid Event-Time-Driven Scheme for Optimization over Sensor Networks

A Novel Distributed Mcds Approximation Algorithm for Wireless Sensor Networks

Convergence Analysis of a Distributed Optimization Algorithm with a General Unbalanced Directed Communication Network.

Optimization of Workload Balancing and Power Allocation for Wireless Distributed Computing

Distributed Optimal Power and Rate Control in Wireless Sensor Networks

Stochastic Optimization of Distributed Sampling System Placement for Passive Measurement

An Optimal Power Allocation Algorithm in Distributed Sensing

A Near-Optimal Optimization Algorithm for Link Assignment in Wireless Ad-Hoc Networks

Research on Global Optimization Algorithm for Distributed Detection Systems

Efficient Method of Station Selection for Passive Monitoring in Distributed Network Using Information Gain

Solving Task Scheduling Problem for Distributed Sensor Network with Discrete Particle Swarm Optimization

Distributed Optimisation With Communication Delays