Javelin: Internet-based Parallel Computing using Java

Java offers the basic infrastructure needed to integrate computers connected to the Internet into a seamless parallel computational resource: a flexible, easily-installed infrastructure for running coarsegrained parallel applications on numerous, anonymous machines. Ease of participation is seen as a key property for such a resource to realize the vision of a multiprocessing environment comprising thousands of computers. We present Javelin, a Java-based infrastructure for global computing. The system is based on Internet software technology that is essentially ubiquitous: Web technology. Its architecture and implementation require participants to have access only to a Java-enabled Web browser. The security constraints implied by this, the resulting architecture, and current implementation are presented. The Javelin architecture is intended to be a substrate on which various programming models may be implemented. Several such models are presented: A Linda Tuple Space, an SPMD programming model with barriers, as well as support for message passing. Experimental results are given in the form of micro-benchmarks and a Mersenne Prime application that runs on a heterogeneous network of several parallel machines, workstations, and PCs.

[1]  Bruce K. Bell,et al.  Volume 5 , 1998 .

[2]  James C. French,et al.  A Synopsis of the Legion Project , 1994 .

[3]  Jstor,et al.  Proceedings of the American Mathematical Society , 1950 .

[4]  Geoffrey C. Fox,et al.  Towards Web/Java-based high performance distributed computing-an evolving virtual machine , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[5]  Eric A. Brewer,et al.  ATLAS: an infrastructure for global computing , 1996, EW 7.

[6]  David Gelernter,et al.  Supercomputing out of recycled garbage: preliminary experience with Piranha , 1992, ICS '92.

[7]  David E. Culler,et al.  A case for NOW (networks of workstation) , 1995, PODC '95.

[8]  Tim Brecht,et al.  ParaWeb: towards world-wide supercomputing , 1996, EW 7.

[9]  Ian Goldberg,et al.  A Secure Environment for Untrusted Helper Applications ( Confining the Wily Hacker ) , 1996 .

[10]  Michael Harpham.  December , 1855, The Hospital.

[11]  R. Robinson.  Mersenne and Fermat numbers , 1954 .

[12]  Robert A. Whiteside,et al.  Using Linda for supercomputing on a local area network , 1988, Proceedings. SUPERCOMPUTING '88.

[13]  Miron Livny,et al.  Condor-a hunter of idle workstations , 1988, [1988] Proceedings. The 8th International Conference on Distributed.

[14]  Parag A. Pathak,et al.  Massachusetts Institute of Technology , 1964, Nature.

[15]  Dan S. Wallach,et al.  Java security: from HotJava to Netscape and beyond , 1996, Proceedings 1996 IEEE Symposium on Security and Privacy.

[16]  Message Passing Interface Forum.  MPI: A message - passing interface standard , 1994 .

[17]  Anand R. Tripathi.  An Overview of the Nexus Distributed Operating System Design , 1989, IEEE Trans. Software Eng..

[18]  Zvi M. Kedem,et al.  Charlotte: Metacomputing on the Web , 1999, Future Gener. Comput. Syst..

[19]  K. Mani Chandy,et al.  A world-wide distributed system using Java and the Internet , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[20]  Amin Vahdat,et al.  Turning the Web Into a Computer , 1996 .

[21]  Vaidy S. Sunderam,et al.  PVM: A Framework for Parallel Distributed Computing , 1990, Concurr. Pract. Exp..

[22]  Robert D. Blumofe,et al.  Executing multithreaded programs efficiently , 1995 .