Aufgabenverteilung für Graph-basierte Daten

Question

Ich lerne, verteiltes Computersystem zu programmieren. Und das System, an dem ich arbeiten muss, würde eine Berechnung von Graphdaten (Daten eines sozialen Netzwerks) in einer parallelen Umgebung erfordern.

Nach der Suche im Internet, komme ich auf das Problem bezüglich der Aufgabenverteilung. Es scheint, dass viele solcher Systeme von einem Arbeiter entworfen wurden, der eine Aufgabe von einem Master anfordert, z. Volunteer Computing [1] oder Hadoop-Karte/Herzfrequenz reduzieren.

Meine Frage ist - gibt es eine Aufgabe Verteilung/Zuweisung ist mit dem Stil in der der Master proaktive Aufgabe zu Sklaven zugeordnet? Welche Probleme müssen bei der Programmierung eines solchen Mechanismus beachtet werden?

Ich denke, dass ich in einigen Konzepten falsch sein kann, denen ich nicht bewusst bin. So schätze ich alle Vorschläge.

Danke für den Rat.

[1]. boinc.berkeley.edu/heien_09.pdf

Answer 1

Nein, Sie sind genau richtig - das Master-Wokrer-Muster ist gut etabliert. Für einen bestimmten Geschmack davon, schauen Sie sich here für ein Nachrichtenwarteschlangen-basiertes System an, oder schauen Sie auf Wikipedia nach.

Answer 2

Tim,

Vielen Dank für die Bereitstellung dieser Verbindung. Obwohl es sich um eine Microsoft-Lösung handelt, sind die Informationen in dem Artikel sehr nützlich, die als gute Schlüsselwörter für die Suche nach weiteren Informationen dienen.

Nochmals vielen Dank für Ihre Hilfe!