Κατανεμημένος υπολογισμός πινάκων αφετηρίας - προορισμού με χρήση της τεχνολογίας mapreduce
| dc.contributor.advisor | Πελέκης, Νικόλαος | |
| dc.contributor.author | Τσαντίλης, Ιωάννης | |
| dc.date.accessioned | 2018-01-22T11:20:06Z | |
| dc.date.available | 2018-01-22T11:20:06Z | |
| dc.date.issued | 2017-01 | |
| dc.identifier.uri | https://dione.lib.unipi.gr/xmlui/handle/unipi/10718 | |
| dc.description.abstract | Σκοπός της παρούσας μεταπτυχιακής διατριβής είναι η δημιουργία τρόπων επεξεργασίας, μεγάλου όγκου χωροχρονικών δεδομένων. Στόχος είναι η δημιουργία πινάκων αφετηρίας-προορισμού (origindestination matrices) μέσω της χρήσης του mapreduce προγραμματιστικού παραδείγματος (programming paradigm) και του εργαλείου Hadoop. Τέλος, θα πραγματοποιηθεί η εγκατάσταση και ενεργοποίηση του παραπάνω αλγορίθμου σε συστάδα Η/Υ (cluster) του εργαστηρίου infoLab για την παραγωγή αποτελεσμάτων εκτέλεσης και την αξιολόγησή τους. Πιο συγκεκριμένα, δίδονται αρχεία δειγμάτων δρομολογίων μέσων μεταφοράς με συντεταγμένες σε πολική μορφή (geospatial data) από τους χρήστες, αταξινόμητα με απλή μορφοποίηση. Η πρώτη συμβολή της εργασίας μας έγκειται στην ορθή αναπαράσταση των δρομολογίων με βάση βέλτιστο πλέγμα κατηγοριοποίησης χώρου και την συνεπακόλουθη δημιουργία των κατάλληλων αντίστοιχων μητρώων προέλευσης προορισμού (O-D matrices). Η δεύτερη συμβολή της εργασίας μας, σχετίζεται με την κατάλληλη εισαγωγή της τεχνολογίας mapreduce στην επεξεργασία των ανωτέρω O-D matrices. Πιο συγκεκριμένα, ακολουθείται μία διαδικασία τριών σταδίων κατά την οποία ξεκινώντας από χάρτες (mappers) είτε από διαδρομές, ανά κελί του πλέγματος, η κατάληξη είναι η δημιουργία reduced O-D matrices που περιλαμβάνουν όλη την απαραίτητη πληροφορία προς περαιτέρω επεξεργασία από κατανεμημένο σύστημα χρησιμοποιώντας την τεχνολογία Hadoop. | el |
| dc.format.extent | 51 | el |
| dc.language.iso | el | el |
| dc.publisher | Πανεπιστήμιο Πειραιώς | el |
| dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές | * |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
| dc.title | Κατανεμημένος υπολογισμός πινάκων αφετηρίας - προορισμού με χρήση της τεχνολογίας mapreduce | el |
| dc.title.alternative | Distributed computation of origin - destination matrices using the mapreduce technology | el |
| dc.type | Master Thesis | el |
| dc.contributor.department | Σχολή Τεχνολογιών Πληροφορικής και Επικοινωνιών. Τμήμα Πληροφορικής | el |
| dc.description.abstractEN | The purpose of the present work is the creation of an experimental distributed algorithm for the process of large volume of space-time data. The main goal is to generate origin-destination matrices through the utilization of the mapreduce programming paradigm and the Hadoop program. The ultimate objective is the installation and activation of the above algorithm in a small computer cluster of the infoLab laboratory so as, to produce performance results and evaluate them. More specifically transport route coordinates samples, are given in polar form (geospatial data) from users, unsorted in raw format in large-scale text files. The first contribution of our work is the correct representation of the trajectories based on optimum spatiotemporal grid and the subsequent creation of the appropriate origin destination (O-D) matrices. The second contribution of our work is associated with the proper introduction of mapreduce technology to the management of the above O-D matrices. More specifically, a three-step procedure is followed in which, starting from maps (1 mapper per cell) or trajectories (1 trajectory per cell) of the grid; the outcome is the creation of reduced O-D matrices that include all the necessary information for further processing by a distributed system using Hadoop technology. | el |
| dc.contributor.master | Προηγμένα Συστήματα Πληροφορικής | el |
| dc.subject.keyword | Hadoop | el |
| dc.subject.keyword | Χωροχρονικά δεδομένα | el |
| dc.subject.keyword | MapReduce | el |
Αρχεία σε αυτό το τεκμήριο
Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές
-
Τμήμα Πληροφορικής
Department of Informatics
Εκτός από όπου διευκρινίζεται διαφορετικά, το τεκμήριο διανέμεται με την ακόλουθη άδεια:
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές
Attribution-NonCommercial-NoDerivatives 4.0 Διεθνές