Advanced eager scheduling for Java-based adaptive parallel computing

Concurrency and Computation: Practice and Experience

Volumn 17, Issue 7-8, 2005, Pages 797-819

  Neary, Michael O ^a   Cappello, Peter ^a  

^a University of California   (United States)

Author keywords

Branch and bound; Concurrent programming; Eager scheduling; Fault tolerance; Grid computing; Parallel computing

Indexed keywords

ALGORITHMS; COMPUTER WORKSTATIONS; CONCURRENCY CONTROL; FAULT TOLERANT COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; SCHEDULING;

BRANCH AND BOUND; CONCURRENT PROGRAMMING; EAGER SCHEDULING; GRID COMPUTING;

JAVA PROGRAMMING LANGUAGE;

EID: 18444398308     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.855     Document Type: Conference Paper

References (43)

1. SETI@home. http://setiathome.ssl.berkeley.edu/ [15 October 2004].
2. Parabon Computation, http://www.parabon.com/ [15 October 2004].
3. Folding@home. http://folding.stanford.edu/ [15 October 2004].
4. Screensaver Lifesaver. http://www.chem.ox.ac.uk/curecancer.html [15 October 2004].
5. Chien A. Entropia. http://www.entropia.com/ [15 October 2004].
6. Sandholm T, Suri S, Gilpin A, Levine D. Winner determination in combinatorial auction generalizations. Proceedings of AAMAS: Autonomous Agents and Multiagent Systems, Italy, 2002. ACM Press: New York, 2002.
7. Neary MO, Cappello P. Internet-based TSP computation with Javelin++. Proceedings of the 1st International Workshop on Scalable Web Services (SWS 2000), International Conference on Parallel Processing, Toronto, Canada, August 2000. IEEE Computer Society Press: Los Alamitos, CA, 2000.
8. Neary MO, Brydon SP, Kmiec P, Rollins S, Cappello P. Javelin++: Scalability issues in global computing. Concurrency: Practice and Experience 2000; 12(8):727-753.
9. Fox G, Furmanski W. Java for parallel computing and as a general language for scientific and engineering simulation and modeling. Concurrency: Practice and Experience 1997; 9(6):415-425.
10. Alexandrov A, Ibel M, Schauser KE, Scheiman C. SuperWeb: Research issues in Java-based global computing. Concurrency: Practice and Experience 1997; 9(6):535-553.
11. Foster I, Kesselman C. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications 1997; 11(2): 115-128.
12. Grimshaw AS, Wulf WA, the Legion team. The legion vision of a worldwide virtual computer. Communications of the ACM 1997; 40(1):39-45.
13. GridEngine. http://www.sun.com/grid/ [15 October 2004].
14. Chun BN, Culler DE. REXEC: A decentralized, secure remote execution environment for clusters. Proceedings of the 4th Workshop on Communication, Architecture, and Applications for Network-based Parallel Computing, Toulouse, France, January 2000. Available at: http://www.theether.org/papers/canpc00.pdf [15 October 2004].
15. Welsh M, Culler D, Brewer E. SEDA: An architecture for well-conditioned, scalable Internet services. Proceedings of the 18th Symposium on Operating Systems Principles, Lake Louise, Canada, October 2001. ACM Press: New York, 2001.
16. Casanova H, Obertelli G, Berman F, Wolski R. The AppLeS parameter sweep template: User-level middleware for the Grid. Proceedings of SuperComputing 2000, Dallas, TX, November 2000.
17. Frey J, Tannenbaum T, Foster I, Livny M, Tuecke S. Condor-G: A computation management agent for multi-institutional Grids. Proceedings of the 10th IEEE Symposium on High Performance Distributed Computing (HPDC10), San Francisco, CA, August 2000. IEEE Press: Piscataway, NJ, 2000.
18. Epema DHJ, Livny M, van Dantzig R, Evers X, Pruyne J. A worldwide flock of condors: Load sharing among workstation clusters. Future Generation Computer Systems 1996; 12:53-65.
19. Wolski R, Brevik J, Krintz C, Obertelli G, Spring N, Su A. Running Every Ware on the computational Grid. Proceedings of SC99, November 1999.
20. Kennedy K et al. Toward a framework for preparing and executing adaptive Grid programs. Proceedings of the NSF Next Generation Systems Program Workshop (International Parallel and Distributed Processing Symposium), Ft. Lauderdale, FL, April 2002.
21. von Laszewski G, Foster I, Gawor J, Smith W, Tuecke S. CoG Kits: A bridge between commodity distributed computing and high-performance Grids. Proceedings of the ACM Java Grande Conference, June 2000. ACM Press: New York, 2000.
22. Fahringer T, Jugravu A. JavaSymphony: New directives to control and synchronize locality, parallelism, and load balancing for cluster and GRID-computing. Proceedings of the ACM Java Grande-ISCOPE Conference, November 2002. ACM Press: New York, 2002; 8-17.
23. van Nieupoort R, Maassen J, Bal HE, Kielmann T, Veldema R. Wide-area parallel computing in Java. Proceedings of the ACM 1999 Java Grande Conference, San Francisco, CA, June 1999. ACM Press: New York, 1999; 8-14.
24. van Nieuwpoort RV, Maassen J, Hofman R, Kielmann T, Bal HE. Ibis: An efficient Java-based Grid programming environment. Proceedings of the ACM Java Grande-ISCOPE Conference, November 2002. ACM Press: New York, 2002; 18-27.
25. Gelernter D, Kaminsky D. Supercomputing out of recycled garbage: Preliminary experience with Piranha. Proceedings of the 6th ACM International Conference on Supercomputing, July 1992. ACM Press: New York, 1992.
26. Camiel N, London S, Nisan N, Regev O. The POPCORN project: Distributed computation over the Internet in Java. Proceedings of the 6th International World Wide Web Conference, April 1997.
27. Baratloo A, Karaul M, Kedem Z, Wyckoff P. Charlotte: Metacomputing on the Web. Proceedings of the 9th Conference on Parallel and Distributed Computing Systems, 1996.
28. Baldeschwieler JE, Blumofe RD, Brewer EA. ATLAS: An infrastructure for global computing. Proceedings of the 7th ACM SIGOPS European Workshop on System Support for Worldwide Applications. ACM Press: New York, 1996.
29. Sarmenta LFG, Hirano S. Bayanihan: Building and studying Web-based volunteer computing systems using Java. Future Generation Computer Systems 1999; 15(5-6):675-686.
30. Brecht T, Sandhu H, Shan M, Talbot J. ParaWeb: Towards world-wide supercomputing. Proceedings of the 7th ACM SIGOPS European Workshop on System Support for Worldwide Applications. ACM Press: New York, 1996.
31. Nibhanupudi M, Szymanski B. BSP-based adaptive parallel processing. High Performance Cluster Computing, Buyya R (ed.). Prentice-Hall: Englewood Cliffs, NJ, 1999; 702-721.
32. Nibhanupudi M, Szymanski B. Runtime support for virtual BSP computer. Parallel and Distributed Computing, Workshop on Runtime Systems for Parallel Programming (RTSPP'98), 12th International Parallel Processing Symposium (IPPS/SPDP), March 1998. IEEE Press: Piscataway, NJ, 1998.
33. Wendelborn AL, Webb DL. Distributed process networks project: Progress and directions. http://citeseer.nj.nec.com/wendelborn99distributed.html [15 October 2004].
34. Hawick KA, James HA, Silis AJ, Grove DA, Kerry KE, Mathew JA, Coddington PD, Patten CJ, Hercus JF, Vaughan FA. DISCWorld: An environment for service-based Metacomputing. Technical Report DHPC-042, 1998.
35. Fink T, Kindermann S. First steps in metacomputing with Arnica. Proceedings of the 8th Euromicro Workshop on Parallel and Distributed Processing. IEEE Press: Piscataway, NJ, 1998.
36. Bakker A, Amade E, Ballintijn G, Kuz I, Verkaik P, van der Wijk I, van Steen M, Tanenbaum A. The Globe distribution network. Proceedings of the 2000 USENIX Annual Conference (FREENIX Track), San Diego, CA, June 2000. USENIX Association: Berkeley, CA, 2000; 141-152.
37. Christiansen BO, Cappello P, Ionescu MF, Neary MO, Schauser KE, Wu D. Javelin: Internet-based parallel computing using Java. Concurrency: Practice and Experience 1997; 9(11):1139-1160.
38. Neary MO, Phipps A, Richman S, Cappello P. Javelin 2.0: Java-based parallel computing on the Internet. Euro-Par 2000, Munich, Germany, August 2000. Springer: Berlin, 2000; 1231-1238.
39. Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y. Cilk: An efficient multithreaded runtime system. Proceedings of the 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP'95), Santa Barbara, CA, July 1995. ACM Press: New York, 1995; 207-216.
40. Lipton RJ, Sandberg JS. PRAM: A scalable shared memory. Technical Report CS-TR-180-88, Computer Science Department, Princeton University, Princeton, NJ, September 1988.
41. Balas E, Toth P. Branch and bound methods. The Traveling Salesman Problem, Lawler EL, Lenstra JK, Kan AHGR, Shmoys DB (eds.). Wiley: New York, 1985; 361-401.
42. Christofides N. Worst-case Analysis of a New Heuristic for the Traveling Salesman Problem. Gsia, Carnegie-Mellon University, 1976.
43. Bramel J, Simchi-Levi D. The Logic of Logistics. Springer: Berlin, 1997.