%0 Journal Article
%T Low-Overhead Dynamic Sampling for Redundant Traffic Elimination
%A Emir Halepovic
%A Carey Williamson
%A Majid Ghaderi
%J Journal of Communications
%D 2012
%I Engineering and Technology Publishing
%R 10.4304/jcm.7.1.28-38
%X Protocol-independent redundant traffic elimination (RTE) is an "on the fly" method for detecting and removing redundant chunks of data from network-layer packets traversing a constrained link or path. Efficient algorithms are needed to sample data chunks and detect redundancy, so that RTE does not hinder network throughput. A recently proposed static algorithm samples chunks based on highly-redundant trigger bytes observed in data content. While this algorithm is fast, it requires pre-computed traffic information for the configuration of its static parameters, and it tends to either under-sample (reducing byte savings) or over-sample (increasing processing cost) on heterogeneous traffic. We propose a dynamic sampling algorithm for redundant content detection. Our algorithm is adaptive and self-configuring, and can precisely match the specified sampling rate. Furthermore, it offers byte savings comparable to the static algorithm, with very low additional processing overhead.
%K Algorithm
%K Sampling
%K Redundancy Detection
%K Elimination
%K Performance
%K Network
%K Traffic
%U http://ojs.academypublisher.com/index.php/jcm/article/view/5998