Javelin++: scalability issues in global computing

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. First, Javelin++`s switch from Java applets to Java applications is explained. Then, two scheduling schemes are presented: a probabilistic work-stealing scheduler and a deterministic scheduler. The deterministic scheduler also implements eager scheduling, as well as another fault-tolerance mechanism for 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.

• Type: Journal
• Year: 2000
• Where: CONCURRENCY
• Authors: Michael O. Neary, Sean P. Brydon, Paul Kmiec, Sami Rollins, Peter R. Cappello
• Keywords: CONCURRENCY 2000, Deterministic Scheduler, Javelin, Probabilistic Work-stealing Scheduler