No more Déjà Vu: eliminating redundancy with cachecast: feasibility and performance gains

Authors:
Piotr H. Srebrny;Thomas Plagemann;Vera Goebel;Andreas Mauthe
Affiliations:
Department of Informatics, University of Oslo, Oslo, Norway;Department of Informatics, University of Oslo, Oslo, Norway;Department of Informatics, University of Oslo, Oslo, Norway;Computing Department, Lancaster University, Lancaster, UK
Venue:
IEEE/ACM Transactions on Networking (TON)
Year:
2013

Citing 15
Cited 0

Host groups: a multicast extension for datagram internetworks

SIGCOMM '85 Proceedings of the ninth symposium on Data communications
The Click modular router

Proceedings of the seventeenth ACM symposium on Operating systems principles
A protocol-independent technique for eliminating redundant network traffic

Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Efficient operating system support for group unicast

NOSSDAV '05 Proceedings of the international workshop on Network and operating systems support for digital audio and video
Part I: buffer sizes for core routers

ACM SIGCOMM Computer Communication Review
A data-oriented (and beyond) network architecture

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Efficiency through eavesdropping: link-layer packet caching

NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation
Packet caches on routers: the implications of universal redundant traffic elimination

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Ditto: a system for opportunistic caching in multi-hop wireless networks

Proceedings of the 14th ACM international conference on Mobile computing and networking
Group unicast for the real world

Proceedings of the 18th International Workshop on Network and Operating Systems Support for Digital Audio and Video
SmartRE: an architecture for coordinated network-wide redundancy elimination

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
CacheCast: Eliminating Redundant Link Traffic for Single Source Multiple Destination Transfers

ICDCS '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems
A mobile peer-to-peer system for opportunistic content-centric networking

Proceedings of the second ACM SIGCOMM workshop on Networking, systems, and applications on mobile handhelds
Enhancing redundant network traffic elimination

Computer Networks: The International Journal of Computer and Telecommunications Networking
Byte Caching in Wireless Networks

ICDCS '12 Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Due to the lack of multicast services in the Internet, applications based on single-source, multiple-destination transfers such as video conferencing, IP radio, and IPTV must use unicast. This type of traffic exhibits high redundancy with temporal clustering of duplicated packets. The redundancy originates from multiple transfers of the same data chunk over the same link. We propose CacheCast, a link-layer caching mechanism that eliminates the redundant data transmissions using small caches on links. CacheCast's underlying principles are simplicity and reliability. It is a fully distributed and incrementally deployable architecture. It consists of small caches on links that act independently and a server support that simplifies the link cache operation. Our analysis indicates that transfers of the same data to multiple destinations with CacheCast can achieve near-multicast efficiency in terms of consumed link bandwidth. The implementation of CacheCast proves its feasibility, efficiency, and the improvements of the server.