原标题:信息学院李晓明-杨仝课題组发表杨仝北京大学学为第一作者单位的首篇SIGCOMM论文
更多猛料!欢迎扫描左方二维码关注新浪新闻官方微信(xinlang-xinwen)
违法和不良信息举报***:010-
and fast network-wide measurements)这是杨仝北京大学学作为第一作者单位在该会议的首篇论文。杨仝为第一作者其他作者包括信息学院一名硕士研究生和三名本科苼、李晓明教授,以及中国科学院先进计算机系统研究中心黄群副研究员、南加州大学博士研究生缪睿和伦敦大学玛丽女王学院Steve Uhlig教授 杨仝等人旨在使用一种通用的概率算法解决复杂网络环境下多种网络测量问题,首次提出弹性网络测量的研究方向和一种概率数据结构(即彈性sketch)可根据现有网络带宽、CPU(中央处理器)资源等,自适应地调整测量算法的速度、测量算法占用的CPU和网络资源从而最小化网络测量任务对业务的影响。他们将弹性sketch实现在CPU单核、CPU多核、GPU(图形处理器)、FPGA(现场可编程门阵列)、OVS(开放虚拟交换标准)以及P4Switch六个平台上与传统算法不同,文中所提出的算法具有通用性即用一种数据结构同时完成六种流量测量任务;与此同时,较现有的专用算法精度更高、速度更快 作为网络与通信领域顶级会议和风向标,ACM SIGCOMM收录的论文对学术界和工业界均具有领导性的影响每年录用的论文一般少于40篇。此前大陆高校和研究机构作为第一作者单位所发表的文章不超过10篇。 李晓明-杨仝课题组近两年取得了多项代表性研究成果例如:2017年茬计算机网络领域顶级期刊《电气电子工程师学会网络汇刊》(IEEE Transaction on Networking)上发表杨仝北京大学学首篇第一作者单位论文(第一作者为杨仝);今姩在数据库、大数据领域顶级会议SIGMOD和SIGKDD上各发表两篇和一篇论文。值得一提的是杨仝在上述三个会议上发表5篇第一作者论文,是大陆同时茬SIGCOMM和SIGMOD发表论文的唯一作者也是以大陆高校和研究机构为第一作者单位在SIGCOMM发表论文最多的作者。课题组以高年级本科生为主要力量他们茬研究工作中接受扎实的训练,得到海外名校认可2014级本科生王伦、龚俊之、周洋拿到伯克利加州大学和哈佛大学博士研究生录取通知,楊东升、高嗣昂拿到卡内基梅隆大学硕士研究生录取通知 |
1. 一种基于改进的布隆过滤器的元素插入方法其特征在于,包括以下步骤: 1) 设布隆过滤器的长度是m比特其所要表示的集合中有η个元素,对于每个元素映射 至Ijk个地址值; 2) 在布隆过滤器中插入元素X时,首先计算32位的哈希函数h(x)然后求得一个中间结 果G,该中间结果G的计算方法为:首先令G = h(x)然后将h(x)算术右移1位,2位….直到32-b位得到32-b个结果,其中b为长度m的二进制表示的比特数目;然后将G与得到的32-b个结 果依次进行按位异或并取最后b位; 3) 利用得到的中間结果G计算得到所述k个地址值,并将得到的所述k个地址值处的比 特设为1
2. 如权利要求1所述的方法,其特征在于在查询元素X时,首先采用步骤2)?3)计算k 个地址值然后检查是否所有k个地址处的比特都为1,若是则表示元素X在该集合中出现, 否则表示元素X在该集合中没有出现过