Javelin++: scalability issues in global computing

✍ Scribed by Neary, Michael O. ;Brydon, Sean P. ;Kmiec, Paul ;Rollins, Sami ;Cappello, Peter

• Publisher: John Wiley and Sons
• Year: 2000
• Tongue: English
• Weight: 235 KB
• Volume: 12
• Category: Article
• ISSN: 1040-3108
• DOI: 10.1002/1096-9128(200007)12:8<727::aid-cpe507>3.0.co;2-m

✦ Synopsis

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.