基于拓扑依赖关系和滑动时间窗口的网络事件关联研究

摘要

文章提出一个基于拓扑依赖关系和滑动时间窗口的事件关联模型和算法,滑动时间窗口机制用于实现时间域的事件关联,从拓扑结构知识提取的被管对象间的依赖关系用于实现空间域的事件关联。该方法能够动态地自适应网络结构的变化,减少规则学习时间;本方法将较复杂的拓扑依赖关系计算提前到事件关联前一次性进行,因此将事件关联算法的复杂度从O(M2)降低到O(M×N姨)。