Javelin

Internet-based parallel computing using Java

Themen

Global Computing Zielsetzungen Grundkonzept Problemstellungen Struktur eines Javelin Programms Daten und Versuchsergebnisse Zusammenfassung und Ausblick

Global Computing

Auslastung der am Internet hängenden Computer.

Idee einer Parallelrechner Infrastruktur im Internet.

Bereits existierende Projekte und Beispiele

Javelin

Zielsetzungen Benutzbarkeit Sicherheit Privatsphäre Load Balancing Fehlertoleranz

Grundkonzept

Clients

Hosts

Brokers

Broker Name Service

BNSBNS

Host/ClientHost/Client

BrokerBroker

1. Beim BNS registrieren

5. Connect

3. Broker list2.

BN

S lo

okup

Broker Management Jeder Broker kann nur eine feste

Anzahl von Hosts verwalten. Nur Rechner mit permanentem

Internetzugang und fester IP sind als Broker brauchbar.

Unterscheidung in primäre und sekundäre Broker.

Programmausführung1. Client meldet sich an Broker an2. Client sendet ID und

Klassenname an Broker3. Host fragt bei Broker nach

ausführbarem Code4. Broker überträgt Client ID,

Klassenname und alle nötigen Daten an Host.

5. Die Anwendung wird in einem eigenen Thread ausgeführt.

6. Resultate werden an den Client zurückgeliefert.

ClientClient

BrokerBroker

HostHost

Arbeitsaufteilung Work Stealing Verwaltung einer Liste mit

Aufträgen Verwaltung einer Liste mit Hosts Probalistische Suche nach Arbeit Deterministische Suche nach

Arbeit

Deterministischer Ansatz

Deterministischer Ansatz

Deterministischer Ansatz

Fehlertoleranz

Fehlertoleranz

Fehlertoleranz

Aufbau eines Javelin-Programms Client Klasse zum Starten und zur

Übergabe von Parametern. Host Klasse zur Ausführung auf

einem Host Rechner. Work Klasse zur eigentlichen

Berechnung der Problems.

Client - Klassepackage javelin.beispiel

Public class Client implements ResultListener, DoneListener {

public Client (String broker) {

jClient = new JavelinClient(„javelin.beispiel.Host“, broker);

dm = new JavelinDDeque(new Work(), this);

}

Public void handleResult(Serializable result) { }

Public void workDone() {

jClient.terminate();

}

Public static void main(String[] args) {

Client client = new Client(args[0]);

}

Host - Klassepackage javelin.beispiel

public class Host implements Runnable {

public Host() {

dm = new JavelinDDeque();

}

public void run() {

for(Work work = (Work)dm.getWork(); work != null; work = (Work)dm.getWork())

dm.returnResult(work.doWork());

}

}

Work - Klassepackage javelin.beispiel;

public class Work implements Splittable, Serializable {

public String doWork() {

.... return result;

}

public Splittable[] split() {

Work[] works = {new Work(par 1), new Work(par 2)};

return works;

}

public int getSplitSize() {

return 2;

}

}

Daten und Versuchsergebnisse

Daten und Versuchsergebnisse

Zusammenfassung und Ausblick

Praktische Anwendungen

Probleme

Aktueller Stand von Javelin