Application-specific scheduling for the organic grid

Proceedings - IEEE/ACM International Workshop on Grid Computing

Volumn , Issue , 2004, Pages 146-155

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

^a MATHWORKS INC   (United States)

^b Louisiana State University   (United States)

^c Ohio State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION-SPECIFIC SCHEDULING; AUTONOMOUS SCHEDULING; ORGANIC GRID; PEER-TO-PEER NETWORKS;

COMPUTATIONAL METHODS; COMPUTER NETWORKS; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; PARALLEL PROCESSING SYSTEMS; SCHEDULING; SERVERS; TOPOLOGY;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 18144422587     PISSN: 15505510     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GRID.2004.11     Document Type: Conference Paper

References (34)

1. A. S. Grimshaw and W. A. Wulf, "The Legion vision of a worldwide virtual computer," Comm. of the ACM, vol. 40, no. 1, Jan. 1997.
2. F. Herman, R. Wolski, H. Casanova, W. Cirne, H. Dail, M. Faennan, 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 Transactions on Parallel and Distributed Systems, vol. 14, no. 4, pp. 369-382, 2003.
3. D. Abramson, J. Giddy, and L. Kotler, "High performance parametric modeling with Nimrod/G: Killer application for the global grid?" in Proc. Intl. Parallel and Distributed Processing Symp., May 2000, pp. 520-528.
4. I. Taylor, M. Shields, and I. Wang, Grid Resource Management. Kluwer, June 2003, ch. 1 - Resource Management of Triana P2P Services.
5. J. Frey, T. Tannenbaum, I. Foster, M. Livny, and S. Tuecke, "Condor-G: A computation management agent for multi-institutional grids," in Proc. IEEE Symp. on High Performance Distributed Computing (HPDC), San Francisco, CA, August 2001, pp. 7-9.
6. G. Woltman. [Online]. Available: http://www.mersenne.org/prime.htm
7. SETI@home. [Online]. Available: http://setiathome.ssl.berkeley.edu
8. Berkeley Open Infrastructure for Network Computing (BOINC). [Online]. Available: http://boinc.berkeley.edu/
9. folding@home. [Online]. Available: http://folding.stanford.edu
10. A. A. Chien, B. Calder, S. Elbert, and K. Bhatia, "Entropia: architecture and performance of an enterprise desktop grid system," J. Parallel and Distributed Computing, vol. 63, no. 5, pp. 597-610, 2003.
11. M. Litzkow, M. Livny, and M. Mutka, "Condor - a hunter of idle workstations," in Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988.
12. 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 8th Heterogeneous Computing Workshop, Apr. 1999, pp. 30-44.
13. E. Heymann, M. A. Senar, E. Luque, and M. Livny, "Adaptive scheduling for master-worker applications on the computational grid," in Proc. of the First Intl. Workshop on Grid Computing, 2000, pp. 214-227.
14. T. Kindberg, A. Sahiner, and Y. Paker, "Adaptive Parallelism under Equus," in Proceedings of the 2nd International Workshop on Configurable Distributed Systems, Mar. 1994, pp. 172-184.
15. 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.
16. N. T. Karonis, B. Toonen, and I. Foster, "MPICH-G2: A grid-enabled implementation of the message passing interface," Journal of Parallel and Distributed Computing, vol. 63, no. 5, pp. 551-563, 2003.
17. A. Montresor, H. Meling, and O. Babaoglu, "Messor: Load-balancing through a swarm of autonomous agents," in Proceedings of 1st Workshop on Agent and Peer-to-Peer Systems, July 2002.
18. 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, Apr. 2003, pp. 23-25.
19. Gnutella. [Online]. Available: http://www.gnutella.com
20. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications," in Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications, San Diego, CA, 2001, pp. 149-160.
21. A. J. Chakravarti, G. Baumgartner, and M. Lauria, "The Organic Grid: Self-organizing computation on a peer-to-peer network," in Proceedings of the International Conference on Autonomie Computing. IEEE Computer Society, May 2004, pp. 96-103.
22. J. A. H. John F. Shoch, "The "Worm" programs - early experience with a distributed computation," Comm. of the ACM, vol. 25, no. 3, Mar. 1982.
23. U. Devices. [Online]. Available: http://www.ud.com
24. H. James, K. Hawick, and P. Coddington, "Scheduling independent tasks on metacomputing systems," in Proceedings of Parallel and Distributed Computing Systems, Aug. 1999.
25. J. Santoso, G. D. van Albada, B. A. A. Nazief, and P. M. A. Sloot, "Hierarchical job scheduling for clusters of workstations," in Proc. Conf. Advanced School for Computing and Imaging, June 2000, pp. 99-105.
26. C. Leangsuksun, J. Potter, and S. Scott, "Dynamic task mapping algorithms for a distributed heterogeneous computing environment," in Proc. Heterogeneous Computing Workshop, Apr. 1995, pp. 30-34.
27. R. Wolski, J. Plank, J. Brevik, and T. Bryan, "Analyzing market-based resource allocation strategies for the computational grid," Intl. J. of High-performance Computing Applications, vol. 15, no. 3, 2001.
28. A. Turing, "The chemical basis of morphogenesis," in Philos. Trans. R. Soc. London, vol. 237, no. B, 1952, pp. 37-72.
29. A. Gierer and H. Meinhardt, "A theory of biological pattern formation," in Kybernetik, no. 12, 1972, pp. 30-39.
30. 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.
31. G. Theraulaz, E. Bonabeau, S. C. Nicolis, R. V. Sol, V. Fourcassi, S. Blanco, R. Foumier, J.-L. Joly, P. Femndez, A. Grimai, P. Dalle, and J.-L. Deneubourg, "Spatial patterns in ant colonies," in PNAS, vol. 99, no. 15, 2002, pp. 9645-9649.
32. L. Cannon, "A cellular computer to implement the kalman filter algorithm," Ph.D. dissertation, Montana State University, 1969.
33. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A scalable content addressable network," in Proceedings of ACM SIGCOMM'01, 2001.
34. A. J. Chakravarti, G. Baumgartner, and M. Lauria, "The Organic Grid: Self-organizing computation on a peer-to-peer network," Dept. of Computer and Information Science, The Ohio State University, Tech. Rep. OSU-CISRC-10/03-TR55, Oct. 2003.