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.

Flow Interception Location and Design Problem in Competitive Environment

Flow Interception Location Problem of Congestion Facilities in Competitive System

Flow Interception Problem with Uncertainty of Total Number of Facilities

Flow Distribution Strategy in Heterogeneous Networks Based on Satisfaction.

The Model and Algorithms of Stochastic Α-Robust Interception Flow Location Problem

A Hybrid Iterated Greedy Algorithm for No-Wait Flowshop with Sequence Dependent Setup Times to Minimize Makespan

A Flow Rationing Strategy over Multiple Flow Classes on Restricted Paths

Using Minimum Cost Flow Model to Optimize Evacuation Routes Considering Delays and Capacity at Intersections

A Class of the Flow Capturing Location-Allocation Model with Service Radius

Scheduling Non-Permutation Flowshop with Finite Buffers and Two Competitive Agents

Net-flow Fingerprint Model Based on Optimization Theory

Path‐flow Matching: Two‐sided Matching and Multiobjective Evolutionary Algorithm for Traffic Scheduling in Cloud Data* Center Network

Study on Location Problem Based on Gravity Spatial Interaction Model

On Network Design Problem in Integrated Automobile Logistics Systems

An Adaptive Iterated Greedy algorithm for distributed mixed no-idle permutation flowshop scheduling problems

A Distributed Permutation Flowshop Scheduling Problem with the Customer Order Constraint

Competitive Facility Location Problem with Foresight in Discrete Space Based on Tabu Search

Dynamic flow control model and algorithm for metro network under FIFO condition

The Philosophy of Solving Flow Interference in Multi-Stage Switch

Stochastic Optimization of Distributed Sampling System Placement for Passive Measurement

Joint Optimization of Task Placement and Routing in Minimizing Inter-Dc Coflow Completion Time