arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1409.4843cs.DS
收藏

分布式熵监测的改进算法

Improved Algorithms for Distributed Entropy Monitoring

Jiecao Chen, Qin Zhang

摘要:

现代数据管理系统经常需要处理海量、动态和内在分布的数据源。我们使用分布式网络收集数据,同时尝试使用最少的通信量在中央协调器处维护数据的全局视图。这些应用程序已被捕获的分布式监控模型,近年来吸引了很多关注。在本文中,我们调查的熵函数,这是非常有用的网络监测应用程序,如检测分布式拒绝服务攻击的监测。我们的结果改进了Arackaparambil等人[2]以前的最佳结果。我们的技术贡献还包括在分布式监测模型中实现著名的AMS采样方法(由Alon等人[1]),这可能是独立的兴趣。

英文摘要:

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. [2]. Our technical contribution also includes implementing the celebrated AMS sampling method (by Alon et al. [1]) in the distributed monitoring model, which could be of independent interest.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑