Memory-Assisted Universal Compression of Network Flows

Details Memory-Assisted Universal Compression of Network Flows Memory-Assisted Universal Compression of Network Flows

2012-03-30

arxiv.org/abs/1203.6864v1

Computer Science

Information Theory

INFOCOM 2012

Scientific paper

Recently, the existence of considerable amount of redundancy in the Internet traffic has stimulated the deployment of several redundancy elimination techniques within the network. These techniques are often based on either packet-level Redundancy Elimination (RE) or Content-Centric Networking (CCN). However, these techniques cannot exploit sub-packet redundancies. Further, other alternative techniques such as the end-to-end universal compression solutions would not perform well either over the Internet traffic, as such techniques require infinite length traffic to effectively remove redundancy. This paper proposes a memory-assisted universal compression technique that holds a significant promise for reducing the amount of traffic in the networks. The proposed work is based on the observation that if a source is to be compressed and sent over a network, the associated universal code entails a substantial overhead in transmission due to finite length traffic. However, intermediate nodes can learn the source statistics and this can be used to reduce the cost of describing the source statistics, reducing the transmission overhead for such traffics. We present two algorithms (statistical and dictionary-based) for the memory-assisted universal lossless compression of information sources. These schemes are universal in the sense that they do not require any prior knowledge of the traffic's statistical distribution. We demonstrate the effectiveness of both algorithms and characterize the memorization gain using the real Internet traces. Furthermore, we apply these compression schemes to Internet-like power-law graphs and solve the routing problem for compressed flows.

Affiliated with

Also associated with

No associations

Rating

Memory-Assisted Universal Compression of Network Flows does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Memory-Assisted Universal Compression of Network Flows, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Memory-Assisted Universal Compression of Network Flows will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-65024