基于群组介数中心性的网络监控器增量部署
数据结构与算法
2020-10-05 v3
摘要
在许多应用中，我们需要在一个演化的网络上增加分布式监控系统的部署。本文提出了一种为网络中的额外部署寻找候选位置的新方法。该方法基于群组介数中心性(GBC)度量，该度量用于估计一组节点对网络中信息流的影响。这种新方法有助于在演化网络中找到k个额外监控器的位置，使得所覆盖的额外流量比例至少达到最优值的(1-1/e)。
引用
@article{arxiv.0904.0352,
title = {Incremental Deployment of Network Monitors Based on Group Betweenness Centrality},
author = {Shlomi Dolev and Yuval Elovici and Rami Puzis and Polina Zilberman},
journal= {arXiv preprint arXiv:0904.0352},
year = {2020}
}