面向调度数据网的探针部署优化算法研究

发布时间：2017-10-03 11:26

  本文关键词：面向调度数据网的探针部署优化算法研究

  更多相关文章： 电力通信数据网 探针部署 顶点覆盖

【摘要】：文章对大规模电力通信数据网的网络层业务流量监控问题进行了研究,提出了一种基于最小弱顶点覆盖的探针部署方法。该方法在最小顶点覆盖的基础上引入了流量守恒机制,保证了在可以得到每一条链路流量的条件下,流量监测数目的最小化。仿真结果表明,与最小顶点覆盖问题相比较,文章提出的方法所使用的探针数目更少,算法复杂度较低,具有较高的网络性能。
【作者单位】： 云南电力调度控制中心;
【关键词】： 电力通信数据网 探针部署 顶点覆盖
【基金】：云南电网有限责任公司科技项目;项目名称:云南电力调度数据网分布式业务测量技术研究及应用;项目编号:YNKJ00000094
【分类号】：TN915.853
【正文快照】： 电力通信数据网是面向电力系统的数据专网,也是保障电力系统业务稳定运行的重要基础设施,因此电力通信数据网的网络层业务管理日益重要。近年来随着电力工业的快速发展以及电力系统自动信息化水平的不断提升,电力系统的数据网网络层业务量日益增多,电力通信数据网承载的业务和

【相似文献】

中国期刊全文数据库 前10条

1 董亚非,张家秀,殷志祥,许进;最小顶点覆盖问题的改进粘贴模型[J];电子与信息学报;2005年04期

2 周康;许进;;最小顶点覆盖问题的闭环DNA算法[J];计算机工程与应用;2006年20期

3 洪翔宇;蔡晟;;顶点覆盖变体问题的确定参数可解算法研究[J];计算机工程与科学;2008年12期

4 蔡晟;Rudolf Fleischer;朱洪;;顶点覆盖问题线性内核算法[J];计算机研究与发展;2008年S1期

5 吴春;朱国魂;谢玉忠;林宏;;一种求解平面图的最小顶点覆盖算法[J];计算机系统应用;2010年09期

6 王辰尹;倪耀东;柯华;;模糊环境下的最小权顶点覆盖问题[J];计算机应用研究;2012年01期

7 代文强;;占线顶点覆盖问题的结构性下界[J];系统工程理论与实践;2012年01期

8 周金凤;江智兰;;基于分子信标的图的最小顶点覆盖问题[J];软件导刊;2013年03期

9 宁爱兵;马良;熊小华;;最小顶点覆盖快速降阶算法[J];小型微型计算机系统;2008年07期

10 陈文彬;;逼近4正则图的最小顶点覆盖问题的难解性(英文)[J];广州大学学报(自然科学版);2014年01期

中国博士学位论文全文数据库 前3条

1 曲惠琴;DNA计算若干问题研究[D];复旦大学;2005年

2 董亚非;若干DNA计算粘贴模型的研究[D];华中科技大学;2004年

3 刘湘辉;IP网络带宽测量的模型与算法的研究[D];国防科学技术大学;2005年

中国硕士学位论文全文数据库 前10条

1 储燕;WSN中基于帆布协议的覆盖问题与路由算法研究[D];苏州大学;2015年

2 杜俊峰;顶点覆盖推广问题的算法设计与图不变量的研究[D];北京化工大学;2015年

3 郭洪敏;最小顶点覆盖问题的几种DNA算法研究[D];安徽理工大学;2016年

4 何峰;二分图顶点覆盖问题的求解及应用[D];昆明理工大学;2002年

5 庄涛;s-路径顶点覆盖问题的算法研究[D];山东大学;2012年

6 蔡晟;顶点覆盖问题的确定参数可解算法研究[D];复旦大学;2008年

7 张召刚;树上的最大顶点覆盖的算法设计和分析[D];浙江大学;2007年

8 彭震宇;最大独立集和最小弱顶点覆盖问题求解及其应用研究[D];江南大学;2008年

9 李玉超;顶点覆盖k-路问题的研究和富勒烯图的参数计算[D];北京化工大学;2014年

10 沈树梅;FPT-算法在CBVC问题中的运用[D];昆明理工大学;2005年

，

本文编号：964940