【摘 要】
：
为对网络流量进行有效检测,考虑网络节点的流守恒,把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题。基于图论中邻接矩阵的概念,在满足对任意顶点度数大于2的假设条件
【机 构】
：
北京工业大学计算机学院,北京 100124
【出 处】
：
第十六届全国网络与数据通信学术会议(NDCC2008)
论文部分内容阅读
为对网络流量进行有效检测,考虑网络节点的流守恒,把网络流量检测点选取问题抽象为无向图的弱顶点覆盖问题。基于图论中邻接矩阵的概念,在满足对任意顶点度数大于2的假设条件下,提出一个求解弱顶点覆盖问题的近似算法。通过将求解弱顶点覆盖集中点与边的关系转化为点与点的关系,降低了矩阵计算复杂度.仿真实验表明,与现有算法相比,新算法能够选取出更小的弱顶点覆盖集,部署更少的网络流量检测点,减轻了由网络流量数据收集造成的额外负担.
其他文献
5月份正值我国传统的立夏、小满季节,全国范围内气温与降水均明显增高, 除高山区外,已无霜雪,南方晴天已有夏天到来的感受。横断山脉地区,如昆明、攀枝花市,进入5月份开始降
广告满天飞,你该相信谁?如果你是痔疮患者,只需要180元快速就能彻底治愈;如果你是胃病患者,只需要580元治愈并接受胃镜复查;如果你是褥疮、溃疡患者,只需要380元胜过你在其他
虫孔攻击(wormhole attack)是一种主要针对无线传感器网络的重大安全威胁,通常难以检测和预防.分析了虫孔攻击对于网络节点邻居数目的影响,提出了一种基于网络逻辑拓扑的攻击
仲秋的八月下旬,南昌到处丹桂飘香,由国务院台湾事务办公室、江西省人民政府主办,南昌市人民政府、省台办共同承办的2011赣台(南昌)经贸合作研讨会在前湖迎宾馆隆重举行。赣
大品牌开发商的全城楼盘大联展,显示出他们依仗品牌的实力,巩固买家信心,抢占市场的战略意图。
Large brands of developers throughout the city real estate show, showin
对南方地区某电子对抗部队进行了以膳食调查、体格检查、生化实验为主要内容的营养调查。结果发现，ＶＡ、ＶＢ１、ＶＢ２及钙的摄入量均低于我军膳食营养素供给量标准，且能量分配不合理，蛋白质质
一位不温不火、不急不躁的科长,带领着一群朝气蓬勃、热情洋溢的姑娘小伙子们,在社会保险岗位上谱写着青春之歌,这就是辽源市社会保险局申报管理科。提起他们的工作,申报科
日语语音是日语教学的基础内容,是零起点日语学习者的必修课程。学好语音至关重要,对今后的口语表达起到决定性的作用。日语语音的教学工作非常繁杂,因此找准基础的训练内容
演讲人:诺贝尔物理学奖获得者杨振宁时间:2005年7月24日地点:第22届国际科学史大会爱因斯坦极其幸运:他出生于合适的时代,当物理学界面临着重重危机时,他的创造力正处于巅峰
为了从业务角度对网络的性能进行评价和优化,提出了一种新的网络业务分析方法——具有时态路径约束的关联规则挖掘分析方法。该方法以网络业务为分析粒度,以与网络业务流相关