| 网络流量测量中一种分布式有效测量点选择算法 |
| |
| 引用本文： | 蒋红艳,李闻,林亚平,张清华.网络流量测量中一种分布式有效测量点选择算法[J].湖南师范大学自然科学学报,2005,28(3):18-21. |
| |
| 作者姓名： | 蒋红艳 李闻 林亚平 张清华 |
| |
| 作者单位： | 湖南大学计算机与通信学院,中国,长沙,410082 |
| |
| 基金项目： | 湖南省自然科学基金资助项目（03JJY3098） |
| |
| 摘 要： | 提出了一种分布式求解弱顶点覆盖集的近似算法，用于网络流量有效测量点的选择，该算法不需要维护网络拓扑的全局信息，仿真结果表明，比较现有算法，新算法能找出更小的弱顶点覆盖集，具有更好的町扩展性。
|
| 关 键 词： | 节点剩余度 分布式 弱顶点覆盖 流守恒 |
| 文章编号： | 1000-2537（2005）03-0018-04 |
| 收稿时间： | 2005-05-11 |
| 修稿时间： | 2005年5月11日 |
A Distributed Algorithm for Monitor-Nodes Selection in Net Traffic Measurement |
| |
| JIANG Hong-yan,LI Wen,LIN Ya-ping,ZHANG Qing-hua.A Distributed Algorithm for Monitor-Nodes Selection in Net Traffic Measurement[J].Journal of Natural Science of Hunan Normal University,2005,28(3):18-21. |
| |
| Authors: | JIANG Hong-yan LI Wen LIN Ya-ping ZHANG Qing-hua |
| |
| Institution: | College of Computer and Communication, Hunan University, Changsha 410082,China |
| |
| Abstract: | A distributed algorithm for finding the weak vertex cover of a graph is presented in this paper, which can be used for monitor-nodes selection in net traffic measurement. The algorithm does not require the information of the whole network topology. The simulation results show that the novel algorithm is more scalable than the traditional algorithms, and can find smaller weak vertex cover. |
| |
| Keywords: | remaining degree distributed algorithm weak vertex cover flow conservation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
