Exploiting Similarity for Multi-Source Downloads using File Handprints

DMCA

Exploiting Similarity for Multi-Source Downloads using File Handprints

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Himabindu Pucha , David G. Andersen , Michael Kaminsky , Himabindu Pucha , David G. Andersen , Michael Kaminsky

Venue:	In USENIX NSDI’07
Citations:	58 - 9 self

BibTeX

@INPROCEEDINGS{Pucha_exploitingsimilarity,
    author = {Himabindu Pucha and David G. Andersen and Michael Kaminsky and Himabindu Pucha and David G. Andersen and Michael Kaminsky},
    title = {Exploiting Similarity for Multi-Source Downloads using File Handprints},
    booktitle = {In USENIX NSDI’07},
    year = {}
}

OpenURL

Abstract

Many contemporary approaches for speeding up large file transfers attempt to download chunks of a data ob-ject from multiple sources. Systems such as BitTorrent quickly locate sources that have an exact copy of the de-sired object, but they are unable to use sources that serve similar but non-identical objects. Other systems automati-cally exploit cross-file similarity by identifying sources for each chunk of the object. These systems, however, require a number of lookups proportional to the number of chunks in the object and a mapping for each unique chunk in every identical and similar object to its corre-sponding sources. Thus, the lookups and mappings in such a system can be quite large, limiting its scalability. This paper presents a hybrid system that provides the

Keyphrases

multi-source downloads file handprints lookup proportional large file transfer data ob-ject hybrid system exploit cross-file similarity many contemporary approach exact copy non-identical object corre-sponding source unique chunk de-sired object multiple source similar object

DMCA