The Organic Grid: Self-organizing Computational Biology on Desktop Grids

Parallel Computing for Bioinformatics and Computational Biology: Models, Enabling Technologies, and Case Studies

Volumn , Issue , 2005, Pages 671-703

  Chakravarti, Arjav J ^a   Baumgartner, Gerald ^b   Lauria, Mario ^b  

^a MATHWORKS INC   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Cannon's algorithm in parallel matrix multiplication; Organic grid self organizing computational biology; Replica exchange molecular dynamics

Indexed keywords

EID: 38949152518     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/0471756504.ch27     Document Type: Chapter

References (50)

1. I. Foster, C. Kesselman, and S. Tuecke, The anatomy of the grid: enabling scalable virtual organizations, Int. J. High Perform. Comput. Appl., 15 (3), 2001.
2. I. Foster, C. Kesselman, J. Nick, and S. Tuecke, The physiology of the grid: an open grid services architecture for distributed systems integration, 2002. http://www.globus.org/research/papers.html.
3. The SETI@home project. http://setiathome.ssl.berkeley.edu.
4. The folding@home project. http://folding.stanford.edu.
5. A. A. Chien, B. Calder, S. Elbert, and K. Bhatia, Entropia: architecture and performance of an enterprise desktop grid system, J. Parall. Distr. Comput., 63 (5), 597-610 (2003).
6. Berkeley Open Infrastructure for Network Computing (BOINC). http://boinc.berkeley.edu/.
7. G. Woltman, Web site for the Marsenne Prime project at http://www.mersenne.org/prime.htm.
8. M. Litzkow, M. Livny, and M. Mutka, Condor-a Hunter of Idle Workstations, in Proceedings of the Eigth International Conference of Distributed Computing Systems, June 1988.
9. M. Maheswaran, S. Ali, H. J. Siegel, D. A. Hensgen, and R. F. Freund, Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems, in Proceedings of the Eighth Heterogeneous Computing Workshop, April 1999, pp. 30-44.
10. E. Heymann, M. A. Senar, E. Luque, and M. Livny, Adaptive Scheduling for Master-Worker Applications on the Computational Grid, in Proceedings of the First International Workshop on Grid Computing, 2000.
11. T. Kindberg, A. Sahiner, and Y. Paker, Adaptive Parallelism Under Equus, in Proceedings of the Second International Workshop on Configurable Distributed Systems, March 1994, pp. 172-184.
12. D. Buaklee, G. Tracy, M. K. Vernon, and S. Wright, Near-Optimal Adaptive Control of a Large Grid Application, in Proceedings of the International Conference on Supercomputing, June 2002.
13. N. T. Karonis, B. Toonen, and I. Foster, MPICH-G2: a grid-enabled implementation of the message passing interface, J. Parall. Distr. Compu., 63 (5), 551-563 (2003).
14. A. S. Grimshaw and W. A. Wulf, The legion vision of a worldwide virtual computer, Commun. ACM, 40 (1), 39-45 (1997).
15. F. Berman, R. Wolski, H. Casanova, W. Cirne, H. Dail, M. Faerman, S. Figueira, J. Hayes, G. Obertelli, J. Schopf, G. Shao, S. Smallen, N. Spring, A. Su, and D.Zagorodnov, Adaptive computing on the grid using AppLeS, IEEE Trans. Parall. Distr. Syst., 14 (4), 369-382 (2003).
16. D. Abramson, J. Giddy, and L. Kotler, High-Performance Parametric Modeling with Nimrod/G: Killer Application for the Global Grid? in Proceedings of International Parallel and Distributed Processing Symposium, May 2000, pp. 520-528.
17. I. Taylor, M. Shields, and I. Wang, Grid Resource Management, Chapter 1-Resource Management of Triana P2P Services, Kluwer Academic Publishers, 2003.
18. A. Montresor, H. Meling, and O. Babaoglu, Messor: Load-Balancing Through a Swarm of Autonomous Agents, in Proceedings of the First Workshop on Agent and Peer-to-Peer Systems, July 2002.
19. B. Kreaseck, L. Carter, H. Casanova, and J. Ferrante, Autonomous Protocols for Bandwidth-Centric Scheduling of Independent-Task Applications, in Proceedings of the International Parallel and Distributed Processing Symposium, April 2003, pp. 23-25.
20. The Globus Project. http://www.globus.org.
21. J. F. Shoch and J. A. Hupp, The "worm" programs-early experience with a distributed computation, Commun. ACM, 25 (3), 172-180 (1982).
22. United Devices. http://www.ud.com.
23. A. Oram, Peer-to-Peer: Harnessing the Power of Disruptive Technologies, O'Reilly, 2001.
24. C. Shirky, What is P2P. .. and what isn't? O'Reilly Network, November 2000.
25. The Gnutella download. http://www.gnutelliums.com.
26. H. James, K. Hawick, and P. Coddington, Scheduling Independent Tasks on Metacomputing Systems, in Proceedings of the Parallel and Distributed Computing Systems, August 1999.
27. J. Santoso, G. D. van Albada, B. A. A. Nazief, and P. M. A. Sloot, Hierarchical Job Scheduling for Clusters Of Workstations, in Proceedings of the Sixth Annual Conference of the Advanced School for Computing and Imaging, June 2000, pp. 99-105.
28. C. Leangsuksun, J. Potter, and S. Scott, Dynamic Task Mapping Algorithms for a Distributed Heterogeneous Computing Environment, in Proceedings of the Heterogeneous Computing Workshop, April 1995, pp. 30-34.
29. R. Wolski, J. Plank, J. Brevik, and T. Bryan. Analyzing market-based resource allocation strategies for the computational grid, Int. J. High Perform. Comput. Appl., 15 (3), 258-281, (2001).
30. A. Turing, The chemical basis of morphogenesis, Philos. Trans. R. Soc. London B, 237, 37-72 (1952).
31. A. Gierer and H. Meinhardt, A theory of biological pattern formation, Kybernetik, 12, 30-39 (1972).
32. E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, Santa Fe Institute Studies in the Sciences of Complexity, 1999.
33. G. Theraulaz, E. Bonabeau, S. C. Nicolis, R. V. Solé, V. Fourcassié, S. Blanco, R. Fournier, J.-L. Joly, P. Fernández, A. Grimal, P. Dalle, and J.-L. Deneubourg, Spatial patterns in ant colonies, Proc. Nat. Acad. Sci, 99 (15), 9645-9649 (2002).
34. D. B. Lange and M. Oshima, Seven good reasons for mobile agents, Commun. ACM, 42, 88-89 (1999).
35. J. Bradshaw, N. Suri, A. J. Canas, R. Davis, K. M. Ford, R. R. Hoffman, R. Jeffers, and T. Reichherzer, Terraforming Cyberspace, in Computer, Vol. 34 (7), IEEE, 2001.
36. O. F. Rana and D. W. Walker, The Agent Grid: Agent-Based Resource Integration in PSEs, in Proceeding, of the 16th IMACS World Congress on Scientific Computation, Applied Mathematics and Simulation, Lausanne, Switzerland, August 2000.
37. B. J. Overeinder, N. J. E. Wijngaards, M. van Steen, and F. M. T. Brazier, Multi-Agent Support for Internet-Scale Grid Management, in O. Rana and M. Schroeder, Eds., Proceeding Symposium on AI and Grid Computing (AISB'02), April 2002, pp. 18-22.
38. R. Ghanea-Hercock, J. C. Collis, and D. T. Ndumu. Co-operating Mobile Agents for Distributed Parallel Processing, in Proceedings of the Third International Conference on Autonomous Agents (AA '99), ACM Press, Mineapolis, MN, May 1999.
39. G. Cugola, C. Ghezzi, G. Pietro Picco, and G. Vigna, Analyzing Mobile Code Languages, in Selected Presentations and Invited Papers Second International Workshop on Mobile Object Systems-Towards the Programmable Internet (July 8-9, 1996). J. Vitek and C.F. Tschndin, eds., Lecture Notes in Computer Science, Vol. 1222, Springer-Verlag, London, 93-110.
40. D. B. Lange and M. Oshima, Programming and Deploying Mobile Agents with JavaAglets, Addison-Wesley, 1998.
41. A. J. Chakravarti, X. Wang, J. O. Hallstrom, and G. Baumgartner, Implementation of Strong Mobility for Multi-Threaded Agents in Java, in Proceedings of the International Conference on Parallel Processing, IEEE Computer Society, October 2003.
42. A. J. Chakravarti, X. Wang, J. O. Hallstrom, and G. Baumgartner, Implementation of strong mobility for multi-threaded agents in Java, Technical Report OSU-CISRC-2/03-TR06, Department of Computer and Information Science, The Ohio State University, February 2003.
43. A. J. Chakravarti, G. Baumgartner, and M. Lauria, The Organic Grid: self-organizing computation on a peer-to-peer network, Technical Report OSU-CISRC-10/03-TR55, Department of Computer and Information Science, The Ohio State University, October 2003.
44. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, A Scalable Content Addressable Network, in Proceedings of ACM SIGCOMM'01, 2001.
45. Basic Local Alignment Search Tool (BLAST). http://www.ncbi.nlm.nih.gov/BLAST/.
46. A. J. Chakravarti, G. Baumgartner, and M. Lauria, Application-specific scheduling for the Organic Grid, Technical Report OSU-CISRC-4/04-TR23, Department of Computer and Information Science, The Ohio State University, April 2004.
47. A. J. Chakravarti, G. Baumgartner, and M. Lauria, Application-Specific Scheduling for the Organic Grid, in Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID 2004), Pittsburgh, November 2004.
48. Y. M. Rhee and V. S. Pande, Multiplexed-replica exchange molecular dynamics method for protein folding simulation, Biophys. J, 84 (2), 775-786 (2003).
49. B.Hess, E.Lindahl, and D.vander Spoel, Gromacs3.0:Apackageformolecularsimulation and trajectory analysis, J. Mol. Mod., 7 (8), 306-317 (2001).
50. GROMACS Web site. http://www.gromacs.org/.