Optimal file-bundle caching algorithms for data-grids

IEEE/ACM SC2004 Conference, Proceedings

Volumn , Issue , 2004, Pages 341-351

  Otoo, Ekow ^a   Rotem, Doron ^a   Romosan, Alexandra ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CACHING ALGORITHM; DATA-GRIDS; DISK CACHE; FILE-BUNDLE CACHING;

ALGORITHMS; COMPUTER SIMULATION; COSTS; FILE ORGANIZATION; MATHEMATICAL MODELS; PROBLEM SOLVING;

CACHE MEMORY;

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

References (16)

1. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. In USENIX Symposium on Internet Technologies and Systems, 1997.
2. 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.
3. ESG:. The Earth System Grid, http://www.scd.ucar.edu/css/esg/.
4. U. Feige, D. Peleg, and G. Kortsarz. The dense k-subgraph problem. Algorithmica, 29(3):410-421, 2001.
5. U. Hahn, W. Dilling, and D. Kaletta. Adaptive replacement algorithm for disk caches in hsm systems. In 16 Int'I. Symp on Mass Storage Syst., pages 128 - 140, San Diego, California, Mar. 15-18 1999.
6. S. Khuller, A. Moss, and J. S. Naor. The budgeted maximum coverage problem. Information Processing Letters, 70(1):39-45, 1999.
7. E. J. Otoo, D. Rotem, and A. Shoshani. Impact of admission and cache replacement policies on response times of jobs on data grids. In Int'I. Workshop on Challenges of Large Applications in Distrib. Environments, Seatle, Washington, Jun., 21 2003. IEEE Computer Society, Los Alamitos, California.
8. E. J. Otoo and A. Shoshani. Accurate modeling of cache replacement policies in a data grid. In 11th NASA Goddard Conf. on Mass Storage Syst. and Tech. / 20th IEEE Symp. on Mass Storage Syst., San Diego, California, April 7 - 10 2003.
9. T. T. Ozsu and Valduriez. Principles of distributed database systems. Prentice Hall, Upper Saddle River, N.J., 2nd edition, 1999.
10. PPDG:. The Particle Physics Data Grid, http://www.ppdg.net/.
11. A. Rajasekar, M. Wan, and R. Moore. Mysrb & srb - components of a data grid. In The 11th Int'I. Symp. on High Perf. Distrib. Comput. (HPDC-11), Edinburgh, Scotland, Jul. 24 - 26 2002.
12. 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.
13. 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 P roc. of the 7th Hetero. Comput. Workshop, pages 115-129, Orlando, Florida, Mar. 1998.
14. J. Wang. A survey of web caching schemes for the internet. In ACM SIGCOMM'99, Cambridge, Massachusetts, Aug. 1999.
15. K. Wu, W. S. Koegler, J. Chen, and A. Shoshani. Using bitmap index for interactive exploration of large datasets. In SSDBM'2003, pages 65-74, Cambridge, Mass., 2003.
16. N. Young. On-line file caching. In SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms), 1998.