A case for caching file objects inside internetworks

This paper presents evidence that several, judiciously placed file caches could reduce the volume of FTP traffic by 42%, and hence the volume of all NSFNET backbone traffic by 21%. In addition, if FTP client and server software automatically compressed data, this savings could increase to 27%. We believe that a hierarchical architecture of whole file caches, modeled after the existing name server's caching architecture, could become a valuable part of any internet.We derived these conclusions by performing trace driven simulations of various file caching architectures, cache sizes, and replacement policies. We collected the traces of file transfer traffic employed in our simulations on a network that connects the NSFNET backbone to a large, regional network. This particular regional network is responsible for about 5 to 7% of NSFNET traffic.While this paper's analysis and discussion focus on caching for FTP file transfer, the proposed caching architecture applies to caching objects from other internetwork services.

[1]  Jonathan B. Postel.  Rfc821: simple mail transfer protocol , 1982 .

[2]  Terry A. Welch,et al.  A Technique for High-Performance Data Compression , 1984, Computer.

[3]  Brian Kantor,et al.  Network News Transfer Protocol , 1986, RFC.

[4]  Scale and performance in a distributed file system , 1988, TOCS.

[5]  J. Howard Et El,et al.  Scale and performance in a distributed file system , 1988 .

[6]  Peter B. Danzig,et al.  Characteristics of wide-area TCP/IP conversations , 1991, SIGCOMM '91.

[7]  V. Paxson,et al.  Measurements and Models of Wide Area TCP Conversions , 1991 .

[8]  Brewster Kahle,et al.  An information system for corporate users: wide area information servers , 1991 .

[9]  Amarnath Mukherjee,et al.  On the Dynamics and Significance of Low Frequency Components of Internet Load , 1992 .

[10]  Vincent Cate,et al.  Alex - a Global Filesystem , 1992 .

[11]  Matt Blaze,et al.  Dynamic hierarchical caching in large-scale distributed file systems , 1992, [1992] Proceedings of the 12th International Conference on Distributed Computing Systems.

[12]  Peter Honeyman,et al.  Multi-level Caching in Distributed File Systems or Your cache ain't nuthin' but trash , 1992 .

[13]  Richard S. Hall,et al.  A Measurement Study of Internet File Transfer Traffic ; CU-CS-571-92 , 1992 .

[14]  Darren R. Hardy,et al.  Essence: A Resource Discovery System Based on Semantic File Indexing , 1993, USENIX Winter.

[15]  Richard S. Hall,et al.  A case for caching file objects inside internetworks , 1993, SIGCOMM 1993.

[16]  Silvano Maffeis.  File access patterns in public FTP archives and an index for locality of reference , 1993, PERV.