The emergence of Data Stream Management Systems (DSMS) facilitates implementing many types of monitoring applications via continuous queries (CQs). However, different monitoring applications will have different quality-of-service (QoS) requirements for detecting events. For example, the CQs for detecting anomalous events (e.g., fire, flood) have stricter response time requirements over CQs which are for logging and keeping statistical information of interesting physical phenomena. Traditional DSMSs treat all the CQs as being equally important in the system and attempt to optimize their overall performance. In particular, they employ a CQ scheduler to decide the execution order of CQs to achieve a global performance goal and as such perform badly in an environment where CQs have different importance levels.ud udThe hypothesis of this research is that there is a need for a suite of schedulers that optimizes the response time of important CQs while satisfying the requirements of the other, less important classes and taking into consideration the underlying processing environment. Toward this, we first develop the Continuous Query Class (CQC) scheduler for single-core / single-process systems which is assumed by many of the current DSMS prototypes, including our own, AQSIOS. Then, we propose the Adaptive Broadcast Disks scheduler (ABD) which is more suitable for dual-core environments. After that, we extend our work to multi-core environments to take advantage of modern machine architectures and their processing capabilities. We propose the Multi-core Broadcast Disk scheduler (MBD) which optimizes the response time of the critical CQs while maintaining acceptable performance for less-critical classes. In addition, it also utilizes the cores efficiently and provides better performance. We demonstrate the effectiveness of our schedulers through a thorough experimental evaluation using new metrics under AQSIOS, our prototype DSMS, and SimAQSIOS, a simulator that closely mimics AQSIOS.
展开▼
机译：数据流管理系统（DSMS）的出现有助于通过连续查询（CQ）实施多种类型的监视应用程序。但是，不同的监视应用程序对检测事件将具有不同的服务质量（QoS）要求。例如，用于检测异常事件（例如，火灾，洪水）的CQ具有比CQ更严格的响应时间要求，这些CQ用于记录和保留有趣的物理现象的统计信息。传统的DSMS将所有CQ视为在系统中同等重要，并尝试优化其总体性能。特别是，他们使用CQ调度程序来确定CQ的执行顺序，以实现全局性能目标，因此在CQ具有不同重要性级别的环境中表现不佳。 ud ud本研究的假设是，有必要适用于优化重要CQ的响应时间，同时又满足其他次要类的要求并考虑到底层处理环境的调度程序。为此，我们首先为单核/单进程系统开发连续查询类（CQC）调度程序，当前许多DSMS原型（包括我们自己的AQSIOS）都采用了这种调度程序。然后，我们提出了更适合于双核环境的自适应广播磁盘调度程序（ABD）。之后，我们将工作扩展到多核环境，以利用现代机器体系结构及其处理能力。我们提出了多核广播磁盘调度程序（MBD），它可以优化关键CQ的响应时间，同时为不太关键的类保持可接受的性能。此外，它还可以有效利用内核并提供更好的性能。我们通过在AQSIOS，我们的原型DSMS和SimAQSIOS（一个与AQSIOS极为相似的模拟器）下的新指标进行全面的实验评估，来证明调度程序的有效性。
展开▼
