PDL Abstract

Data Staging on Untrusted Surrogates

Proceedings 2nd USENIX Conference on File and Storage Technologies (FAST03), Mar31-Apr2, 2003,
San Francisco, CA.

Jason Flinn*‡, Shafeeq Sinnamohideen†‡, Niraj Tolia†‡, M. Satyanarayanan†‡

‡Intel Research Pittsburgh
*University of Michigan
†Carnegie Mellon University

School of Computer Science
Carnegie Mellon University
Pittsburgh, PA 15213

We show how untrusted computers can be used to facilitate secure mobile data access. We discuss a novel architecture, data staging, that improves the performance of distributed file systems running on small, storage-limited pervasive computing devices. Data staging opportunistically prefetches files and caches them on nearby surrogate machines. Surrogates are untrusted and unmanaged: we use end-to-end encryption and secure hashes to provide privacy and authenticity of data and have designed our system so that surrogates are as reliable and easy to manage as possible. Our results show that data staging reduces average file operation latency for interactive applications running on the Compaq iPAQ hand-held by up to 54%.


FULL PAPER: pdf / postscript