Accurate modeling of cache replacement policies in a data grid

Proceedings - 20th IEEE/11th NASA Goddard Conference on Mass Storage Systems and Technologies, MSST 2003

Volumn , Issue , 2003, Pages 10-19

  Otoo, E ^a   Shoshani, A ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Cache storage; Costs; Cyclotrons; Databases; Delay; File servers; Laboratories; Resource management; Web server; Wide area networks

Indexed keywords

CACHE MEMORY; COSTS; CYCLOTRONS; DATABASE SYSTEMS; DIGITAL STORAGE; GRID COMPUTING; LABORATORIES; NASA;

CACHE REPLACEMENT POLICY; DATA-INTENSIVE APPLICATION; DELAY; FILE SERVERS; LOCALITY OF REFERENCE; OPTIMAL REPLACEMENT POLICY; RESOURCE MANAGEMENT; WEB SERVERS;

WIDE AREA NETWORKS;

EID: 84943554010     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2003.1194831     Document Type: Conference Paper

References (17)

1. A. V. Aho, P. J. Denning, and J. J. Ullman. Principles of optimal page replacement. J. ACM, 18:80-93, Jan. 1971.
2. M. ARLITT, L. CHERKASOVA, J. DILLEY, R. FRIEDRICH, and T. JIN. Evaluating content management techniques for web proxy caches. Performance Evaluation Review, 27(4):3-11, Mar. 2000.
3. L. A. Belady. A study of replacment algorithms for virtual-storage computer. IBM Systems Journal, 5(3):78-101, 1966.
4. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In USENIX Symposium on Internet Technologies and Systems, 1997.
5. A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, and S. Tuecke. The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets. J. Network and Computer Applications, 23(3):187-200, 2000.
6. M. Garey and D. Johnson. Computers and intractability: A guide to the theory of NP-completeness. W. H. Freeman, 1979.
7. U. Hahn, W. Dilling, and D. Kaletta. Adaptive replacement algorithm for disk caches in HSM systems. In 16 Int'l. Symp on Mass Storage Syst., pages 128-140, San Diego, California, Mar. 15-18 1999.
8. W. Hoschek, J. Jaen-Martinez, A. Samar, H. Stockinger, and K. Stockinger. Data management in an international data grid project. In Proc. 1st IEEE/ACM Int'l. Workshop on Grid Computing, India, 2000.
9. F. A. Olken. HOPT: A myopic version of the STOCHOPT automatic file migration. In Proc. ACM SIGMETRIC Conf. on Mesurement and Modelling of Comput. Syst., pages 39-43, Minneapolis, Minnesota, Aug. 1983.
10. E. J. O'Neil, P. E. O'Neil, and G. weikum. The LRU-K page replacement algorithm for database buffering. In Proc. ACM SIGMOD'93: Int'l. Conf. on Mgmnt. of Data, pages 297-306, Washington, DC, May. 1993.
11. E. J. Otoo, F. Olken, and A. Shoshani. Disk cache replacement algorithm for storage resource managers in data grids. In The 15th Annual Supper Computer Conf., Baltimore, Maryland, Nov. 2002.
12. J. Pitkow and M. Recker. A simple yet robust caching algorithm based on dynamic access patterns. In Proc. 2nd Int'l. WWW Conf., pages 1039-1046, Chicago, USA, 1994.
13. A. Rajasekar, M. Wan, and R. Moore. MySRB & SRB - components of a data grid. In The 11th Int'l. Symp. on High Perf. Distrib. Comput. (HPDC-11), Edinburgh, Scotland, Jul. 24-26 2002.
14. P. Scheuermann, J. Shim, and R. Vingralek. WATCHMAN: A data warehouse intelligent cache manager. In Proc. 22nd VLDB Conference, pages 51-62, Bombay, India, Sept. 1996.
15. A. Shoshani, A. Sim, and J. Gu. Storage resource managers: Middleware components for grid storage. In 10th NASA Goddard Conference on Mass Storage Syst. and Tech., Apr. 15-18 2002.
16. M. Tan, M. Theys, H. Siegel, N. Beck, and M. Jurczyk. A mathematical model, heuristic, and simulation study for a basic data staging problem in a heterogeneous networking environment. In Proc. of the 7th Hetero. Comput. Workshop, pages 115-129, Orlando, Florida, Mar. 1998.
17. J. Wang. A survey of web caching schemes for the internet. In ACM SIGCOMM'99, Cambridge, Massachusetts, Aug. 1999.