|
|||||
|
|
| 网络监测节点序列部署问题的占线竞争算法设计 | |
| 作者姓名： | 代文强 冯博 |
| 作者单位： | 1. 电子科技大学经济与管理学院,成都610054; 2. 华南理工大学工商管理学院,广州510640. |
| 基金项目： | 国家自然科学基金项目(70901012);国家自然科学基金重大项目(71090403, 71090400);广东省普通高校人文社会科学重点研究基地重大项目(11JDXM63003). |
| 摘 要： | 万维网的高速发展需要在网络内部构建部署相应的网络监测系统,但由于耗资巨大,在设计网络监测系统时,网络节点部署初期往往不能一次性监测完所有的边,只能选择有限的网络节点以监测少部分的边,再逐渐增加部署新的网络监测节点.在占线理论与竞争策略的基础上,研究网络监测系统网络节点序列占线优化部署问题,给出一个竞争算法,证明了该算法具有常数竞争比,该竞争比结果优于已有的结果. |
| 关 键 词： | 网络监测系统 顶点覆盖问题 占线 竞争算法 |
| 收稿时间： | 2013-01-07 |
| 修稿时间： | 2013-04-22 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《控制与决策》浏览原始摘要信息 | |
| 点击此处可从《控制与决策》下载全文 | |