Improved Algorithms for Distributed Entropy Monitoring
Improved Algorithms for Distributed Entropy Monitoring
复制标题
改进的分布式熵监控算法
作者：
Jiecao Chen;Qin Zhang
现代数据管理系统通常需要处理大量、动态且本质上分布式的数据源。我们使用分布式网络收集数据，同时尝试使用最少的通信量在中央协调器上维护数据的全局视图。近年来引起广泛关注的分布式监控模型已经捕获了此类应用。在本文中，我们研究了熵函数的监控，这在网络监控应用（例如检测分布式拒绝服务攻击）中非常有用。我们的结果改进了 Arackaparambil 等人之前的最佳结果。 ICLP 1: 95–106 (2009)。我们的技术贡献还包括在分布式监控模型中实施著名的 AMS 采样方法（由 Alon 等人在 J Comput Syst Sci 58(1): 137–147 1999 中提出），该方法可能具有独立意义。
Modern data management systems often need to deal with massive, dynamic and inherently distributed data sources. We collect the data using a distributed network, and at the same time try to maintain a global view of the data at a central coordinator using a minimal amount of communication. Such applications have been captured by the distributed monitoring model which has attracted a lot of attention in recent years. In this paper we investigate the monitoring of the entropy functions, which are very useful in network monitoring applications such as detecting distributed denial-of-service attacks. Our results improve the previous best results by Arackaparambil et al. in ICLP 1: 95–106 (2009). Our technical contribution also includes implementing the celebrated AMS sampling method (by Alon et al. in J Comput Syst Sci 58(1): 137–147 1999) in the distributed monitoring model, which could be of independent interest.
影响因子：
1.1
作者：
Zengfeng Huang;K. Yi;Qin Zhang
通讯作者：
Zengfeng Huang;K. Yi;Qin Zhang