• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Parallel and Distributed Systems, IEEE Transactions on >Design of a Sliding Window over Distributed and Asynchronous Event Streams
【24h】

Design of a Sliding Window over Distributed and Asynchronous Event Streams

机译：分布式和异步事件流上的滑动窗口设计

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The event stream model of computation has a wide range of applications, e.g., computer system monitoring, physical environment sensing/surveillance, and stock trade monitoring. Sliding windows are widely used to facilitate effective event stream processing. However, it is greatly challenged when the event sources are distributed and asynchronous. One important technique to cope with the asynchrony is to utilize that the meaningful snapshots of an asynchronous computation form a distributive lattice. It thus becomes the central challenge whether this lattice structure still preserves and how to maintain it at runtime, when we restrict our attention to events within sliding windows. To address this challenge, we first prove that the snapshots of the asynchronous event streams within the sliding windows form a convex distributive lattice (denoted by Lat-Win). This enables us to easily integrate existing predicate specification and detection techniques, to express and monitor properties of our concern over asynchronous event streams. Then we propose an algorithm to maintain Lat-Win at runtime. The proposed scheme is evaluated in a context-aware smart office scenario, where activities of the user can be recognized by monitoring multiple streams of sensed events. The Lat-Win algorithm is implemented on the open-source context-aware middleware we developed. The evaluation results first show the advantage of adopting sliding windows over asynchronous event streams. Then they show the performance of detecting specified predicates within Lat-Win, with dynamic changes in the computing environment.
机译：计算的事件流模型具有广泛的应用，例如计算机系统监视，物理环境感知/监视以及股票交易监视。滑动窗口被广泛用于促进有效的事件流处理。但是，当事件源是分布式的并且是异步的时，将面临巨大的挑战。应对异步的一项重要技术是利用异步计算的有意义的快照形成分布式网格。因此，当我们将注意力集中在滑动窗口内的事件上时，是否仍然保留这种晶格结构以及如何在运行时维护它就成为了主要挑战。为了应对这一挑战，我们首先证明了滑动窗口内的异步事件流的快照形成了凸分布网格（由Lat-Win表示）。这使我们能够轻松集成现有谓词规范和检测技术，以表达和监视我们对异步事件流的关注属性。然后，我们提出了一种在运行时维护Lat-Win的算法。所提出的方案是在上下文感知的智能办公室场景中进行评估的，其中可以通过监视多个感测事件流来识别用户的活动。 Lat-Win算法是在我们开发的开源上下文感知中间件上实现的。评估结果首先显示了在异步事件流上采用滑动窗口的优势。然后，他们展示了在Lat-Win中检测指定谓词的性能，以及计算环境中的动态变化。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号