Intel IRP-TR-03-10 warranty References, Anderson, T., Dahlin, M., Neefe, J., Patterson, D

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