Exploiting Non-Uniformities in Redundant Traffic Elimination

Simple item page
dc.contributor.authorHalepovic, Emireng
dc.contributor.authorWilliamson, Careyeng
dc.contributor.authorGhaderi, Majideng
dc.date.accessioned2010-08-25T16:21:01Z
dc.date.available2010-08-25T16:21:01Z
dc.date.issued2010-08-25T16:21:01Z
dc.description.abstractProtocol-independent redundant traffic elimination (RTE) at the network layer is a method of detecting and removing redundant chunks of data from data packets using caching at both ends of a network link or path. In this paper, we propose a set of techniques to improve the effectiveness of packet-level RTE. In particular, we consider two bypass techniques, with one based on packet size, and the other based on content type. Both bypass techniques are effective in reducing the processing requirements of RTE, with little or no adverse impact on redundancy detection. The bypass techniques apply at the front-end of the RTE pipeline. Within the RTE pipeline, we propose chunk overlap and oversampling as techniques that can improve redundancy detection, while obviating the storage and processing requirements associated with chunk expansion at the network endpoints as suggested by previous research. Finally, we propose savings-based cache management at the backend of the RTE pipeline, as an improvement to the commonly used FIFO-based cache management. We evaluate our techniques on full-payload packet-level traces from a university environment. Our results show that the 11-12% savings achieved with typical RTE can be improved to 16-18% with our techniques.eng
dc.description.refereedNoeng
dc.identifier.department2010-971-20eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/31131
dc.identifier.urihttp://hdl.handle.net/1880/48155
dc.language.isoengeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectTraffic redundancyeng
dc.subjectmeasurementeng
dc.subject.otherTraffic redundancy elimination, cache management, measurementeng
dc.titleExploiting Non-Uniformities in Redundant Traffic Eliminationeng
dc.typetechnical reporteng
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
2010-971-20.pdf
Size:
273.02 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Science Research & Publications