| L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of OSDI. ACM, Dec 2002. |
....of those features in common, there is a high probability of significant content in common as well. A common use for this technique is to suppress near duplicates in search engine results [6] and variations of the technique have been used in link level duplicate suppression [24] and file systems [8, 17, 20]. Because the shingling technique has seen so much use in the systems community of late, we refrain from providing a detailed description of it. Briefly, it uses Rabin fingerprints [21] to compute a hash of consecutive bytes; the key properties of Rabin fingerprints are that they are efficient to ....
....Spring Wetherall approach, except that the features determine block boundaries rather than indices for the data being compared. Variable block boundaries allow a change within one block not to affect neighboring blocks. The Venti archival system [20] and the Pastiche peer to peer backup system [8] are two more recent examples of the use of content defined blocks to identify duplicate content; we use LBFS here as the canonical example of the technique. Similarly, it is not always possible to ensure that both sides of a network connection share a single common base version. Rsync allows ....
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02), pages 285-- 298. USENIX, December 2002.
....as nodes join and leave the system. This thesis presents a new design, based on erasure coding, for distributing and storing blocks within DHash, an existing DHT implemention. These changes make DHash a robust, e#cient and practical DHT for demanding applications such as cooperative backup [13, 18, 24]. Such an application requires that the DHT keep data available despite faults and that the DHT e#ciently serve bulk data (unlike, for example, a naming system) Like many fault tolerant systems, DHash uses erasure coding to increase availability with relatively little cost in extra storage and ....
....orientation of this scheme is a good match for the block interface of DHash. Because the backup system performs sharing at the block level, it is not necessary to search for a machine whose file system is similar overall; while such a file system may exist when a workstation is being backed up [13], the backup of a large server holding home directories is unlikely to find such a partner. In summary, the backup system places the following requirements on DHash: 1) high availability, 2) high throughput for bulk transfers, 3) low latency for interactive browsing of the archived backups, and ....
Cox, L. P., and Noble, B. D. Pastiche: making backup cheap and easy. In 5th Symposium on Operating Systems Design and Implementation (Dec. 2002).
....cable modem actually ran faster than the popular NFS file system over a local area network with 60 times more bandwidth. One year after publication, LBFS s influence was apparent on two projects by other researchers at a top operating systems conference. The Pastiche peer to peer backup system [2] cited LBFS as an enabling technology, while a different project used an LBFS inspired technique called HCP [11] to exploit commonality between virtual machine images. Since SFS lets people transparently access many administrative realms simultaneously, we also addressed the problem of helping ....
Landod P. Cox, Christopher D. Murray, and Brian D. Noble. Pastiche: Making backup cheap and easy. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, pages 285--298, December 2002.
....We consider the preferences, utility functions, and constraints of the agents in the model. This allows us to analyze the economic behavior of the agents and suggest policies for system administrators. Such a model is most relevant to p2p systems, such as distributed backup systems (e.g. Pastiche [2]) where storage, not network bandwidth, is the limiting resource. The rest of this paper is organized as follows. Section 2 gives a background on p2p storage networks. Section 3 uses utility theory to analyze the economics of such networks, and Section 4 discusses how this effects the decisions ....
L. P. Cox and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. 5th Symposium on Operating Systems Design and Implementation, Boston, MA, Dec. 2002.
....relinquish a fraction of their computing resources (disk storage, CPU cycles for handling requests, and network bandwidth for propagating data) pStore [1] is an example of such a service. However, its primary goal is to tolerate local failures such as disk crashes, power failures, etc. Pastiche [2] also provides similar services, while trying to minimize storage overhead by finding similarities in data being backed up. Its aim is also to guard against localized catastrophes, by storing one replica of all data in a geographically remote location. We believe that a cooperative, distributed ....
L. P. Cox and B. D. Noble. Pastiche: Making backup cheap and easy. In Proceedings of Fifth USENIX Symposium on Operating Systems Design and Implementation, Boston, MA, December 2002.
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of OSDI. ACM, Dec 2002.
No context found.
Landon P. Cox, Christopher D. Murray, and Brian D. Noble. Pastiche: Making backup cheap and easy. In Proc. OSDI, Boston, MA, Dec 2002.
No context found.
COX, L. P., AND NOBLE, B. D. Pastiche: making backup cheap and easy. In Proc. of the 5th OSDI (Dec. 2002).
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. 5th USENIX OSDI, Boston, MA, Dec. 2002.
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. 5th USENIX OSDI, Boston, MA, Dec. 2002.
No context found.
L. P. Cox, C. Murrary, and B. Noble. Pastiche: Making backup cheap and easy. In 5th Symposium on Operating Systems Design and Implementation (OSDI 2002.
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. 5th USENIX OSDI, Boston, MA, Dec. 2002.
No context found.
L. P. Cox and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of the 5th ACM/USENIX OSDI, pages 285--298, Boston, MA, Dec. 2002.
No context found.
Landon P. Cox, Christopher D. Murray, and Brian D. Noble. Pastiche: making backup cheap and easy. SIGOPS Oper. Syst. Rev., 36(SI):285--298, 2002.
No context found.
L. Cox, C. Murray, and B. Noble. Pastiche: Making Backup Cheap and Easy. In Proceedings of OSDI '02, Boston, MA, December 2002.
No context found.
Landon P. Cox, Christopher D. Murray, and Brian D. Noble. Pastiche: Making backup cheap and easy. In Proceedings of the Fifth ACM/USENIX Symposium on Operating Systems Design and Implementation, Boston, MA, December 2002.
No context found.
L.P. Cox and B.D. Noble. Pastiche: making backup cheap and easy. In the Fifth USENIX Symposium on Operating Systems Design and Implementation, December 2002, Boston, MA.
No context found.
Cox, L. P., Murray, C. D., and Noble, B. D. Pastiche: Making backup cheap and easy. In Proc. of OSDI (Dec 2002), ACM, pp. 285--298.
No context found.
Cox, L. P., Murray, C. D., and Noble, B. D. Pastiche: Making backup cheap and easy. In Proc. of OSDI (Dec 2002), ACM, pp. 285--298.
No context found.
L. P. Cox and B. D. Noble. Pastiche: making backup cheap and easy. In Proceedings of Fifth USENIX Symposium on Operating Systems Design and Implementation, Boston, MA, December 2002.
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of OSDI. ACM, Dec 2002.
No context found.
L. Cox, C. Murray, and B. Noble. Pastiche: Making backup cheap and easy. In Proc. of the 5th Symp. on Operating System Design and Implementation, December 2002.
No context found.
L. P. Cox and B. D. Noble. Pastiche: Making backup cheap and easy. In Proceedings of Fifth USENIX Symposium on Operating Systems Design and Implementation, Boston, MA, Dec. 2002.
No context found.
COX, L. P., MURRAY, C. D., AND NOBLE, B. D. Pastiche: Making Backup Cheap and Easy. In OSDI: Symposium on Operating Systems Design and Implementation (2002).
No context found.
Landon P. Cox and Brian D. Noble. Pastiche: Making backup cheap and easy. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation, Boston, MA, December 2002.
No context found.
COX, L. P., AND NOBLE, B. D. Pastiche: making backup cheap and easy. In Proc. of the 5th OSDI (Dec. 2002).
No context found.
L. B. Cox, C. D. Murray, and B. D. Noble. Pastiche: making backup cheap and easy. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002.
No context found.
L. B. Cox, C. D. Murray, and B. D. Noble. Pastiche: making backup cheap and easy. In Proceedings of the Fifth Symposium on Operating Systems Design and Implementation (OSDI 2002.
No context found.
COX, L. P., MURRAY, C. D., AND NOBLE, B. D. Pastiche: Making Backup Cheap and Easy. In OSDI: Symposium on Operating Systems Design and Implementation (2002).
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of OSDI. ACM, Dec 2002.
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of OSDI. ACM, Dec 2002.
No context found.
COX, L. P., MURRAY, C. D., AND NOBLE, B. D. Pastiche: Making Backup Cheap and Easy. In OSDI: Symposium on Operating Systems Design and Implementation (2002).
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making Backup Cheap and Easy. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI-02), Berkeley, CA, Dec. 9--11 2002. The USENIX Association.
No context found.
L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: Making backup cheap and easy. In Proc. of OSDI. ACM, Dec 2002.
No context found.
LANDON P. COX, CHRISTOPHER D. MURRAY, AND BRIAN D. NOBLE. Pastiche : Making Backup Cheap and Easy. 5th Symposium on Operating Systems Design and Implementation. Boston, MA, December 2002.
No context found.
L. P. Cox and B. D. Noble. Pastiche: making backup cheap and easy. In Proceedings of the Fifth USENIX Symposium on Operating Systems Design and Implementation, Boston, MA, December 2002.
No context found.
L. Cox, C. Murray, and B. Noble. Pastiche: Making backup cheap and easy. In Proc. of the 5th Symp. on Operating System Design and Implementation, 2002.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC