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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Network-wide complex event processing over geographically distributed data sources

Flouris Ioannis, Giatrakos Nikolaos, Deligiannakis Antonios, Garofalakis Minos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/9577D5A3-C666-4977-AA4C-EBA71DE8776B-
Αναγνωριστικόhttps://doi.org/10.1016/j.is.2019.101442-
Αναγνωριστικόhttps://www.sciencedirect.com/science/article/pii/S0306437919304946-
Γλώσσαen-
Μέγεθος20 pagesen
ΤίτλοςNetwork-wide complex event processing over geographically distributed data sourcesen
ΔημιουργόςFlouris Ioannisen
ΔημιουργόςΦλουρης Ιωαννηςel
ΔημιουργόςGiatrakos Nikolaosen
ΔημιουργόςΓιατρακος Νικολαοςel
ΔημιουργόςDeligiannakis Antoniosen
ΔημιουργόςΔεληγιαννακης Αντωνιοςel
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΕκδότηςElsevieren
ΠερίληψηIn this paper we focus on Complex Event Processing (CEP) applications where the data is generated by sites that are geographically dispersed across large regions. This geographic distribution, combined with the size of the collected data, imposes severe communication and computation challenges. To attack these challenges, we propose a novel approach for geographically distributed CEP, which combines algorithmic and systems contributions. At an algorithmic level, our work combines an in-network processing approach, which pushes parts of the processing (i.e., CEP operators) towards the sources of their input events, along with a push–pull paradigm, in order to reduce the amount of communicated events. We present optimal (but computationally expensive) solutions which seek to minimize the maximum bandwidth consumption given input latency constraints for detecting events, as well as efficient greedy and heuristic algorithmic variations for our problem. At a systems level, we explain how existing CEP engines can support, with minimal modifications, our algorithms. Our experimental evaluation, using mainly real datasets and network topologies, demonstrates that the power of our techniques lies in the combination of the in-network with the push–pull paradigm, thus allowing our algorithms to significantly outperform related centralized push–pull or conventional in-network processing approaches.en
ΤύποςPeer-Reviewed Journal Publicationen
ΤύποςΔημοσίευση σε Περιοδικό με Κριτέςel
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2022-03-16-
Ημερομηνία Δημοσίευσης2020-
Θεματική ΚατηγορίαComplex Event Processing (CEP)en
Θεματική ΚατηγορίαGeographically distributed CEPen
Βιβλιογραφική ΑναφοράI. Flouris, N. Giatrakos, A. Deligiannakis, and M. Garofalakis, “Network-wide complex event processing over geographically distributed data sources,” Inf. Syst., vol. 88, Feb. 2020, doi: 10.1016/j.is.2019.101442en

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

Υπηρεσίες

Στατιστικά