Event-based QoS for a distributed continual query system

Continual queries for information flows are attracting increased interest. However, two important characteristics of information flows are not adequately addressed by current continual query packages: distribution and quality-of-service (QoS). In this paper, we use Infopipes, an abstraction for information flows, and the Infopipes stub generator to create a distributed version of the linear road benchmarking application around an existing continual query server (CQ server). Then, we install a QoS event generator/monitor pair that observes system response latencies. Receipt of each query result generates a feedback event reporting the latency (response time) for that request. If latencies exceed a threshold as parameterized by a WSLA, then the Infopipes controlling the CQ server can attempt to restore latencies to an acceptable level by generating an adaptation event for the Infopipes managing the CQ server.

[1]  Frederick Reiss,et al.  TelegraphCQ: An Architectural Status Report , 2003, IEEE Data Eng. Bull..

[2]  Jennifer Widom,et al.  Query Processing, Resource Management, and Approximation ina Data Stream Management System , 2002 .

[3]  Calton Pu,et al.  Infosphere project: system support for information flow applications , 2001, SGMD.

[4]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[5]  Calton Pu,et al.  Infopipes: concepts and ISG implementation , 2004, Second IEEE Workshop on Software Technologies for Future Embedded and Ubiquitous Systems, 2004. Proceedings..

[6]  Calton Pu,et al.  Infopipes: An abstraction for multimedia streaming , 2002, Multimedia Systems.

[7]  Calton Pu,et al.  Code generation for WSLAs using AXpect , 2004, Proceedings. IEEE International Conference on Web Services, 2004..

[8]  Michael Stonebraker,et al.  Linear Road: A Stream Data Management Benchmark , 2004, VLDB.

[9]  David J. DeWitt,et al.  NiagaraCQ: a scalable continuous query system for Internet databases , 2000, SIGMOD '00.

[10]  Asit Dan,et al.  Web services on demand: WSLA-driven automated management , 2004, IBM Syst. J..

[11]  Samuel Madden,et al.  Continuously adaptive continuous queries over streams , 2002, SIGMOD '02.

[12]  Michael Stonebraker,et al.  Monitoring Streams - A New Class of Data Management Applications , 2002, VLDB.

[13]  Frederick Reiss,et al.  TelegraphCQ: Continuous Dataflow Processing for an Uncertain World , 2003, CIDR.