北京大学信息科学技术学院网络实验室
- 作品数：5 被引量：23H指数：3
- 相关作者：刘翰宇闵博楠侯潇潇更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划中国下一代互联网示范工程更多>>
- 相关领域：自动化与计算机技术自然科学总论更多>>
- 活跃型用户对P2P文件共享系统可用性的影响被引量：7
- 2006年
- 对等用户参与P2P(peer-to-peer)文件共享应用的自由性,影响着该类系统的可用性.作为国内教育网上Maze系统的开发者,试图利用收集到的系统日志深入分析Maze用户特性,发现影响资源可用性的关键点,以指导Maze系统的演进.从用户需求的角度重新定义了P2P文件共享系统可用性的概念,并结合Maze系统日志,率先采用聚类技术对P2P文件共享系统的用户进行了量化分类,且深入研究了占用户总数大约0.77%的活跃型用户对Maze系统可用性的影响.发现活跃型用户具有服务器性质,可大幅提升系统的可用性,是改进P2P文件共享系统设计可利用的资源.
- 刘翰宇肖明忠代亚非李晓明
- 关键词：P2P文件共享系统系统可用性聚类
- 针对动态集的矩阵型Bloom filter表示与查找被引量：4
- 2008年
- 提出一种针对动态集合的矩阵型Bloom filter表示与查找法(matrix Bloom filter,MBF),它使用一个s×m位矩阵对数据集合进行哈希表示与查找,较同类算法SBF和DBF,能继承Bloom filter算法常数查找开销的基本精髓。
- 肖明忠王佳聪闵博楠
- 关键词：BLOOM过滤器
- Emergint:一种支持多节点并发动态增删的P2P路由算法被引量：8
- 2004年
- 针对P2P网络动态构建问题 ,提出了一种能够支持多节点并发动态加入和退出的P2P路由算法 .该算法具有如下特点 :(1)自治性 :节点的增删不需要统一控制 ;(2 )动态性 :节点的增删不影响其他节点路由过程的正确性 ;(3)并发性 :多节点可以同时加入和退出系统 ,彼此不干扰 .该算法的路由延迟为logN .模拟测试结果表明 :该算法的平均RDP为 1 5 ,增删节点的代价为O(logN) .
- 韩华代亚非李晓明
- 关键词：P2P路由算法并发计算
- P2P文件共享系统的内容过滤方案被引量：3
- 2008年
- 抑制非法内容共享行为是P2P文件共享系统需要解决的重要问题。Maze系统从活跃对等用户入手,提出基于文件流行度的过滤策略。模拟实验证明该过滤技术能迅速减少不良文件下载的次数和网络带宽资源的消耗,方法简单实用,可以对大规模系统中的内容进行有效控制。
- 肖明忠侯潇潇闵博楠
- 关键词：P2P文件共享系统
- 多任务中文Web查询分析被引量：1
- 2006年
- 用户在使用Web搜索引擎进行信息查询时,可能包含单个或多个主题。该文针对大规模中文搜索引擎系统——北大天网的多任务Web查询,进行了研究和分析。结果显示：多于1/3的用户进行多任务Web查询；超过1/2的多任务会话包含2个不同的主题并进行2～7次查询；多任务会话时间的均值是一般会话时间均值的2倍；天网用户的多任务查询主要有3个主题：计算机,娱乐和教育；近1/4的多任务会话中包含不确定的信息。该文用关联分析的方法发现了用户查询主题之间的一些关系。
- 王继民龚笔宏孟涛
- 关键词：搜索引擎多任务关联规则
