Writing programs that run everyware on the computational grid

IEEE Transactions on Parallel and Distributed Systems

Volumn 12, Issue 10, 2001, Pages 1066-1080

  Wolski, Rich ^a   Brevik, John ^b   Obertelli, Graziano ^c   Spring, Neil ^d   Su, Alan ^c  

^a University of California   (United States)

^b Department of Biology   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

^d University of Washington   (United States)

Author keywords

Computational grid; Distributed supercomputer; Everyware; Grid infrastructure; Ramsey number search; Ubiquitous computing

Indexed keywords

COMPUTATIONAL GRID; COMPUTATIONAL GRIDS; GRID INFRASTRUCTURE; GRID INFRASTRUCTURES; RAMSEY NUMBERS;

AGGLOMERATION; DATA DESCRIPTION; SUPERCOMPUTERS; UBIQUITOUS COMPUTING;

GRID COMPUTING;

EID: 3042571485     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.963418     Document Type: Article

References (41)

1. H. Abu-Amara and J. Lokre, "Election in Asynchronous Complete Networks with Intermittent Link Failures," IEEE Trans. Computers, vol.43, no.7, pp. 778-788, 1994.
2. O. Arndt, B. Freisleben, T. Kielmann, and F. Thilo, "Scheduling Parallel Applications in Networks of Mixed Uniprocessor/Multiprocessor Workstations," Proc. Int'l Symp. Computer Architecture 11th Conf. Parallel and Distributed Computing, Sept. 1998.
3. K. Arnold, B.O. Sullivan, R. Scheifler, J. Waldo, and A. Wollrath, The Jini Specification. Addison-Wesley, 1999.
4. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao, "Application Level Scheduling on Distributed Heterogeneous Networks," Proc. Supercomputing 1996, 1996.
5. "The Bovine RC5-64 Project," http://distributed.net/rc5/, 1999.
6. H. Casanova and J. Dongarra, "NetSolve: A Network Server for Solving ComputationalScience Problems," Int'l J. Supercomputer Applications and High Performance Computing, 1997.
7. Concurrent Systems Architecture Group, http://www-csag.ucsd.edu/, 1999.
8. D. Culler, A. Arpaci-Dusseau, R. Arpaci-Dusseau, B. Chun, S. Lumetta, A. Mainwaring, R. Martin, C. Yoshikawa, and F. Wong, "Parallel Computing on the Berkeley NOW," Proc. Nineth Joint Symp. Parallel Processing, 1997. Also available at http://now.CS.Berkeley.EDU/Papers2.
9. L. DeRose, Y. Zhang, and D. Reed, "Svpablo: A Multi-Language Performance Analysis System," Proc. 10th Int'l Conf. Computer Performance Evaluation, Sept. 1998.
10. M.P.I. Forum "MPI: A Message-Passing Interface Standard," Technical Report CS-94-230, Univ. of Tennessee, Knoxville, 1994.
11. I. Foster and C Kesselman, "Globus: A Metacomputing Infrastructure Toolkit," Int'l J. Supercomputer Applications, 1997.
12. I. Foster and C. Kesselman, The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1998.
13. I. Foster, C Kesselman, G. Tsudik, and S. Tuecke, "Security Architecture for Computational Grids," Proc. Fifth ACM Conf. Computer and Comm. Security Conf., pp. 83-92, 1998.
14. I. Foster, C Kesselman, and S. Tuecke, "The Nexus Approach to Integrating Multithreading and Communication," J. Parallel and Distributed Computing, 1996.
15. H. Garcia-Molina, "Elections in a Distributed Computing System," IEEE Trans. Computers, vol.31, no.1, pp. 49-59, Jan. 1982.
16. J. Gehrinf and A. Reinfeld, "Mars - A Framework for Minimizing the Job Execution Time in a Metacomputing Environment," Proc. Future General Computer Systems, 1996.
17. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, and V. Sunderam, PVM: Parallel Virtual Machine A Users' Guide and Tutorial for Networked Parallel Computing. MIT Press, 1994.
18. J. Gosling and H. McGilton, "The Java Language Environment," Sun White Paper, http://java.sun.com/docs/white/, 1996.
19. A.S. Grimshaw, W.A. Wulf, J.C. French, A.C. Weaver, and P.F. Reynolds, "Legion: The Next Logical Step Toward a Nationwide Virtual Computer," Technical Report CS-94-121, Univ. of Virginia, 1994.
20. W. Gropp, E. Lusk, N. Doss, and A. Skjellum, "A HighPerformance, Portable Implementation of the MPI Message Passing Interface Standard," Parallel Computing, vol.22, no.6, pp. 789-828, Sept. 1996.
21. T. Haupt, E. Akarsu, G. Fox, and W. Furmanski, "Web Based Metacomputing," Technical Report SCCS-834, Syracuse Univ. Northeast Parallel Architectures Center, 1999. Also available at http://www.npac.syr.edu/ techreports/html/0800/abs-0834.html.
22. "High-Performance Computing Challenge at SC98," http://www.supercomp.org/sc98/hpcc/, Nov. 1998.
23. R. Jones, "Netperf: A Network Performance Monitoring Tool," http://www.netperf.org/, 2001.
24. A. Lenstra and M. Manasse, "Factoring by Electronic Mail," Proc. Advances in Crypiology - EUROCRYPT '89, pp. 355-371, 1990.
25. M.J. Lewis and A.S. Grimshaw, "Using Dynamic Configurability to Support Object-Oriented Programming Languages and Systems in Legion," Technical Report CS-96-119, Univ. of Virginia, 1996.
26. J.M.M. Ferris and M. Mesnier, "Neos and Condor: Solving Optimization Problems Over the Internet," Technical Report ANL/ MCS-P708-0398, Argonne National Laboratory, Mar. 1998. http://www-fp.mcs.anl.gov/otc/Guide/TechReports/ index.html.
27. Microsoft Windows NT, http://www.microsoft.com/ntserver/nts/techdetails/ overview/WpGlobal.asp, 1999.
28. B. Miller, M. Callaghan, J. Cargille, J. Hollingsworth, R. Irvin, K. Karavanic, K. Kunchithapadam, and T. Newhall, "The Paradyn Parallel Performance Measurement Tools," Computer, vol.28, no.11, pp. 37-46, Nov. 1995.
29. H. Nakada, H. Takagi, S. Matsuoka, U. Nagashima, M. Sato, and S. Sekiguchi, "Utilizing the Metaserver Architecture in the Ninf Global Computing System," Proc. High-Performance Computing and Netivorking '98, pp. 607-616, 1998.
30. "NT SuperCluster," http://www.ncsa.uiuc.edu/General/CC/ ntcluster/, 1999.
31. "OMG," The Complete Formal/98-07-101: The CORBA/IIOP 2.2 Specification, 1998.
32. S. Radziszowski, "Small Ramsey Numbers," Dynamic Survey DS1 - Electronic J. Combinatorics, vol.1, p. 28, 1994.
33. R.L. Ribler, J.S. Vetter, H. Simitci, and D.A. Reed, "Autopilot: Adaptive Control of Distributed Applications," Proc. Seventh IEEE Symp. High Performance Distributed Computing, Aug. 1998.
34. N. Spring and R. Wolski, "Application Level Scheduling: Gene Sequence Library Comparison," Proc. ACM Int'l Conf. Supercomputing 1998, July 1998.
35. Sun Microsystems, "XDR: External Data Representation, 1987," ARPA Working Group Requests for Comment DDN Network Information Center, SRI Int'l, Menlo Park, Calif., RFC-1014, 1987.
36. T. Tannenbaum and M. Litzkow, The Condor Distributed Processing System, Dr. Dobbs J., Feb. 1995.
37. "The Tera MTA," http://www.tera.com/, 1999.
38. J. Weissman and X. Zhao, "Scheduling Parallel Applications in Distributed Networks," Concurrency: Practice and Experience, vol.1, no.1. 1998.
39. R. Wolski, "Dynamically Forecasting Network Performance Using the Network Weather Service," Cluster Computing, 1998. Also available at http://www.cs.utk.edu/~rich/publications/nws-tr.ps.gz.
40. R. Wolski, N. Spring, and J. Hayes, "The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing," Future Generation Computer Systems, vol.15, no.5, pp. 757-768, 1999. Also available at http://www.cs.utk.edu/rich/publications/nws-arch.ps.gz.
41. R. Wolski, N. Spring, and J. Hayes, "Predicting the CPU Availability of Time-Shared Unix Systems on the Computational Grid," Proc. Eighth IEEE Symp. High Performance Distributed Computing, 1999. Also available at http://www.cs.utk.edu/rich/publications/nws-cpu.ps.gz.