Σύγκριση συστημάτων επεξεργασίας γράφων μεγάλης κλίμακας σε περιβάλλον πολλαπλών συστημάτων

Abstract

Η αναπαράσταση και επεξεργασία μεγάλου όγκου δεδομένων σε μορφή γράφου είναι απαραίτητη για μεγάλο πλήθος εφαρμογών. Προς αυτή την κατεύθυνση, βιομηχανία και ακαδημαϊκή κοινότητα προχώρησαν στη δημιουργία ποικίλων συστημάτων επεξεργασίας γράφων. Ωστόσο, οι σύγχρονες ροές εργασιών αποτελούνται από εργασίες που χρειάζονται περισσότερες από μία πλατφόρμες προκειμένου να αποδώσουν βέλτιστα.

Σκοπός, λοιπόν, της διπλωματικής εργασίας είναι η μελέτη ενός περιβάλλοντος με πολλά συστήματα επεξεργασίας γράφων σε κατανεμημένο περιβάλλον. Συγκεκριμένα, θα μελετήσουμε τέσσερα από τα πιο διαδεδωμένα συστήματα επεξεργασίας γράφων πάνω στα οποία θα υλοποιήσουμε τρεις γνωστούς αλγορίθμους γράφων. Ύστερα, θα συγκρίνουμε την επίδοση των συστημάτων πάνω σε αυτούς τους αλγορίθμους βάσει κριτηρίων που θα ορίσουμε. Τέλος, με τη βοήθεια του μετα-δρομολογητή IReS θα δείξουμε ότι για δεδομένη ροή εργασιών υπάρχει συνδυασμός των συστημάτων επεξεργασίας που να πετυχαίνει καλύτερες επιδοσεις έναντι της εκτέλεσής της από κάθε σύστημα ξεχωριστά.