Show simple item record

dc.contributor.authorAnand, Ashoken_US
dc.contributor.authorGupta, Architen_US
dc.contributor.authorAkella, Adityaen_US
dc.contributor.authorSeshan, Srinivasanen_US
dc.contributor.authorShenker, Scotten_US
dc.date.accessioned2012-03-15T17:23:24Z
dc.date.available2012-03-15T17:23:24Z
dc.date.created2008en_US
dc.date.issued2008
dc.identifier.citationTR1636en_US
dc.identifier.urihttp://digital.library.wisc.edu/1793/60636
dc.description.abstractMany past systems have explored how to eliminate redundant transfers from network links and improve network efficiency. Several of these systems operate at the application layer, while the more recent systems operate on individual packets. A common aspect of these systems is that they apply to localized settings, e.g. at stub network access links. In this paper, we explore the benefits of deploying packet-level redundant content elimination as a universal primitive on all Internet routers. Such a universal deployment would immediately reduce link loads everywhere. However, we argue that far more significant network-wide benefits can be derived by redesigning network routing protocols to leverage the universal deployment. We develop ?redundancy-aware? intra- and inter-domain routing algorithms and show that they enable better traffic engineering, reduce link usage costs, and enhance ISPs? responsiveness to traffic variations. In particular, employing redundancy elimination approaches across redundancy-aware routes can lower intra and inter-domain link loads by 10-50%. We also address key challenges that may hinder implementation of redundancy elimination on fast routers. Our current software router implementation can run at OC48 speeds.en_US
dc.format.mimetypeapplication/pdfen_US
dc.publisherUniversity of Wisconsin-Madison Department of Computer Sciencesen_US
dc.titlePacket Caches on Routers: The Implications of Universal Redundant Traffic Eliminationen_US
dc.typeTechnical Reporten_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • CS Technical Reports
    Technical Reports Archive for the Department of Computer Sciences at the University of Wisconsin-Madison

Show simple item record