A constant-time chunking algorithm for packet-level deduplication

Redundancy elimination or deduplication over network packets requires significant computing resources to find basic units of repeated contents, called chunks, by checking every byte in every packet. In this paper, we present the first constant-time chunking algorithm that divides every packet into a...

Full description

Bibliographic Details
Main Author: MyungKeun Yoon
Format: Article
Language:English
Published: Elsevier 2019-06-01
Series:ICT Express
Online Access:http://www.sciencedirect.com/science/article/pii/S2405959518302157