Not logged in.

Quick Search - Contribution

Contribution Details

Type Master's Thesis
Scope Discipline-based scholarship
Title Distributed signal/collect
Organization Unit
Authors
  • Francisco de Freitas
Supervisors
  • Abraham Bernstein
Institution University of Zurich
Faculty Faculty of Economics, Business Administration and Information Technology
Number of Pages 55
Date 2011
Abstract Text New demands for analyzing and working with large data sets establish new challenges for computation models, especially when dealing with Semantic Web information. Signal/Collect proposes an elegant model for applying graph algorithms on various data sets. However, a distributed feature for horizontally scaling and processing large volumes of data is missing. This thesis analyzes existing graph computation models and compares distributed message- passing frameworks for proposing an integrated Distributed Signal/Collect solution that tries to solve the problem of limited scalability. We successfully show that it is possible to implement distributed mechanisms using the Actor Model, although with some caveats. We also propose future works in an attempt to further enhance our solution.
Zusammenfassung Die Nachfrage, grosse Datensaetze zu analysieren und zu bearbeiten, stellen Berechnungsmodelle vor neue Herausforderungen, besonders wenn man mit Informationen aus dem Semantic Web arbeiten muss. Signal/Collect bietet ein elegantes Modell, um mittels Graphalgorithmen verschiedene Datensaetze zu bearbeiten. Das Modell ist jedoch nicht komplett, da die horizontale Skalierbarkeit fuer die Bearbeitung grosser Datenmenge nicht offeriert ist. In dieser Arbeit werden bereits bestehende Graphberechnungsmodelle analysiert und Frameworks fuer verteilte Systeme mit Nachrichtenuebertragung verglichen, um eine integrierte Loesung fuer Distributed Signal/Collect zu offerieren. Die Arbeit zeigt auch, dass es trotz einigen Vorbehalten moeglich ist, verteilte Mechanismen mit dem Actor-Modell erfolgreich zu integrieren. Wir empfehlen, zukuenftig weitere Forschungsarbeit zu betreiben, damit unsere Loesung weiter verbessert werden kann.
PDF File Download
Export BibTeX