HAC: Hybrid Adaptive Caching for Distributed Storage Systems

Operating Systems Review (ACM)

Volumn 31, Issue 5, 1997, Pages 102-115

  Castro, Miguel ^a   Adya, Atul ^a   Liskov, Barbara ^a   Myers, Andrew C ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; BUFFER STORAGE; DISTRIBUTED DATABASE SYSTEMS; INFORMATION MANAGEMENT; OBJECT ORIENTED PROGRAMMING; STORAGE ALLOCATION (COMPUTER);

ADAPTIVE CACHING TECHNIQUE; CACHE MANAGEMENT TECHNIQUE; OBJECT CACHING SYSTEM; OBJECT STORAGE SYSTEM; PAGE CACHING SYSTEM;

COMPUTER OPERATING SYSTEMS;

EID: 0031538390     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/269005.266666     Document Type: Article

References (46)

1. A. Adya, R. Gruber, B. Liskov, and U. Maheshwari. Efficient optimistic concurrency control using loosely synchronized clocks. In ACM SIGMOD Int. Conf. on Management of Data, pages 23-34, San Jose, CA, May 1995.
2. P. B. Bishop. Computer systems with a very large address space and garbage collection. Technical Report MIT-LCS-TR-178, MIT Lab for Computer Science, May 1977.
3. M. Blaze. Caching in Large-Scale Distributed File Systems. Technical Report TR-397-92, Princeton University, Jan. 1993.
4. P. Butterworth, A. Otis, and J. Stein. The GemStone database management system. Comm. of the ACM, 34(10):64-77, Oct. 1991.
5. M. Carey et al. Storage management for objects in EXODUS. In W. Kim and F. Lochovsky, editors, Object-Oriented Concepts, Databases, and Applications. Addison-Wesley, 1989.
6. M. J. Carey et al. A Status Report on the OO7 OODBMS Benchmarking Effort. In ACM Conf. on Object-Oriented Programming Systems, Languages, and Applications (OOPSLA), pages 414-426, 1994.
7. M. J. Carey et al. Shoring up persistent applications. In ACM SIGMOD Int. Conf. on Management of Data, pages 383-394, Minneapolis, MN, May 1994.
8. M. Castro, A. Adya, and B. Liskov. Lazy reference counting for transactional storage systems. Technical Report MIT-LCS-TM-567, MIT Lab for Computer Science, June 1997.
9. M. J. Carey, D. J. DeWitt, and J. F. Naughton. The OO7 benchmark. Technical Report; Revised Version dated 7/21/1994 1140, University of Wisconsin-Madison, 1994. ftp://ftp.cs.wisc.edu/OO7.
10. M. Carey, M. Franklin, and M. Zaharioudakis. Fine-Grained Sharing in a Page Server OODBMS. In ACM SIGMOD Int. Conf. on Management of Data, pages 359-370, may 1994.
11. E. E. Chang and R. H. Katz. Exploiting inheritance and structure semantics for effective clustering and buffering in an object-oriented dbms. In ACM SIGMOD Int. Conf. on Management of Data, pages 348-357, Portland, OR, May 1989.
12. J. S. Chase, H. M. Levy, M. J. Feeley, and E. D. Lazowska. Sharing and protection in a single-address-space operating system. ACM Transactions on Computer Systems, 12(1):271-307, Feb. 1995.
13. F. J. Corbato. A Paging Experiment with the Multics System, in Festschrift: In Honor of P. M. Morse, pages 217-228. MIT Press, 1969.
14. O. Deux et al. The story of O2. IEEE Trans. on Knowledge and Data Engineering, 2(1):91-108, Mar. 1990.
15. M. Day. Client cache management in a distributed object database. Technical Report MIT/LCS/TR-652, MIT Laboratory for Computer Science, 1995.
16. M. Day, B. Liskov, U. Maheshwari, and A. C. Myers. References to remote mobile objects in Thor. ACM Letters on Programming Languages and Systems (LOPLAS), pages 115-126, Mar. 1994.
17. S. Ghemawat. The Modified Object Buffer: a Storage Manamement Technique for Object-Oriented Databases. PhD thesis, Massachusetts Institute of Technology, 1995.
18. C. Gerlhof, A. Kemper, and G. Moerkotte. On the cost of monitoring and reorganization of object bases for clustering. Sigmod Record, 25(3):22-27, September 1996.
19. J. Gray and A. Reuter. Transaction Processing: Concepts and Techniques. Morgan Kaufmann, San Mateo, California, 1993.
20. R. Gruber. Optimism vs. Locking: A Study of Concurrency Control for Client-Server Object-Oriented Databases. PhD thesis, MIT, Feb. 1997.
21. T. Johnson and D. Shasha. A low overhead high performance buffer replacement algorithm. In Proceedings of International Conference on Very Large Databases, pages 439-450, 1994.
22. W. Kim, J. F. Garza, N. Ballou, and D. Woelk. Architecture of the ORION next-generation database system. IEEE Trans. on Knowledge and Data Engineering, 2(1):109-124, Mar. 1990.
23. T. Kaehler and G. Krasner. LOOM - Large Object-Oriented Memory for Smalltalk-80 Systems, pages 298-307. Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1990.
24. A. Kemper and D. Kossmann. Dual-buffer strategies in object bases. In 20th Int. Conf. on Very Large Data Bases (VLDB), pages 427-438, Santiago, Chile, 1994.
25. D. Kossmann. Efficient Main-Memory Management of Persistent Objects. Shaker-Verlag, 52064 Aachen, Germany, 1995. PhD thesis, RWTH Aachen.
26. D. Kossmann. Private communication. June 30, 1997.
27. B. Liskov, A. Adya, M. Castro, M. Day, S. Ghemawat, R. Gruber, U. Maheshwari, A. C. Myers, and L. Shrira. Safe and efficient sharing of persistent objects in Thor. In ACM SIGMOD Int. Conf. on Management of Data, pages 318-329, June 1996.
28. B. Liskov, D. Curtis, M. Day, S. Ghemawhat, R. Gruber, P. Johnson, and A. C. Myers. Theta reference manual. Programming Methodology Group Memo 88, MIT Lab. for Computer Science, Feb. 1994. Also available at http://www.pmg.lcs.mit.edu/papers/thetaref/.
29. C. Lamb, G. Lundis, J. Orenstein, and D. Weinreb. The ObjectStore database system. Comm. of the ACM, 34(10):50-63, Oct. 1991.
30. J. C. Mogul, J. F. Barlett, R. N. Mayo, and A. Srivastava. Performance Implications of Multiple Pointer Sizes. In USENIX 1995 Tech. Conf. on UNIX and Advanced Computing Systems, pages 187-200, New Orleans, LA, 1995.
31. W. J. McIver and R. King. Self adaptive, on-line reclustering of complex object data. In ACM SIGMOD Int. Conf. on Management of Data, pages 407-418, Minneapolis, MN, May 1994.
32. J. E. B. Moss. Design of the Mneme persistent object store. ACM Transactions on Information Systems (TOIS), 8(2):103-139, Apr. 1990.
33. J. E. B. Moss. Working with persistent objects: To swizzle or not to swizzle. IEEE Transactions on Software Engineering, 18(3):657-673, August 1992.
34. M. McAuliffe and M. Solomon. A trace-based simulation of pointer swizzling techniques. In Int. Conf. on Data Engineering (ICDE), pages 52-61, Mar. 1995.
35. Ontos, Inc., Lowell, MA. Ontos Reference Manual, 1992.
36. E. J. O'Neil, P. E. O'Neil, and G. Weikum. The LRU-K page replacement algorithm for database disk buffering. In ACM SIGMOD Int. Conf. on Management of Data, pages 297-306, Washington, D.C., May 1993.
37. J. O'Toole and L. Shrira. Opportunistic log: Efficient installation reads in a reliable object server. In Proceedings of the Symp. on Operating System Design and Implementation (OSDI), pages 39-48, Monterey, CA, 1994.
38. J. O'Toole and L. Shrira. Shared data management needs adaptive methods. In Proceedings of IEEE Workshop on Hot Topics in Operating Systems, Orcas Island, 1995.
39. J. Robinson and N. Devarakonda. Data cache management using frequency-based replacement. In Proceedings of ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pages 134-142, 1990.
40. Seagate Technology, Inc. http://www.seagate.com/, 1997.
41. V. Singhal, S. V. Kakkad, and P. R. Wilson. Texas: An efficient, portable persistent store. In 5th Int. Workshop on Persistent Object Systems (POS), pages 11-33, San Miniato, Italy, Sept. 1992.
42. J. W. Stamos. Static grouping of small objects to enhance performance of a paged virtual memory. ACM Trans. on Programming Languages and Systems (TOPLAS), 2(2):155-180, May 1984.
43. M. Tsangaris and J. F. Naughton. On the performance of object clustering techniques. In ACM SIGMOD Int. Conf. on Management of Data, pages 144-153, San Diego, CA, June 1992.
44. S. White and D. DeWitt. A performance study of alternative object faulting and pointer swizzling strategies. In 18th Int. Conf. on Very Large Data Bases (VLDB), pages 419-431, Vancouver, British Columbia, Aug. 1992.
45. S. J. White and D. J. DeWitt. QuickStore: A high performance mapped object store. In ACM SIGMOD Int. Conf. on Management of Data, pages 395-406, Minneapolis, MN, May 1994.
46. S. J. White and D. J. DeWitt. Implementing crash recovery in QuickStore: A performance study. In ACM SIGMOD Int. Conf. on Management of Data, pages 187-198, San Jose, CA, June 1995.