切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
网络流量的有效测量方法分析
网络流量的有效测量方法分析
来源 :软件学报 | 被引量 : 0次 | 上传用户:guanghui_715
【摘 要】
:
把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最
【作 者】
:
刘湘辉
殷建平
唐乐乐
赵建民
【机 构】
:
国防科学技术大学,浙江师范大学
【出 处】
:
软件学报
【发表日期】
:
2003年2期
【关键词】
:
网络流量
有效测量方法
计算机网络
网络管理协议
weak vertex cover
NP-hard
approximation algorithm
fl
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
把网络流量的有效测量问题抽象为求给定图G=(V,E)的最小弱顶点覆盖集的问题.给出了一个求最小弱顶点覆盖集的近似算法,并证明了该算法具有比界2(lnd+1),其中d是图G中顶点的最大度.指出了该算法的时间复杂性为O(|V|2).
其他文献
庙林水电站大跨度调压井开挖与支护施工
介绍了庙林水电站调压井开挖施工方法:先进行球冠开挖,采用浅孔光面爆破、控制球冠成型,并及时支护;井身采用正反井结合开挖,先导井再扩挖成型。
期刊
大跨度调压井
光面爆破
开挖与支护
庙林水电站
围绕农村初保目标 开展健康教育
英德市于1991年实施初级卫生保健目标。我们按照健康教育指标的内容和要求,由政府领导,部门密切配合,群众参与,健全机构网络,抓好骨干培训,开展了全民健康教育,为我市的初保
期刊
农村
初级卫生保健
健康教育
广东
莫德市
后溪河水电站大坝左岸高陡边坡施工道路的布置
介绍后溪河水电站中咀坡大坝上坝公路的设计和施工,对高陡山体上公路的布设方法进行了分析总结。中咀坡大坝上坝公路修建完成后,路线实际总长5363m,路面有效宽度8121,平均纵坡8.9%,
期刊
高陡山体
公路布置
施工道路
马铃薯腺苷酸激酶基因的克隆分析及其植物表达载体的构建
目的:克隆马铃薯腺苷酸激酶基因(adk)并进行生物信息学分析,构建反义表达载体。方法:用RT—PCR方法从西南地区马铃薯主推品种“米拉”中克隆adk编码序列,进行生物信息学分析后,反向
期刊
马铃薯
腺苷酸激酶
淀粉代谢工程
生物信息学
载体构建
potato
adenylate kinase
metabolic engineering
sta
妇女产后避孕节育行为及影响因素分析
本次调查通过随机抽样,采取问卷形式,对广州市东山区634例产后1年内的妇女,收集了有关产后恢复行经,恢复性生活,采取避孕措施的时间、避孕药具的选择和使用情况、人流引产的情况及其原
期刊
产妇
避孕
节育
影响因素
妇女保健
puerpera contraception
延伸教材,引发情感的深刻体验
学生对语言文字的理解程度。一方面取决于学生的语文基础,另一方面取决于学生在文本学习过程中的独特感受、体验和理解程度。学生丰富的情感体验,需要教师依据教材特点,进行精心预设,需要借助各种教学方法和手段,营造浓郁的教学情境,让学生在真情的激荡下。不断强化感受与体验。 《月光启蒙》刻画了一位睿智、朴实的母亲。用黄河滩边的民歌、童谣。借着大自然月色的美,“为我插上想象的翅膀,飞向诗歌的王国”。常见的教学
期刊
情感体验
教材特点
学习过程
语文基础
语言文字
教学方法
教学情境
学生
通过微积分的教学培养大学生的学习力
学习力是反映一个人是否会学知识的能力.大学教师通过微积分的课堂教学活动可以帮助大学生尽早完善学习力,可采取的做法有:训练学生的"第一反应";注重定理、公式的教学;抓住
期刊
大学生
微积分
教学活动
定理
基于网络附属对象设备的集群存储体系结构
随着Internet的发展,应用的数据存储量与其增长速度都相当高,同时数据具有结构化特点,当前的(分布式)文件系统与数据库系统都无法较好地满足这一类需求.提出了一种网络附属对
期刊
网络附属对象设备
数据存储
INTERNET
集群存储
体系结构
structured data
object-based device
cluster s
整合地域文化资源开展综合实践活动——江苏省吴江市震泽实验小学办学掠影
江苏省吴江市震泽实验小学是一所百年老校,被誉为“捍卫世界和平的砝码”的中科院院士、“两弹一星”功勋奖章获得者杨嘉墀就是在这里初铸。百年老校,青春焕发。学校以“让学校
期刊
实验小学
办学理念
综合实践活动
地域文化资源
吴江市
江苏省
学校管理
整合
集成多方面信息的定性空间推理及应用
以往的定性空间或时空推理工作多数面向单一时空方面,这不符合实际应用需要.提出了集成拓扑、尺寸和时间3方面信息的定性表示和推理技术,并应用到时空GIS中.给出了面向GIS的拓扑、尺寸和时间的表示方法,并研究了它们之间的依赖性.提出了集成这3方面信息的约束满足问题求解算法TriRSAT.在时空GIS中,把定性时空表示用于约束关系库,把TriRSAT算法用于时空数据一致性检查和时空查询.应用结果显示,该
期刊
定性空间推理
约束满足问题
时空GIS
Algorithms
Database systems
Geographic information systems
R
与本文相关的学术论文