Computer Science – Information Theory
Scientific paper
2011-08-21
Computer Science
Information Theory
To appear in 2011 IEEE Information Theory Workshop (ITW 2011)
Scientific paper
Several studies have identified a significant amount of redundancy in the network traffic. For example, it is demonstrated that there is a great amount of redundancy within the content of a server over time. This redundancy can be leveraged to reduce the network flow by the deployment of memory units in the network. The question that arises is whether or not the deployment of memory can result in a fundamental improvement in the performance of the network. In this paper, we answer this question affirmatively by first establishing the fundamental gains of memory-assisted source compression and then applying the technique to a network. Specifically, we investigate the gain of memory-assisted compression in random network graphs consisted of a single source and several randomly selected memory units. We find a threshold value for the number of memories deployed in a random graph and show that if the number of memories exceeds the threshold we observe network-wide reduction in the traffic.
Beirami Ahmad
Fekri Faramarz
Sardari Mohsen
No associations
LandOfFree
On the Network-Wide Gain of Memory-Assisted Source Coding 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 On the Network-Wide Gain of Memory-Assisted Source Coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the Network-Wide Gain of Memory-Assisted Source Coding will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-537461