Filter
Top Products
possessed by portable devices, while simultaneously
preserving the consistency, robustness and ease of shar-
ing/collaboration provided by distributed file systems.
One can envision many extensions to lookaside
caching. For example, the client cache manager could
track portable device state and update stale files auto-
matically. This would require a binding between the
name space on the device and the name space of the dis-
tributed file system. With this change, a portable device
effectively becomes an extension of the client’s cache.
Another extension would be to support lookaside on in-
dividual blocks of a file rather than a whole-file basis.
While this is conceptually more general, it is not clear
how useful it would be in practice because parts of files
would be missing if the portable device were to be used
directly rather than via lookaside.
Overall, we believe that the current design of looka-
side caching represents a sweet spot in the space of de-
sign tradeoffs. It is conceptually simple, easy to im-
plement, and tolerant of human error. It provides good
performance and availability benefits without compro-
mising the strengths of portable storage devices or dis-
tributed file systems. A user no longer has to choose be-
tween distributed and portable storage. You can cache
as well as carry!
References
[1] ANDERSON, T., DAHLIN, M., NEEFE, J., PATTERSON, D.,
ROSELLI, D., WANG, R. Serverless Network File Systems. In Pro-
ceedings of the 15th ACM Symposium on Operating System Principles
(Copper Mountain, CO, December 1995).
[2] BECK, M., MOORE, T., PLANK, J.S. An End-to-End Approach to
Globally Scalable Network Storage. In Proceedings of the ACM SIG-
COMM Conference (Pittsburgh, PA, 2002).
[3] BOLOSKY, W.J., DOUCEUR, J.R., ELY, D., THEIMER, M. Feasibil-
ity of a Serverless Distributed File System Deployed on an Existing
Set of Desktop PCs. In Proceedings of the ACM SIGMETRICS Con-
ference (Santa Clara, CA, 2002).
[4] DAHLIN, M.D., WANG, R.Y., ANDERSON, T.E., PATTERSON,
D.A. Cooperative Caching: Using Remote Client Memory to Im-
prove File System Performance. In Proceedings of the USENIX 1994
Operating Systems Design and Implementation Conference (Mon-
terey, CA, 1994).
[5] EMC CORP. EMC Centera Content Addressed Storage System, 2003.
http://www.emc.com/.
[6] FLINN, J., SINNAMOHIDEEN, S., TOLIA, N., AND SATYA-
NARAYANAN, M. Data Staging on Untrusted Surrogates. In Proceed-
ings of the FAST 2003 Conference on File and Storage Technologies
(2003).
[7] HOWARD, J., KAZAR, M., MENEES, S., NICHOLS, D., SATYA-
NARAYANAN, M., SIDEBOTHAM, R., AND WEST, M. Scale and
Performance in a Distributed File System. ACM Transactions on Com-
puter Systems 6, 1 (February 1988).
[8] HUGHES, J.F., THOMAS, B.W. Novell’s Guide to NetWare 6 Net-
works. John Wiley & Sons, 2002.
[9] KOZUCH, M., SATYANARAYANAN, M. Internet Suspend/Resume.
In Proceedings of the Fourth IEEE Workshop on Mobile Computing
Systems and Applications (Calicoon, NY, 2002).
[10] MENEZES, A.J., VAN OORSCHOT, P.C., VANSTONE, S.A. Hand-
book of Applied Cryptography. CRC Press, 2001.
[11] NIST. Secure Hash Standard (SHS). In FIPS Publication 180-1
(1995).
[12] NIST NET. http://snad.ncsl.nist.gov/itg/nistnet/.
[13] OLSON, M.A., BOSTIC, K., SELTZER, M. Berkeley DB. In Pro-
ceedings of the FREENIX Track: 1999 USENIX Annual Technical
Conference (Monterey, CA, 1999).
[14] PETERSON, L., ANDERSON, T., CULLER, D., ROSCOE, T. A
Blueprint for Introducing Disruptive Technology into the Internet. In
Proceedings of the First ACM Workshop on Hot Topics in Networks
(Princeton, NJ, 2002).
[15] RATNASAMY, S., FRANCIS, P., HANDLEY, M., KARP, R.,
SHENKER, S. A Scalable Content-addressable Network. In Pro-
ceedings of the ACM SIGCOMM Conference (San Diego, CA, August
2001).
[16] ROWSTRON, A., DRUSCHEL, P. Pastry: Scalable, Distributed Object
Location and Routing for Large-scale Peer-to-Peer Systems. In Pro-
ceedings of the IFIP/ACM International Conference on Distributed
Systems Platforms (Middleware) (Heidelberg, Germany, 2001).
[17] SANDBERG, R., GOLDBERG, D., KLEIMAN, S., WALSH, D.,
LYON, B. Design and Implementation of the Sun Network File
System. In Summer Usenix Conference Proceedings (Portland, OR,
1985).
[18] SOBTI, S., GARG, N., ZHANG, C., YU, X., KRISHNAMURTHY, A.,
WANG, R. PersonalRAID: Mobile Storage for Distributed and Dis-
connected Computers. In Proceedings of the First USENIX Confer-
ence on File and Storage Technologies (Monterey, CA, Jan 2002).
[19] STEINER, J.G., NEUMAN, C., SCHILLER, J.I. Kerberos: An Au-
thentication Service for Open Network Systems. In USENIX Confer-
ence Proceedings (Dallas, TX, Winter 1988).
[20] STOICA, I., MORRIS, R., KARGER, D., KAASHOEK, M.F., BAL-
AKRISHNAN, H. Chord: A Scalable Peer-to-peer Lookup Service for
Internet Applications. In Proceedings of the ACM SIGCOMM 2001
(San Diego, CA, 2001).
[21] TERRY, D.B. Caching Hints in Distributed Systems. IEEE Transac-
tions on Software Engineering 13, 1 (January 1987).
[22] TOLIA, N., KOZUCH, M., SATYANARAYANAN, M., KARP, B.,
BRESSOUD, T., PERRIG, A. Opportunistic Use of Content-
Addressable Storage for Distributed File Systems. In Proceedings
of the 2003 USENIX Annual Technical Conference (San Antonio, TX,
June 2003).
[23] ZHAO, B.Y., KUBATOWICZ, J., JOSEPH, A. Tapestry: An Infras-
tructure for Fault-Tolerant Wide-Area Location and Routing. Tech.
Rep. UCB/CSD-01-1141, University of California at Berkeley, April
2001.
[24] ZWICKY, E.D., COOPER, S., CHAPMAN, D.B. Building Inter-
net Firewalls, Second Edition. O’Reilly & Associates, Inc., 2000,
ch. 17.4: File Sharing for Microsoft Networks.
11