Μονάδα:
Τμήμα Πληροφορικής & ΤηλεπικοινωνιώνΠληροφορική
Ημερομηνία κατάθεσης:
2020-11-20
Συγγραφέας:
ΖΑΦΕΙΡΙΔΗΣ ΝΙΚΟΛΑΟΣ
Στοιχεία επιβλεπόντων καθηγητών:
Iωάννης Ιωαννίδης, Καθηγητής, τμήμα πληροφορικής και τηλεπικοινωνιών, εθνικό και καποδιστριακό πανεπιστήμιο αθηνών
Καρβούνης Εμμανουήλ, Υποψήφιος Διδάκτορας, τμήμα πληροφορικής και τηλεπικοινωνιών, εθνικό και καποδιστριακό πανεπιστήμιο αθηνών
Πρωτότυπος Τίτλος:
Cellgra: Ένα σύστημα επεξεργασίας γράφων κατανεμημένο σε κινητά τηλέφωνα
Γλώσσες εργασίας:
Ελληνικά
Αγγλικά
Μεταφρασμένος τίτλος:
Cellgra: Ένα σύστημα επεξεργασίας γράφων κατανεμημένο σε κινητά τηλέφωνα
Περίληψη:
Τα υπάρχοντα κατανεμημένα συστήματα επεξεργασίας γράφων κατανέμονται σε συστοιχίες υπολογιστών, οι οποίες έχουν κόστος ενοικίασης ή αγοράς, προετοιμασίας και συντήρησης. Στο πλαίσιο αυτής της πτυχιακής εργασίας, αναπτύχθηκε ένα σύστημα το οποίο κατανέμει το φόρτο εργασίας επίλυσης του αλγόριθμου σε κινητά τηλέφωνα. Η κεντρική ιδέα είναι να χρησιμοποιούνται πολλά κινητά τηλέφωνα χρηστών όταν δεν τα χρησιμοποιούν οι ίδιοι (π.χ., κατά τη διάρκεια της νυχτερινής φόρτισης). Έτσι μπορούν να υπολογιστούν αλγόριθμοι σε μεγάλους γράφους με μηδενικό κόστος προετοιμασίας και συντήρησης από την οπτική γωνία του έχοντος το πρόβλημα. Αρχικά πειράματα με χρήση κινητών συσκευών διαφορετικών δυνατοτήτων αποδεικνύουν την εφικτότητα της προτεινόμενης προσέγγισης, καθώς και τη θετική σχέση πλήθους διαθέσιμων κινητών και χρόνου επίλυσης του προβλήματος. Τέλος, αναδεικνύουμε κάποιες περιοχές για μελλοντική έρευνα προς την κατεύθυνση περαιτέρω βελτίωσης της προσέγγισης.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
συστήματα επεξεργασίας γράφων, κατανεμημένα συστήματα, συστοιχίες κινητών συσκευών
Αρ. σελίδων ευρετηρίου:
3
Αρ. βιβλιογραφικών αναφορών:
6
