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

Παπαδιάς, Σεραφείμ; Papadias, Serafeim

dc.contributor.author	Παπαδιάς, Σεραφείμ	el
dc.contributor.author	Papadias, Serafeim	en
dc.date.accessioned	2016-02-17T10:11:39Z
dc.date.issued	2016-02-17
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/42006
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.8899
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Ρεύματα δεδομένων	el
dc.subject	Κινούμενα αντικείμενα	el
dc.subject	Τροχιές	el
dc.subject	Απόρριψη φόρτου	el
dc.subject	Παράθυρα	el
dc.subject	Συνόψεις	el
dc.title	Απόρριψη φόρτου από ρεύματα τροχιάς κινούμενων αντικειμένων	el
heal.type	bachelorThesis
heal.classification	Βάσεις δεδομένων	el
heal.dateAvailable	2017-02-16T22:00:00Z
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2015-07-29
heal.abstract	Τα τελευταία χρόνια, παρατηρείται ραγδαία αύξηση του όγκου των δεδομένων που παράγονται και πρέπει να εξυπηρετήσουν διάφορες εφαρμογές. Μία κατηγορία είναι οι εφαρμογές παρακολούθησης κινούμενων αντικειμένων, στις οποίες το σύστημα οφείλει να επεξεργάζεται τον όγκο των δεδομένων που του δίνεται και να απαντάει έγκαιρα και αξιόπιστα σε διαφόρων τύπων ερωτήματα. Οι πληροφορίες για την κίνηση των αντικειμένων καταφθάνουν στο σύστημα με τη μορφή ρευμάτων δεδομένων, για την επεξεργασία των οποίων, διατυπώνονται ερωτήματα διαρκείας που παραμένουν ενεργά για μεγάλο χρονικό διάστημα. Τα κινούμενα αντικείμενα θεωρούνται σημειακά και η θέση τους μεταβάλεται δυναμικά. Κάθε αντικείμενο αποστέλλει ανά τακτά χρονικα διαστήματα την καινούργια θέση του σε έναν κεντρικό επεξεργαστή που καλείται να δίνει απάντηση στα ερωτήματα διαρκείας. ́Ομως, υπάρχει ενδεχόμενο το στίγμα των αντικειμένων να καταγράφεται με πολύ μεγάλη συχνότητα (λ.χ. κάθε 10 δευτερόλεπτα), οπότε ο όγκος της πληροφορίας γίνεται υπερβολικά μεγάλος και να καθυστερεί η επεξεργασία ποικίλων ερωτημάτων διαρκείας, τα οποία πρέπει να παρέχουν συνεχώς επίκαιρες απαντήσεις. Για το λόγο αυτό, και με δεδομένο ότι υπάρχουν πεπερασμένη μνήμη και επεξεργαστική ισχύς, μία ιδέα είναι το σύστημα να επεξεργάζεται ένα μόνο μέρος της εισόδου έτσι ώστε να δίνονται έγκαιρα απαντήσεις στα τρέχοντα ερωτήματα, με αντίκτυπο βέβαια στην ποιότητα των αποτελεσμάτων. Αντικείμενο της διπλωματικής εργασίας είναι η ανάπτυξη και υλοποίηση αλγορίθμου απόρριψης φόρτου, που αφορά την επιλογή με σημασιολογικό τρόπο, ποιές και πόσες από τις διαθέσιμες τροχιές θα εξετάζει πλήρως το σύστημα με σκοπό να ικανοποιεί τις απαιτήσεις. Από την άλλη μεριά, ο αλγόριθμος που προτείνουμε είναι προσαρμοστικός, δηλαδή ο αριθμός τροχιών που εξετάζονται σε κάθε κύκλο εκτέλεσης αναπροσαρμόζεται ανάλογα με τον φόρτο του συστήματος έτσι ώστε να αξιοποιούνται πλήρως οι διαθέσιμοι πόροι του. Με εφαρμογή του ευριστικού αλγορίθμου που κατασκευάστηκε, πραγματοποιήθηκαν πειράματα σε συνθετικά δεδομένα πάνω στο χάρτη της Αττικής, από τα οποία προέκυψαν θετικά αποτελέσματα. Επίσης, επιβεβαιώθηκαν οι αναμενόμενες επιδόσεις τους σχετικά με τους χρόνους εκτέλεσης και την ακρίβεια των απαντήσεων.	el
heal.advisorName	Βασιλείου, Ιωάννης	el
heal.committeeMemberName	Θεοδωρίδης, Ιωάννης	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Συστημάτων Βάσεων Γνώσεων και Δεδομένων	el
heal.academicPublisherID	ntua
heal.numberOfPages	89 σ.
heal.fullTextAvailability	true