Research Article

Javelin++: scalability issues in global computing

Corresponding Author

Michael O. Neary

[email protected]

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.Search for more papers by this author

Sean P. Brydon,

Sean P. Brydon

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

Paul Kmiec,

Paul Kmiec

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

Sami Rollins,

Sami Rollins

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

Peter Cappello,

Peter Cappello

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

Michael O. Neary,

Corresponding Author

Michael O. Neary

[email protected]

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.Search for more papers by this author

Sean P. Brydon,

Sean P. Brydon

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

Paul Kmiec,

Paul Kmiec

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

Sami Rollins,

Sami Rollins

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

Peter Cappello,

Peter Cappello

Department of Computer Science, University of California at Santa Barbara, Santa Barbara, CA 93106, U.S.A.

Search for more papers by this author

First published: 21 August 2000

https://doi.org/10.1002/1096-9128(200007)12:8<727::AID-CPE507>3.0.CO;2-M

Citations: 20

About

PDF

Tools

Share a link

Email
Wechat
Bluesky

Abstract

Javelin is a Java-based infrastructure for global computing. This paper presents Javelin++, an extension of Javelin, intended to support a much larger set of computational hosts. Contributions to scalability and fault tolerance are presented. This is the focus of the paper. Two scheduling schemes are presented: probabilistic work stealing and deterministic work stealing. The distributed deterministic work stealing is integrated with a distributed deterministic eager scheduler, which is one of the paper's primary original contributions. An additional fault tolerance mechanism is implemented for replacing hosts that have failed or retreated. A Javelin++ API is sketched, then illustrated on a raytracing application. Performance results for the two schedulers are reported, indicating that Javelin++, with its broker network, scales better than the original Javelin. Copyright © 2000 John Wiley & Sons, Ltd.

REFERENCES

1Litzkow M, Livny M, Mutka MW. Condor—a hunter of idle workstations. Proceedings of the 8th International Conference of Distributed Computing Systems, June 1988.
Google Scholar
2Epema 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.
10.1016/0167-739X(95)00035-Q
Web of Science® Google Scholar
3Grimshaw AS, Wulf WA, the Legion team. The legion vision of a worldwide virtual computer. Communications of the ACM 1997; 40(1): 39–45.
10.1145/242857.242867
Web of Science® Google Scholar
4Foster I, Kesselman C. Globus: A metacomputing infrastructure toolkit. International Journal of Supercomputer Applications 1997.
10.1177/109434209701100205
Web of Science® Google Scholar
5Bhatia D, Burzevski V, Camuseva M, Fox G, Premchandran G, Furmanski W. WebFlow–a visual programming paradigm for Web/Java-based coarse grain distributed computing. Concurrency: Practice and Experience 1997; 9(6): 555–577.
10.1002/(SICI)1096-9128(199706)9:6<555::AID-CPE308>3.0.CO;2-X
CAS Web of Science® Google Scholar
6Fox 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.1002/(SICI)1096-9128(199706)9:6<415::AID-CPE299>3.0.CO;2-V
Web of Science® Google Scholar
7Alexandrov A, Ibel M, Schauser KE, Scheiman C. SuperWeb: Research issues in Java-based global computing. Concurrency: Practice and Experience 1997; 9(6): 535–553.
10.1002/(SICI)1096-9128(199706)9:6<535::AID-CPE307>3.0.CO;2-1
Web of Science® Google Scholar
8Baratloo A, Karaul M, Kedem Z, Wyckoff P. Charlotte: Metacomputing on the Web. Proceedings of the 9th Conference on Parallel and Distributed Computing Systems, 1996.
Google Scholar
9Baldeschwieler JE, Blumofe RD, Brewer EA. ATLAS: An infrastructure for global computing. Proceedings of the Seventh ACM SIGOPS European Workshop on System Support for Worldwide Applications, 1996.
Google Scholar
10Camiel N, London S, Nisan N, Regev O. The POPCORN project: Distributed computation over the internet in Java. 6th International World Wide Web Conference, April 1997.
Google Scholar
11Christiansen 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.
10.1002/(SICI)1096-9128(199711)9:11<1139::AID-CPE349>3.0.CO;2-K
Web of Science® Google Scholar
12Sarmenta LFG. Bayanihan: Web-based volunteer computing using Java. 2nd International Conference on World-Wide Computing and its Applications, March 1998.
Google Scholar
13Anderson TE, Culler DE, Patterson D. A case for NOW (Networks of Workstations). IEEE Micro 1995; 15(1): 54–64.
10.1109/40.342018
Web of Science® Google Scholar
14Cappello P, Christiansen B, Neary MO, Schauser KE. Market-based massively parallel internet computing. 3rd Working Conference on Massively Parallel Programming Models, November 1997, London, 118–129.
Google Scholar
15Walker DW. Free-market computing and the global economic infrastructure. IEEE Parallel and Distributed Technology 1996; 4(3): 60–62.
10.1109/88.532140
Web of Science® Google Scholar
16Great Internet Mersenne Prime Search. GIMPS discovers 36th known Mersenne prime. Press Release, September 1997. http://www.mersenne.org/2976221.htm.
Google Scholar
17Sarmenta LFG, Hirano S. Bayanihan: Building and studying Web-based volunteer computing systems using Java. Future Generation Computer Systems 1999; 15(5–6): 675–686.
10.1016/S0167-739X(99)00018-7
Web of Science® Google Scholar
18Carriero N, Gelernter D, Kaminsky D, Westbrook J. Adaptive parallelism with Piranha. Technical Report YALEU/DCS/TR-954, Department of Computer Science, Yale University, New Haven, CT, 1993.
Google Scholar
19Nester C, Philippsen M, Haumacher B. A more efficient RMI for Java. ACM 1999 Java Grande Conference, June 1999; 152–159.
Google Scholar
20Philippsen M, Zenger M. JavaParty—transparent remote objects in Java. Concurrency: Practice and Experience 1997; 9(11): 1225–1242.
10.1002/(SICI)1096-9128(199711)9:11<1225::AID-CPE332>3.0.CO;2-F
Web of Science® Google Scholar
21Hirano S. HORB: Extended execution of Java programs. 1st International Conference on World-Wide Computing and its Applications (WWCA 97), 1997. http://ring.etl.go.jp/openlab/horb/.
Google Scholar
22Goldberg I, Wagner D, Thomas R, Brewer EA. A secure environment for untrusted helper applications—confining the wily hacker. Proceedings of the 1996 USENIX Security Symposium, 1996.
Google Scholar
23Kmiec P. Consh: User-level confined execution shell. Master's Thesis, Department of Computer Science, University of California, Santa Barbara, CA, December 1998.
Google Scholar
24Baratloo A, Karaul M, Karl H, Kedem ZM. An infrastructure for network computing with Java applets. Concurrency: Practice and Experience 1998; 10(11–13): 1029–1041.
10.1002/(SICI)1096-9128(199809/11)10:11/13<1029::AID-CPE412>3.0.CO;2-U
Web of Science® Google Scholar
25Blumofe RD, Joerg CF, Kuszmaul BC, Leiserson CE, Randall KH, Zhou Y. Cilk: An efficient multithreaded runtime system. 5th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (PPOPP '95), Santa Barbara, CA, July 1995; 207–216.
Google Scholar

Citing Literature

Volume12, Issue8

Special Issue:ACM 1999 Java Grande Conference (Part 3)

July 2000

Pages 727-753

Javelin++: scalability issues in global computing

Abstract

REFERENCES

Citing Literature

References

Information

About Wiley Online Library

Help & Support

Opportunities

Connect with Wiley

Javelin++: scalability issues in global computing

Abstract

REFERENCES

Citing Literature

References

Related

Information