Cooperative caching: Using remote client memory to improve file system performance

Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation, OSDI 1994

Volumn , Issue , 1994, Pages

  Dahlin, Michael D ^a   Wang, Randolph Y ^a   Anderson, Thomas E ^a   Patterson, David A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FILE ORGANIZATION; HIGH SPEED NETWORKS; SYSTEMS ANALYSIS;

COOPERATIVE CACHING; FILE CACHES; FILE SYSTEMS; LOCAL DATA; PERFORMANCE GAIN; REMOTE CLIENTS; REMOTE DATA; TRACE DRIVEN SIMULATION;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 85020058991     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (33)

1. James Archibald and Jean-Loup Baer. Cache Coherence Protocols: Evaluation Using a Multiprocessor Simulation Model. ACM Transactions on Computer Systems, 4:273-298, November 1986.
2. Remzi Arpaci, Amin Vahdat, Thomas Anderson, and David Patterson. Combining Parallel and Sequential Workloads on a Network of Workstations. Technical report, Computer Science Division, University of California at Berkeley, 1994.
3. Mary G. Baker, John H. Hartman, Michael D. Kupfer, Ken W. Shirriff, and John K. Ousterhout. Measurements of a Distributed File System. In Proc. of the 13th Symposium on Operating Systems Principles, pages 198-212, October 1991.
4. Matthew Addison Blaze. Caching in Large-Scale Distributed File Systems. PhD thesis, Princeton University, January 1993.
5. Douglas Comer and James Griffioen. Efficient Order-Dependent Communication in a Distributed Virtual Memory Environment. In Symp. on Experiences with Distributed and Multiprocessor Systems III, pages 249-262, March 1992.
6. Michael D. Dahlin, Clifford J. Mather, Randolph Y. Wang, Thomas E. Anderson, and David A. Patterson. A Quantitative Analysis of Cache Policies for Scalable Network File Systems. In Proc. of 1994 SIGMETRICS, pages 150-160, May 1994.
7. Fred Douglis and John Ousterhout. Transparent Process Migration: Design Alternatives and the Sprite Implementation. Software: Practice and Experience, 21(7), July 1991.
8. Edward W. Felten and John Zahorjan. Issues in the Implementation of a Remote Memory Paging System. Technical Report 91-03-09, Dept. of Computer Science, University of Washington, March 1991.
9. Michael J. Franklin, Michael J. Carey, and Miron Livny. Global Memory Management in Client-Server DBMS Architectures. In Proc. of the International Conference on Very Large Data Bases, pages 596-609, August 1992.
10. Erik Hagersten, Anders Landin, and Seif Haridi. DDM-A Cache-Only Memory Architecture. IEEE Computer, 25(9):45-54, September 1992.
11. John L. Hennessy and David A. Patterson. Computer Architecture A Quantitative Approach. Morgan Kaufmann Publishers, Inc., 1990.
12. John H. Howard, Michael L. Kazar, Sherri G. Menees, David A. Nichols, M. Satyanarayanan, Robert N. Sidebotham, and Michael J. West. Scale and Performance in a Distributed File System. ACM Transactions on Computer Systems, 6(1):51-81, February 1988.
13. Liviu Iftode, Kai Li, and Karin Petersen. Memory Servers for Multicomputers. In Proc. of COMPCON93, pages 538-547, 1993.
14. Avraham Leff, Philip S. Yu, and Joel L. Wolf. Policies for Efficient Memory Utilization in a Remote Caching Architecture. In Proc. First International Conf. on Parallel and Distributed Information Systems, pages 198-207, December 1991.
15. Avraham Leff, Joel L. Wolf, and Philip S. Yu. Replication Algorithms in a Remote Caching Architecture. IEEE Trans. on Parallel and Distributed Systems, 4(11):1185-1204, November 1993.
16. Avraham Leff, Philip S. Yu, and Joel L. Wolf. Performance Issues in Object Replication for a Remote Caching Architecture. Computer Systems Science and Engineering, 8(1):40-51, January 1993.
17. D. Lenoski, J. Laudon, K. Gharachorloo, A. Gupta, and J. Hennessy. The Directory-Based Cache Coherence Protocol for the DASH Multiprocessor. In Proc. of the 17th International Symposium on Computer Architecture, pages 148-159, May 1990.
18. Michael Litzkow and Marvin Solomon. Supporting Checkpointing and Process Migration Outside the UNIX Kernel. In Proc. of the Winter 1992 USENIX, pages 283-290, January 1992.
19. Richard P. Martin. HPAM: An Active Message Layer for a Network of HP Workstations. In Proc. 1994 Hot Interconnects, August 1994.
20. D. Muntz and P. Honeyman. Multi-level Caching in Distributed File Systems or Your cache ain't nuthin' but trash. In Proc. of the Winter 1992 USENIX, pages 305-313, January 1992.
21. Matthew M. Mutka and Miron Livny. The Available Capacity of a Privately Owned Workstation Environment. Performance Evaluation, 12(4):269-84, July 1991.
22. Michael N. Nelson, Brent B. Welch, and John K. Ousterhout. Caching in the Sprite Network File System. ACM Transactions on Computer Systems, 6(1), February 1988.
23. David A. Nichols. Using Idle Workstations in a Shared Computing Environment. In Proc. of the 9th Symposium on Operating Systems Principles, pages 5-12, October 1987.
24. E. Rosti, E. Smirni, T. D. Wagner, A. W. Apon, and L. W. Dowdy. The KSR1: Experimentation and Modeling of Poststore. In Proc. of 1993 ACM SIGMETRICS, pages 74-85, June 1993.
25. Chris Ruemmler and John Wilkes. UNIX Disk Access Patterns. In Proc. of the Winter 1993 USENIX, pages 405-420, January 1993.
26. Russel Sandberg, David Goldberg, Steve Kleiman, Dan Walsh, and Bob Lyon. Design and Implementation of the Sun Network Filesystem. In Proc. of the Summer 1985 USENIX, pages 119-130, June 1985.
27. Bill N. Schilit and Dan Duchamp. Adaptive Remote Paging for Mobile Computers. Technical Report CUCS-004-91, Dept. of Computer Science, Columbia University, February 1991.
28. Alan Jay Smith. Two Methods for the Efficient Analysis of Memory Address Trace Data. IEEE Transactions on Software Engineering, SE-3(1):94-101, January 1977.
29. Alan Jay Smith. Long Term File Migration: Development and Evaluation of Algorithms. Computer Architecture and Systems, 24(8):521-532, August 1981.
30. Marvin M. Theimer and Keith A. Lantz. Finding Idle Machines in a Workstation-Based Distributed System. IEEE Transactions on Software Engineering, 15(11):1444-57, November 1989.
31. Thorsten von Eicken, David E. Culler, Seth Copen Goldstein, and Klaus Erik Schauser. Active Messages: A Mechanism for Integrated Communication and Computation. In Proc. of 1992 ASPLOS, pages 256-266, May 1992.
32. Randolph Y. Wang and Thomas E. Anderson. xFS: A Wide Area Mass Storage File System. In Fourth Workshop on Workstation Operating Systems, pages 71-78, October 1993.
33. Songnian Zhou, Jingwen Wang, Xiaohu Zheng, and Pierre Delisle. Utopia: A Load Sharing Facility for Large, Heterogeneous Distributed Computer Systems. Software - Practice and Experience, 23(12):1305-1336, December 1993.