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. Contributions to scalability and fault tolerance are presented. This is the focus of the paper. Two scheduling schemes ar...

Full description

Saved in:
Bibliographic Details
Published in:Concurrency (Chichester, England.) England.), 2000-07, Vol.12 (8), p.727-753
Main Authors: Neary, Michael O., Brydon, Sean P., Kmiec, Paul, Rollins, Sami, Cappello, Peter
Format: Article
Language:English
Subjects:
distributed computing
high performance computing
internet
Java
scalable
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1040-3108
1096-9128
DOI:10.1002/1096-9128(200007)12:8<727::AID-CPE507>3.0.CO;2-M