Citation Context

...ility has been shared by recent efforts to improve availability through augmenting interdomain routing (as in [40]) or by isolating the applications entirely from the transfer of data (as proposed in =-=[36]-=-). DONA builds on these results and incorporates anycast and data-orientation deeper into the network architecture. Involving all stakeholders along the path, and incorporating middleboxes, via DONA’s...

Citation Context

...ty as the fraction of chunks that are shared between two files. 2 Prior studies have found exploitable similarity in filesystems (particularly source code and compiler output) [19], email attachments =-=[31, 10]-=-, HTML documents and web objects [18, 11], and operating system and application software [8]. The amount of similarity ranged from a few percent for compressed files in filesystems, to 15% for Web obj...

Citation Context

...nt accessed by the same device (“intra-user”), and that found in content accessed by a different devices (“interuser”). We divide packet payloads into chunks (32B to 64B in size) using value sampling =-=[16]-=-; then we determine if the chunks have appeared in an earlier access. Unless specified, we assume 2GB of chunks are stored across all users, as done previously [4]. In Figure 3a, we show the extent of...

Citation Context

.... Other examples of systems that employ similar large hash tables include data deduplication systems [4, 45], online backup services [5], and directory services in data-oriented network architectures =-=[32, 37, 42]-=-. These systems are becoming increasingly popular and being widely adopted [3]. This paper arises from the quest to design effective hash tables in these systems. The key requirement is that the mecha...

Citation Context

...network file systems [5, 21], Web proxies [7, 30], file transfer services [27, 28], and Web servers [24]. However, all of these systems are application-specific, and do not work across protocols. DOT =-=[41]-=- proposes a flexible architecture for generic data transfer, which is protocol independent, but not transparent, and requires application-level modification. Ditto [10] extends DOT, and targets wirele...

Citation Context

...0], albeit between a Web server and its client. Our chunk-based EndRE design is patterned after this approach, with key modifications for efficiency as detailed in §5. Generalizing these systems, DOT =-=[22]-=- proposes a “transfer service” as an interface between applications and network layers. Applications pass the object they want to send to the transfer service that then ensures delivery of objects to ...

Citation Context

...tion modalities. Our ideas are borrowed from and inspired by the existing literature, and here we give a small sampling of the most influential sources. In the networking literature, the DOT proposal =-=[12,16]-=- provides an interface that can invoke a wide variety of underlying transport methods. The literature on DTN [5] emphasizes temporal decoupling, and DONA [9] emphasizes spatial decoupling by providing...

Citation Context

...gnificant opportunities to exploit locality. Similarity exists between parts of different data objects. This observation applies across general IP packets on network links [21], within email messages =-=[9, 23]-=-, remote filesystem use [19, 24], software [7], Web pages [11, 18], and media files [20]. A transfer system that can opportunistically exploit data similarity at a granularity finer than that of an en...