首页> 中文期刊>软件学报 >网络流量的有效测量方法分析

网络流量的有效测量方法分析

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).

著录项

来源
《软件学报》|2003年第2期|300-304|共5页
作者
刘湘辉; 殷建平; 唐乐乐; 赵建民;
展开▼
作者单位

国防科学技术大学,计算机学院,湖南,长沙,410073;

国防科学技术大学,计算机学院,湖南,长沙,410073;

国防科学技术大学,计算机学院,湖南,长沙,410073;

浙江师范大学,计算机学院,浙江,金华,321004;

展开▼
原文格式 PDF
正文语种 chi
中图分类计算机网络;
关键词
弱顶点覆盖; NP难的; 近似算法; 流守恒;

相似文献

中文文献
外文文献
专利

1. 网络流量测量中一种分布式有效测量点选择算法 [J] . 蒋红艳 ,李闻 ,林亚平 . 湖南师范大学自然科学学报 . 2005,第003期
2. 基于混合优化算法的网络流量有效测量点选择 [J] . 葛洪伟 ,彭震宇 ,岳海兵 . 计算机应用研究 . 2009,第004期
3. 用数值模拟方法分析同轴线测量阻抗的有效性 [J] . 王琳 ,徐宏亮 ,冯光耀 . 原子能科学技术 . 2003,第004期
4. 网络流量监测技术主要方法分析 [J] . 闪德胜 ,钱叶魁 . 电子测试 . 2017,第017期
5. 局域网网络流量捕获方法分析 [J] . 许文民 . 软件工程师 . 2012,第011期
6. 工程中有效测量幅相转换系数方法分析 [C] . . 中国空气动力学会五届四次测控会议 . 2008
7. 网络流量测量技术研究与分析-基于抽样和Bloom filters的流量测量 [A] . 刘元珍 . 2008

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号