Απόρριψη φόρτου από ρεύματα τροχιάς κινούμενων αντικειμένων

Απόρριψη φόρτου από ρεύματα τροχιάς κινούμενων αντικειμένων (EL)

Παπαδιάς, Σεραφείμ (EL)

Papadias, Serafeim (EN)

Βασιλείου, Ιωάννης (EL)

Θεοδωρίδης, Ιωάννης (EL)

ntua (EL)

Κοζύρης, Νεκτάριος (EL)

bachelorThesis

2015-07-29

2016-02-17T10:11:39Z

2016-02-17

Τα τελευταία χρόνια, παρατηρείται ραγδαία αύξηση του όγκου των δεδομένων που παράγονται και πρέπει να εξυπηρετήσουν διάφορες εφαρμογές. Μία κατηγορία είναι οι εφαρμογές παρακολούθησης κινούμενων αντικειμένων, στις οποίες το σύστημα οφείλει να επεξεργάζεται τον όγκο των δεδομένων που του δίνεται και να απαντάει έγκαιρα και αξιόπιστα σε διαφόρων τύπων ερωτήματα. Οι πληροφορίες για την κίνηση των αντικειμένων καταφθάνουν στο σύστημα με τη μορφή ρευμάτων δεδομένων, για την επεξεργασία των οποίων, διατυπώνονται ερωτήματα διαρκείας που παραμένουν ενεργά για μεγάλο χρονικό διάστημα. Τα κινούμενα αντικείμενα θεωρούνται σημειακά και η θέση τους μεταβάλεται δυναμικά. Κάθε αντικείμενο αποστέλλει ανά τακτά χρονικα διαστήματα την καινούργια θέση του σε έναν κεντρικό επεξεργαστή που καλείται να δίνει απάντηση στα ερωτήματα διαρκείας. ́Ομως, υπάρχει ενδεχόμενο το στίγμα των αντικειμένων να καταγράφεται με πολύ μεγάλη συχνότητα (λ.χ. κάθε 10 δευτερόλεπτα), οπότε ο όγκος της πληροφορίας γίνεται υπερβολικά μεγάλος και να καθυστερεί η επεξεργασία ποικίλων ερωτημάτων διαρκείας, τα οποία πρέπει να παρέχουν συνεχώς επίκαιρες απαντήσεις. Για το λόγο αυτό, και με δεδομένο ότι υπάρχουν πεπερασμένη μνήμη και επεξεργαστική ισχύς, μία ιδέα είναι το σύστημα να επεξεργάζεται ένα μόνο μέρος της εισόδου έτσι ώστε να δίνονται έγκαιρα απαντήσεις στα τρέχοντα ερωτήματα, με αντίκτυπο βέβαια στην ποιότητα των αποτελεσμάτων. Αντικείμενο της διπλωματικής εργασίας είναι η ανάπτυξη και υλοποίηση αλγορίθμου απόρριψης φόρτου, που αφορά την επιλογή με σημασιολογικό τρόπο, ποιές και πόσες από τις διαθέσιμες τροχιές θα εξετάζει πλήρως το σύστημα με σκοπό να ικανοποιεί τις απαιτήσεις. Από την άλλη μεριά, ο αλγόριθμος που προτείνουμε είναι προσαρμοστικός, δηλαδή ο αριθμός τροχιών που εξετάζονται σε κάθε κύκλο εκτέλεσης αναπροσαρμόζεται ανάλογα με τον φόρτο του συστήματος έτσι ώστε να αξιοποιούνται πλήρως οι διαθέσιμοι πόροι του. Με εφαρμογή του ευριστικού αλγορίθμου που κατασκευάστηκε, πραγματοποιήθηκαν πειράματα σε συνθετικά δεδομένα πάνω στο χάρτη της Αττικής, από τα οποία προέκυψαν θετικά αποτελέσματα. Επίσης, επιβεβαιώθηκαν οι αναμενόμενες επιδόσεις τους σχετικά με τους χρόνους εκτέλεσης και την ακρίβεια των απαντήσεων. (EL)

Απόρριψη φόρτου (EL)

Κινούμενα αντικείμενα (EL)

Ρεύματα δεδομένων (EL)

Τροχιές (EL)

Παράθυρα (EL)

Συνόψεις (EL)

Greek

Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων (EL)

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα

http://creativecommons.org/licenses/by-nc-nd/3.0/gr/

National Technical University of Athens

Digital Library of National Technical University of Athens | Dspace@NTUA

Κεντρική Βιβλιοθήκη Ε.Μ.Π.

Ιδρυματικό Αποθετήριο

Διπλωματικές Εργασίες