Hierarchical caches for grid workflows

2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, CCGRID 2009

Volumn , Issue , 2009, Pages 228-235

  Chiu, David ^a   Agrawal, Gagan ^a  

^a Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADVANCED SYSTEMS; CACHE STRUCTURE; CACHING MECHANISM; DISTRIBUTED APPLICATIONS; DISTRIBUTED QUERY; EXPONENTIAL FACTORS; GRID NODE; GRID WORKFLOWS; HIERARCHICAL CACHES; HIERARCHICAL STRUCTURES; INDEXING SCHEME; LARGE-SCALE APPLICATIONS; LOW-LEVEL SYSTEMS; PERSONAL SOFTWARE; SCIENTIFIC DATA; SCIENTIFIC WORKFLOWS; VIRTUAL DATA; WORKFLOW COMPOSITION;

CLUSTER COMPUTING; COMPUTER SCIENCE; INDEXING (OF INFORMATION); MANAGEMENT; WORK SIMPLIFICATION;

GRID COMPUTING;

EID: 70349755514     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2009.10     Document Type: Conference Paper

References (27)

1. I. Altintas, O. Barney, and E. Jaeger-Frank. Provenance collection support in the kepler scientific workflow system. pages 118-132. 2006.
2. I. Altintas, C. Berkley, E. Jaeger, M. Jones, B. Ludscher, and S. Mock. Kepler: An extensible system for design and execution of scientific workflows, 2004.
3. J. L. Bentley. Multidimensional binary search trees used for associative searching. Commun. ACM, 18(9):509-517, 1975.
4. W. Bethel, B. Tierney, J. lee, D. Gunter, and S. Lau. Using high-speed wans and network data caches to enable remote and distributed visualization. In Supercomputing '00: Proceedings of the 2000 ACM/IEEE Conference on Supercomputing, Dallas, TX, USA, 2000.
5. D. Chiu and G. Agrawal. Enabling ad hoc queries over low-level geospatial datasets. Technical report, The Ohio State University, 2008.
6. D. Chiu, S. Deshpande, G. Agrawal, and R. Li. Cost and accuracy sensitive dynamic workflow composition over grid environments. In Proceedings of the 9th IEEE/ACM International Conference on Grid Computing (Grid'08), 2008.
7. E. Deelman and A. Chervenak. Data management challenges of dataintensive scientific workflows. In Proceedings of the 8th IEEE International Symposium on Cluster Computing and the Grid (CCGRID), pages 687-692, Washington, DC, USA, 2008. IEEE.
8. E. Deelman, G. Singh, M.-H. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. B. Berriman, J. Good, A. C. Laity, J. C. Jacob, and D. S. Katz. Pegasus: A framework for mapping complex scientific workflows onto distributed systems. Scientific Programming, 13(3):219-237, 2005.
9. C. Fellbaum, editor. WordNet: An Electronic Lexical Database. The MIT Press, 1998.
10. Metadata ad hoc working group. content standard for digital geospatial metadata, 1998.
11. I. T. Foster, J.-S. Vöckler, M. Wilde, and Y. Zhao. Chimera: A virtual data system for representing, querying, and automating data derivation. In SSDBM '02: Proceedings of the 14th International Conference on Scientific and Statistical Database Management, pages 37-46, Washington, DC, USA, 2002. IEEE Computer Society.
12. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke. Condor-G: A computation management agent for multi-institutional grids. In Proceedings of the Tenth IEEE Symposium on High Performance Distributed Computing (HPDC), pages 7-9, San Francisco, California, August 2001.
13. L. Glimcher and G. Agrawal. A middleware for developing and deploying scalable remote mining services. In CCGRID '08: Proceedings of the 2008 Eighth IEEE International Symposium on Cluster Computing and the Grid (CCGRID), pages 242-249, Washington, DC, USA, 2008. IEEE Computer Society.
14. A. Guttman. R-trees: A dynamic index structure for spatial searching. In SIGMOD Conference, pages 47-57, 1984.
15. C. S. Jensen. Towards increasingly update efficient moving-object indexing. IEEE Data Eng. Bull, 25:200-2, 2002.
16. C. S. Jensen, D. Lin, and B. C. Ooi. Query and update efficient b+treebased indexing of moving objects. In Proceedings of Very Large Databases (VLDB), pages 768-779, 2004.
17. J. Kim, E. Deelman, Y. Gil, G. Mehta, and V. Ratnakar. Provenance trails in the wings-pegasus system. Concurr. Comput. : Pract. Exper., 20(5):587-597, 2008.
18. D. Klein and C. D. Manning. Accurate unlexicalized parsing. In Proceedings of the 41st Meeting of the Association for Computational Linguistics, pages 423-430, 2003.
19. D. Lee, J. Choi, J. H. Kim, S. H. Noh, S. L. Min, Y. Cho, and C. S. Kim. Lrfu: A spectrum of policies that subsumes the least recently used and least frequently used policies. IEEE Transactions on Computers, 50(12):1352-1361, 2001.
20. S. Majithia, M. S. Shields, I. J. Taylor, and I. Wang. Triana: A Graphical Web Service Composition and Execution Toolkit. In Proceedings of the IEEE International Conference on Web Services (ICWS'04), pages 514-524. IEEE Computer Society, 2004.
21. B. Moon, H. V. Jagadish, C. Faloutsos, and J. H. Saltz. Analysis of the clustering properties of the hilbert space-filling curve. IEEE Transactions on Knowledge and Data Engineering, 13:124-141, 2001.
22. T. Oinn, M. Addis, J. Ferris, D. Marvin, M. Senger, M. Greenwood, T. Carver, K. Glover, M. R. Pocock, A. Wipat, and P. Li. Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics, 20(17):3045-3054, 2004.
23. J. Qin and T. Fahringer. A novel domain oriented approach for scientific grid workflow composition. In SC '08: Proceedings of the 2008 ACM/IEEE conference on Supercomputing, pages 1-12, Piscataway, NJ, USA, 2008. IEEE Press.
24. H. Samet. The quadtree and related hierarchical structures. ACM Computing Surveys, 16(2):187-260, 1984.
25. Y. L. Simmhan, B. Plale, and D. Gannon. Karma2: Provenance management for data-driven workflows. International Journal of Web Service Research, 5(2):1-22, 2008.
26. H. Stockinger, A. Samar, K. Holtman, B. Allcock, I. Foster, and B. Tierney. File and object replication in data grids. 10th International Symposium on High Performance Distributed Computing (HPDC 2001), 2001.
27. I. Taylor, A. Harrison, C. Mastroianni, and M. Shields. Cache for workflows. In WORKS '07: Proceedings of the 2nd workshop on Workflows in support of large-scale science, pages 13-20, New York, NY, USA, 2007. ACM.