Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse Projektgruppe MediAS Sven Bittner, 25. Februar 2003 (Steven König, Doris Jung, Annika Hinze) Arbeitsgruppe Datenbanken und Informationssysteme Prof. Schweppe, Freie Universität Berlin
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 2/15 Einführung (1) Benach-richtigungs-dienst(BD) e 2 : t=30°C e 3 : r=0,2 liter e 4 : r=2 liter e 1 : t=15°C Ereignisse Filterung Effiziente, skalier- bare Filterung Benachrich-tigungen (e 2 ) (e 2 ) (e 1 ) (e 3 ), (e 4 ) (e 3 ), (e 4 ) Profile Abonnenten P 1 =(t>22°C) P 2 =(t<18°C) P 3 =(r>0,1 lit.) Anbieter(Sensoren) Gebäudesteuerung (mittleres Gebäude) >10 4 Profile >10 4 Profile >10 3 Ereignisse/Sekunde >10 3 Ereignisse/Sekunde
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 3/15 Zusammengesetzte ProfileZusammengesetzte Profile –Temporale Komposition von Profilen –Operatoren: z.B. Sequenz(;), Konjunktion(&) oder Disjunktion(|) Einführung (2) e 3 : r=0,2 liter e 2 : t=30°C (e 3 ) BD BD P 4 = (t<18°C| r>0,1 lit.) Weitere Einsatzgebiete: Weitere Einsatzgebiete: – z.B. Verkehrskontrolle, digitale Bibliotheken, Medizin – z.B. Verkehrskontrolle, digitale Bibliotheken, Medizin
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 4/15 Gliederung Projekt MediASProjekt MediAS CompAS – Zusammengesetzte ProfileCompAS – Zusammengesetzte Profile DAS – Verteilter BenachrichtigungsdienstDAS – Verteilter Benachrichtigungsdienst FazitFazit
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 5/15 Projekt MediaAS PrimAS Filterung einfacher Profile [1] CompAS Filterung zusammen- gesetzter Profile [3] DAS Verteilte Filterung [4] Transformationen Integration anderer BD [2] A-mediAS Selbst anpassender Benachrichtigungsdienst
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 6/15 PrimAS Filterung einfacher Profile [1] CompAS Filterung zusammen- gesetzter Profile [3] DAS Verteilte Filterung [4] Transformator Integration anderer BD [2] A-mediAS Selbst anpassender Benachrichtigungsdienst [5]
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 7/15 PrimAS Filterung einfacher Profile [1] CompAS Filterung zusammen- gesetzter Profile [3] DAS Verteilte Filterung [4] Transformator Integration anderer BD [2] A-mediAS Selbst anpassender Benachrichtigungsdienst [5]
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 8/15 Zeit e1e1 e1e1 e2e2 e2e2 e2e2 e1e1 e2e2 Zeit e1e1 e1e1 e2e2 e2e2 e2e2 e1e1 e2e2 Duplikatverarbeitung (Duplikatauswahl=erstes) Duplikatverarbeitung (Duplikatauswahl=erstes) – Lösche Ereignisse – Behalte Ereignisse Zusammengesetzte Profile (1) DuplikatauswahlP 5 =(e 1 ;e 2 )DuplikatauswahlP 5 =(e 1 ;e 2 ) – erstes – alle Zeit e1e1 e1e1 e2e2 e2e2 e2e2 e1e1 e2e2 DuplikatDuplikate – letzes – i-tes
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 9/15 Zusammengesetzte Profile (2) (e 1 ) Verschiedene AuswertungsansätzeVerschiedene Auswertungsansätze –2-Schritt-Verfahren –1-Schritt-Verfahren e1e1 e2e2 P 6 =(e 1 ) P 5 =(e 1 ;e 2 ) P 7 =(e 2 ) BD BD P 5b =(e 2 ) P 5a =(e 1 ) P 6 =(e 1 ) P 5 =(e 1 ;e 2 ) P 7 =(e 2 ) Phase 1 Phase 2 (e 1 ; e 2 ) e1e1 e2e2 e1e2e1e2 e 1 ; e 2 (e 2 ) (e 1 ) (e 2 )
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 10/15 Zusammengesetzte Profile (3) Profilverarbeitung 1-Schritt-VerfahrenProfilverarbeitung 1-Schritt-Verfahren –Hinzufügen/Löschen + Filterstruktur enthält nur relevante Teilprofile + kein zusätzlicher Speicherplatz nötig – Änderungsoperationen kostenintensiv –Markieren/Entmarkieren + Markierungen sind zeiteffizient + Filterstruktur unterliegt keinen Änderungen – Markierungen benötigen zusätzlichen Speicherplatz – Filterstruktur enthält alle Teilprofile
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 11/15 PrimAS Filterung einfacher Profile [1] CompAS Filterung zusammen- gesetzter Profile [3] DAS Verteilte Filterung [4] Transformator Integration anderer BD [2] A-mediAS Selbst anpassender Benachrichtigungsdienst [5]
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 12/15 Filterung von Niederschlags- ereignissen BD BD Verteilter Verteilte Filterung (1) Netz von VermittlerknotenNetz von Vermittlerknoten –Azyklisches virtuelles Netz –Klienten kommunizieren mit beliebigen Knoten Verschiedene VerteilungsstrategienVerschiedene Verteilungsstrategien –Rendezvousknoten S1S1 e 3 : r=0,2lit. A1A1 P 3 =(r>0,1lit.) P3P3 (e 3 )
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 13/ BD BD Verteilter Verteilte Filterung (2) –Verteilte Auswertung S1S1 e 3 : r=0,2lit. A1A1 P 3 =(r>0,1lit.) P3P3 P3P3 P3P3 P3P3 P3P3 P3P3 (e 3 ) Optimierungen zur Verminderung der ProfilflutOptimierungen zur Verminderung der Profilflut – Ausnutzen von Überdeckungen (Operator – Ausnutzen von Überdeckungen (Operator ) z.B. z.B. P 6 : t>20°C P 7 : t>30°C – Verschmelzen von Profilen (Operator – Verschmelzen von Profilen (Operator ) z.B. z.B. P 6 =(t>20°C) P 8 =(t=20°C) P 9 =(t 20°C)
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 14/15 Fazit Implementierung der Kompositionsparameter (CompAS)Implementierung der Kompositionsparameter (CompAS) Implementierung der verteilten Filterung (DAS)Implementierung der verteilten Filterung (DAS) Vergleich verschiedener ImplementierungsvariantenVergleich verschiedener Implementierungsvarianten Analysen zu Platzbedarf, Filterzeit und NetzlastAnalysen zu Platzbedarf, Filterzeit und Netzlast – Prototyp eines Benachrichtigungssystems – Prototyp eines Benachrichtigungssystems – Erfüllen von Anforderungen der Gebäudesteuerung – Lösung von Problemen der Gebäudesteuerung (Effizienz, Ausdrucksstärke) (Effizienz, Ausdrucksstärke)
Sven Bittner, Steven König - Ein Benachrichtigungsdienst für zusammengesetzte Ereignisse 15/15 Literatur [1] Sven Bittner: Implementierung eines effizienten Matchingverfahrens für Benachrichtigungssysteme. Studienarbeit, Institut für Informatik, Freie Universität Berlin, September [2] Doris Jung: Benachrichtigungsdienste: Analyse und Transformation ausgewählter Profildefinitionssprachen. Staatsexamensarbeit, Institut für Informatik, Freie Universität Berlin, September [3] Steven König: Implementierung und Untersuchung eines parametergesteuerten Benachrichtigungssystems für kombinierte Ereignisse. Diplomarbeit in Arbeit, Institut für Informatik, Freie Universität Berlin, [4] Sven Bittner: Analyse und Implementierung eines verteilten Benachrichtigungssystems. Diplomarbeit in Arbeit, Institut für Informatik, Freie Universität Berlin, 2003.