网络监测节点序列部署问题的占线竞争算法设计

发布时间：2017-11-02 21:35

  本文关键词：网络监测节点序列部署问题的占线竞争算法设计

  更多相关文章： 网络监测系统 顶点覆盖问题 占线 竞争算法

【摘要】：万维网的高速发展需要在网络内部构建部署相应的网络监测系统,但由于耗资巨大,在设计网络监测系统时,网络节点部署初期往往不能一次性监测完所有的边,只能选择有限的网络节点以监测少部分的边,再逐渐增加部署新的网络监测节点.在占线理论与竞争策略的基础上,研究网络监测系统网络节点序列占线优化部署问题,给出一个竞争算法,证明了该算法具有常数竞争比,该竞争比结果优于已有的结果.
【作者单位】： 电子科技大学经济与管理学院;华南理工大学工商管理学院;
【关键词】： 网络监测系统 顶点覆盖问题 占线 竞争算法
【基金】：国家自然科学基金项目(70901012);国家自然科学基金重大项目(71090403,71090400) 广东省普通高校人文社会科学重点研究基地重大项目(11JDXM63003)
【分类号】：TP393.06
【正文快照】： 0引言随着万维网的快速发展和网络用户的快速增长,网络流量逐渐增大.为了向客户提供更好的服务质量,网络服务提供商需要不断地建设和升级网络.与此同时,提供商也需要在网络内部构建一个面向全局的网络监测系统,该监测系统可以用来测量如链路流量等性能指标,实时地获取网络的性

【相似文献】

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

1 魏佩瑜;李震梅;;基于虚拟仪器的电能质量网络监测系统的实现[J];微计算机信息;2007年22期

2 侯兴勃;;无线网络监测系统设计[J];国外电子测量技术;2011年05期

3 徐明伟;于庆广;王聪;付之宝;;实时操作系统QNX在电能质量网络监测系统中应用[J];电力自动化设备;2006年11期

4 吴芳;赵知劲;叶学义;;基于智能体的动态网络监测[J];计算机工程;2009年13期

5 王庆敏;何西良;杨浩;;网络监测系统中SIP监测模块的研究与实现[J];电子测试;2010年03期

6 黄海长;;ANOS无线网络监测系统[J];电信网技术;2010年04期

7 徐再庆,张尧弼;基于智能代理的网络监测系统[J];计算机工程;2000年09期

8 胡晓娟;周立岩;;软交换信令监测系统的研究[J];电信科学;2007年01期

9 陈春梅;肖宇峰;;基于WinPcap的网络数据包监测系统[J];信息与电脑(理论版);2010年02期

10 薛君;何虹霖;陈明;饶敏;;集团客户网络质量监测系统[J];现代电信科技;2011年06期

中国重要会议论文全文数据库 前10条

1 高丰;杜德慧;;基于蜜网的网络监测系统的设计与实现[A];第26次全国计算机安全学术交流会论文集[C];2011年

2 王云;;市县级气象网络监测系统[A];陕西省气象学会2005年学术交流会论文集[C];2005年

3 张宇飞;马小平;;基于C/S模式下选煤厂网络监测系统的设计与实现[A];第十一届全国煤矿自动化学术年会论文专辑[C];2001年

4 高立新;崔玲丽;张建宇;丁庆新;;高速线材轧机网络监测诊断系统及其应用[A];设备监测与诊断技术及其应用——第十二届全国设备监测与诊断学术会议论文集[C];2005年

5 邱健;杨冠玲;何振江;;基于TCP／IP的大气SO_2和NO_x分析仪的网络监测[A];中国光学学会2006年学术大会论文摘要集[C];2006年

6 钟晓清;梁广星;郑伟林;;实时视频网络监测系统在地质灾害防治中的应用——以东莞市为例[A];城市地质研讨会论文集[C];2005年

7 吴燕;吴俊雄;;微机自动监测网络系统在地面沉降监测中的应用[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年

8 王召伟;唐兴华;吴建林;夏勇;;利用FIDELIS项目建立病人追踪网提高追回率的探讨[A];2005年中国防痨协会全国学术会议论文集[C];2005年

9 张东来;常春;;基于单芯片以太网协议栈的远程环保监测系统[A];全面建设小康社会：中国科技工作者的历史责任——中国科协2003年学术年会论文集（上）[C];2003年

10 马天;黄建国;陈建峰;;WSN监测系统中声压分布二维可视化研究[A];第十四届全国信号处理学术年会(CCSP-2009)论文集[C];2009年

中国重要报纸全文数据库 前10条

1 记者 刘如春 通讯员 吴挺雄;东莞：为滑坡隐患照“B超”[N];地质勘查导报;2007年

2 北京中创信测科技股份有限公司(ZCTT) 陈锦荣;中创信测 NGOSS建设的生力军[N];通信产业报;2007年

3 刘如春;东莞用视频监测滑坡[N];中国矿业报;2007年

4 北京中创信测科技股份有限公司;构建理想综合评估体系[N];通信产业报;2005年

5 本报记者 汤璇邋通讯员 刘如春 吴c;雄;广东首次使用实时视频网络监测地质灾害点[N];广东建设报;2007年

6 曲一琳;科技用得好 灾大损失小[N];光明日报;2007年

7 张亚梁;新海宜 3G投资带来市场机会[N];上海证券报;2007年

8 记者　雷坤 通讯员　王娟 王子恒;传染病发病率十年降四成[N];广州日报;2006年

9 张亚梁;新海宜 颇具特色的小盘3G概念股[N];上海证券报;2007年

10 方正证券 方江;新海宜(002089)：主营业务结构不断优化 下跌缩量[N];中国证券报;2007年

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

1 戴力;片上网络监测系统的关键电路研究[D];西安电子科技大学;2012年

2 陈少华;电力塔无线传感器网络监测系统关键技术研究[D];大连海事大学;2011年

3 李江涛;对等网络性能测量与改善[D];北京邮电大学;2006年

4 张玉;骨干网流监测关键技术研究[D];哈尔滨工业大学;2010年

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

1 吴春元（马原）;环境辐射网络监测系统的研究[D];南京理工大学;2011年

2 王一灵;网络监测系统中基于配置的统计分析模块的设计与实现[D];北京交通大学;2011年

3 李新国;面向社区电子服务的网络监测系统的设计与实现[D];电子科技大学;2011年

4 熊建才;车载CAN网络监测系统的研究与设计[D];武汉理工大学;2013年

5 袁春明;基于ProcessLogix的网络监测系统[D];武汉理工大学;2003年

6 段晨悦;面向对象的IPv4/IPv6分布式网络监测系统[D];北京邮电大学;2011年

7 慕玮杰;基于ZIGBEE的嵌入式网络监测系统的研制[D];华东理工大学;2014年

8 方捷;局域网主机与网络监测系统的研究与实现[D];电子科技大学;2010年

9 董恩成;移动多媒体广播智能网络监测系统的设计与实现[D];哈尔滨理工大学;2013年

10 郑亚军;网络监测系统协同分析模块分析与设计[D];北京邮电大学;2012年

，

本文编号：1133306