Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Κλιμάκωση της γεωμετρικής μεθόδου επί κατανεμημένων ροών δεδομένων

Keros Alexandros-Dimitrios

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/06B38814-2483-404B-9B2A-1CEC22C98D80
Έτος 2016
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Αλέξανδρος-Δημήτριος Κέρος, "Κλιμάκωση της γεωμετρικής μεθόδου επί κατανεμημένων ροών δεδομένων", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2016 https://doi.org/10.26233/heallink.tuc.65984
Εμφανίζεται στις Συλλογές

Περίληψη

Modern applications, such as telecommunication and sensor networks, have brought distributeddata streams to the foreground, with monitoring tasks being an important aspect of such systems.The inefficiency of collecting data to a central point for processing dictates the need to devise localor semi-local algorithms that aim to reduce the communication overhead while retaining accuracystandards.The geometric monitoring method [Sharfman et al., “A Geometric Approach to MonitoringThreshold Functions over Distributed Data Streams”, ACM SIGMOD ’06 ICMD] provides a frame-work for enforcing local constraints at distributed nodes, as well as a method for resolving violationsnot representing the system’s state i.e., false alarms, in order to reduce the necessary communi-cation with the coordinating node. Furthermore, successive work proposed optimizations to theselection process of the nodes participating to the set that resolves such violations.We propose a heuristic method that exploits data stream characteristics and utilizes multi-objective optimization in order to avert, or delay, successive false alarms by optimally positioningvector representations of data streams during the violation resolution process. Additionally, ahierarchical node clustering method for deterministic and optimal node selection, found in [ Kerenet al., “Geometric Monitoring of Heterogeneous Streams”, IEEE Trans. Knowl. Data Eng., 2014], isimproved and simplified. Extensive experimentation on real-world and synthetic datasets showcasethat the proposed methods can reduce the communication burden in half, compared to that of theoriginal geometric monitoring method.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά