[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Gesellschaft für Informatik e.V.

Lecture Notes in Informatics


Datenbanksysteme in Business, Technologie und Web (BTW) P-144, 387-406 (2009).

Gesellschaft für Informatik, Bonn
2009


Copyright © Gesellschaft für Informatik, Bonn

Contents

Priorisierte Verarbeitung von Datenstromelementen

J. Jacobi , A. Bolles , M. Grawunder , D. Nicklas and H. -J. Appelrath

Abstract


Datenstrommanagementsysteme, die effizient und skalierbar viele Anfragen gleichzeitig auf kontinuierlichen Daten auswerten können, sind eine vielversprechende Technologie für zukünftige Überwachungsund Steuerungsanwendungen, z. B. bei dezentralen Energieanlagen. Dafür ist es jedoch notwendig, dass bestimmte Systemzustände (z. B. Warnungen oder Alarme) gegenüber dem Normalbetrieb bevorzugt behandelt werden. Im Gegensatz zu anderen Ansätzen, die solche Zustände durch eigene, vom Laufzeitsystem priorisierte Anfragen beschreiben, betrachten wir in diesem Beitrag priorisierte Datenstromelemente. Wir schaffen auf Basis einer logischen und physischen Operatoralgebra die formale Grundlage für die Priorisierung einzelner Da- tenstromelemente. Priorisierte Elemente profitieren darin doppelt. Zum einen können sie andere Elemente bspw. in Puffern ”überholen“ und zum anderen können priorisierte Ergebnisse zustandsbehafteter Operatoren früher erzeugt werden, als bisherige Ansätze dies erlauben. Die Anfragesemantik bleibt dabei unverändert. Wir haben unseren Ansatz im Datenstrom-Framework ODYSSEUS implementiert und zeigen durch formale Abschätzungen und umfangreiche Messungen, wie durch die bevorzugte Be- handlung priorisierter Elemente sowohl innerhalb von Anfrageoperatoren als auch beim Transport zwischen Anfrageoperatoren eine deutlich geringere Latenz erreicht werden kann. Davon können dann alle Anfragen profitieren, die solche priorisierten Elemente verarbeiten.


Full Text: PDF

Gesellschaft für Informatik, Bonn
ISBN 978-3-88579-238-3


Last changed 04.10.2013 18:20:38