Simultaneous scheduling of replication and computation for bioinformatic applications on the grid

Proceedings - Challenges of Large Applications in Distributed Environments, CLADE 2005

Volumn 2005, Issue , 2005, Pages 66-74

  Desprez, Frédéric ^a   Vernois, Antoine ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; COMPUTER SOFTWARE; DATA REDUCTION; RESOURCE ALLOCATION;

BIOINFORMATIC APPLICATIONS; DISTRIBUTED ENVIRONMENTS; SOFTWARE ENVIRONMENTS;

DATABASE SYSTEMS;

EID: 33748871536     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLADE.2005.1520903     Document Type: Conference Paper

References (28)

1. Institut de Biologie et Chime des Prot'eines, http://www.ibcp.fr.
2. The European DataGrid Project. http://www.eu-datagrid.org.
3. W. Bell, D. Cameron, L. Capozza, A. Millar, K. Stockinger, and F. Zini. Simulation of Dynamic Grid Replication Strategies in OptorSim. In Proc. of the 3rd Int'l IEEE Workshop on Grid Computing (Grid'2002), Lecture Notes in Computer Science, Baltimore, USA, Nov. 2002. Springer Verlag.
4. W. Bell, D. Cameron, L. Capozza, A. Millar, K. Stockinger, and F. Zini. OptorSim - A Grid Simulator for Studying Dynamic Data Replication Strategies. International Journal of High Performance Computing Applications, 17(4), 2003. http://edg-wp2.web.cern.ch/edg-wp2/publications.html.
5. M. Berkelaar. LP_SOLVE. http://www.cs.sunysb.edu/~algorith/implement/ lpsolve/implement.shtml.
6. F. Berman, G. Fox, and A. Hey, editors. Grid Computing: Making the Global Infrastructure a Reality. Wiley, 2003.
7. P. Bucher and A. Bairoch. A Generalized Profi le Syntax for Biomolecular Sequences Motifs and Its Function in Automatic Sequence Interpretation. In R. Altman, D. Brutlag, P. Karp, R. Lathrop, and D. Searls, editors, Proceedings 2nd International Conference on Intelligent Systems for Molecular Biology, volume 2, pages 53-61. AAAIPress, 1994.
8. V. Cardellini, E. Casalicchio, M. Colajanni, and P. Su. The State of the Art in Locally Distributed Web-Server Systems. ACM Computing Surveys, 34(2): 263-311, June 2002.
9. A. Chakrabarti, R. Dheepak, and S. Sengupta. Integration of Scheduling and Replication in Data Grids. Technical Report TR-0407-001, Infosys Technologies Limited, July 2004.
10. 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. Journal of Network and Computer Applications, 23:187-200, 2001.
11. F. Desprez and A. Vernois. Simultaneous scheduling of replication and computation for data-intensive applications on the grid. Technical Report RR2005-01, LIP, jan 2005.
12. R. C.-S. D.G. Cameron, A. Millar, C. Nicholson, K. Stockinger, and F. Zini. Evaluating Scheduling and Replica Optimisation Strategies in OptorSim, In 4th International Workshop on Grid Computing (Grid2003), Phoenix, Arizona, Nov. 2003. IEEE Computer Society Press.
13. DIET. http://graal.ens-Iyon.fr/DIET/.
14. I. Foster and C. Kesselman, editors. The Grid 2: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 2004.
15. M. R. Garey and D. S. Johnson. Computers and Intractability, a Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979.
16. GRIPPS. http://gripps.ibcp.fr/index.php.
17. W. Hoscheck, J. Jaen-Martinez, A. Samar, H. Stockinger, and K. Stockinger. Data Management in an International Data Grid Project. In First IEEE/ACM Int'l Workshop on Grid Computing (Grid 2000), Dec. 2000.
18. K. Calvert and M. Doar and E.W. Zegura. Modeling Internet Topology. IEEE Communications Magazine, 35:160-163, 1997.
19. T. Kosar and M. Livny. Stork: Making Data Placement a First Class Citizen in the Grid. In Proceedings of 24th IEEE Int. Conference on Distributed Computing Systems (ICDCS2004), Tokyo, Japan, Mar. 2004.
20. A. Krishnan. A Survey of Life'Sciences Applications on the Grid. New Generation Computing, 22:111-126, 2004.
21. H. Lamehamedi, B. Szymanski, Z. Shentu, and E. Deelman. Data Replication Strategies in Grid Environments. In Proc. 5th International Conference on Algorithms and Architecture for Parallel Processing, ICA3PP'2002, pages 378-383, Bejing, China, Oct. 2002. IEEE Computer Science Press.
22. H. Mohamed and D. Epema. An Evaluation of the Close-to-Files Processor and Data Co-Allocation Policy in Multiclusters. In Cluster 2004, pages 237-298. IEEE Computer Society Press, 2004.
23. S. Podlipding and L. Böszörmenyi. A Survey of Web Cache Replacement Strategies. ACM Computing Surveys, 35(4):374-395, Dec. 2003.
24. X. Qin and H. Jiang, Data Grid: Supporting Data-Intensive Applications in Wide-Area Networks. Technical Report TR-03-05-01, University of Nebraska-Lincoln, Lincoln, NE, USA, May 2003.
25. K. Ranganathan and I. Foster. Decoupling Computation and Data Scheduling in Distributed Data Intensive Applications. In Proceedings of the 11th International Symposium for High Performance Distributed Computing (HPDC-11), Edinburgh, July 2002.
26. K. Ranganathan and I. Foster. Simulation Studies of Computation and Data Scheduling Algorithms for Data Grids. Journal of Grid Computing, 1(1):53-62, 2003.
27. D. Thain, T. Tannenbaum, and M. Livny. Distributed computing in practice: The condor experience. Concurrency and Computation: Practice and Experience, 2004.
28. C. Xu, H. Jin, and P. Srimani. Special Issue on Scalable Web Services and Architecture. Journal on Parallel and Distributed Computing, 63, 2003.