凤旺森
- 作品数：10 被引量：75H指数：3
- 供职机构：北京大学计算中心更多>>
- 发文基金：国家重点基础研究发展计划国家高技术研究发展计划高等学校科技创新工程重大项目更多>>
- 相关领域：自动化与计算机技术电子电信理学更多>>
- 一种P2P层叠网维护协议的稳定性分析
- 2009年
- 对一种P2P层叠网维护协议"基本叶集协议"进行稳定性分析,通过对基本叶集协议行为的细致分析,证明了该协议运行有限时间后,P2P层叠网拓扑总能到达稳定状态,并且层叠网最终的拓扑只有3种类型:环态、多圈态和分离态。验证了基本叶集协议的实验结果。
- 凤旺森陈萍张蓓
- 关键词：P2P系统稳定性
- 近似2-连通k-支配容错虚拟主干网
- 2009年
- 由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。
- 凤旺森陈萍张蓓马皓
- 关键词：无线自组织网络虚拟主干网
- 两种对URL的散列效果很好的函数被引量：64
- 2004年
- 在Web信息处理的研究中,不少情况下需要对很大的URL序列进行散列操作.针对两种典型的应用场合,即Web结构分析中的信息查询和并行搜索引擎中的负载平衡,基于一个含有2 000多万个URL的序列,进行了大规模的实验评测.说明在许多文献中推荐的对字符串散列效果很好的ELFhash函数对URL的散列效果并不好,同时推荐了两种对URL散列效果很好的函数.
- 李晓明凤旺森
- 关键词：散列URL均匀分布WEB挖掘负载平衡
- 最大边染色的指数时间算法
- 最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题--最大边染色问题--提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数...
- 凤旺森张立昂王捍贫汤传喜陈霄
- 关键词：完全图复杂度精确解
- 文献传递
- 传输子网选择:度数有界最大支撑子图逼近
- 2010年
- 研究了源于无线网状网络的度数有界最大支撑子图问题:给定连通图G=(V,E)和正整数d≥2,求G的一个最大支撑子图H,满足对V中每个顶点v,v在H中的度数dH(v)不超过d。这里,支撑子图指图G的一个连通而且包括G中所有顶点的子图。就输入图的边是否带权,分别设计了多项式时间近似算法。当输入图为无权图时,证明了近似算法的近似比为2;当输入图为赋权图时,证明了算法输出一个最大度数不超过d+1、权重不低于最优解权重1/(d+2)的支撑子图。算法输出的度数有界支撑子图可以用作无线网状网络的传输子网。
- 凤旺森张蓓陈萍崔健
- 关键词：无线网状网络
- 一种多项式时间的路径敏感的污点分析方法被引量：5
- 2009年
- 提出了一种解决静态污点分析方法在进行路径敏感的分析时面临的路径爆炸的问题的方法.该方法将污点分析问题转化为加权下推自动机的广义下推后继问题,进一步利用污点数据在程序中的可达性,减少后续分析中需要精确执行的路径数.从而该方法能够以多项式的时间复杂度实现程序状态空间遍历,并能在发现程序违反安全策略时自动生成反例路径.设计实验使用该方法对击键记录行为进行了刻画,对恶意代码程序和合法软件进行了两组分析实验,并与现有的方法进行了对比分析.实验证明本文的方法可以有效地对具有较多分支的程序进行路径敏感的污点分析。
- 李佳静王铁磊韦韬凤旺森邹维
- 关键词：数据流分析污点分析恶意行为
- CERNET跨域单点登陆中的用户身份管理探讨被引量：3
- 2008年
- 跨域单点登录技术建立在各高校已经建立的校内统一用户管理基础之上,为高校间的用户共享和网络应用资源共享提供了基础平台。与校内统一用户管理技术相比,在用户管理模式、用户身份信息描述、用户信息存储、用户信息交换、用户认证过程及用户授权模式等几个方面均有较大的改变。以CARSI项目为背景,介绍跨域单点登录中的用户身份管理模式,研究成果已在CERNET高校中试验并验证。
- 陈萍吕洁张扬凤旺森张蓓
- 关键词：用户管理
- 无线网络中若干优化问题的近似算法
- 无线网络应用广泛，已经引起相关研究人员的高度注意。在应用无线网络的实践中，为了提升网络性能，自然而然涌现出大量的优化问题。和其他领域的情形类似，无线网络中的优化问题也常常是NP难的，并且在实际应用中要求能够迅速地求解。近...
- 凤旺森
- 关键词：无线网络网络性能
- 最大边染色的指数时间算法被引量：1
- 2008年
- 最近,凤旺森,张立昂,曲婉玲,王捍贫对源于无线Mesh网络中的一个新的计算问题——最大边染色问题——提出了常数比近似算法.最大边染色问题要求对图的所有边染色,满足对任一顶点v,与其相关联的所有边所染的颜色种数不超过正整数q(q≥2),求使用颜色种数最多的染色方案.然而,他们并没有给出该问题的任何精确算法.提出了几个指数时间的精确算法并分析了它们的复杂度.对完全图可以在多项式时间内找到精确解.
- 凤旺森张立昂王捍贫汤传喜陈霄
- 无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法被引量：2
- 2008年
- 在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能。近年来,WangFeng等人设计了常数近似算法用来构造2-连通虚拟主干网。本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网。
- 凤旺森屈婉玲王捍贫张立昂
- 关键词：无线自组织网络虚拟主干网
