您的位置:澳门新葡8455手机版 > 信息科学 > 信息学院李晓明-杨仝课题组发表北京大学为第一

信息学院李晓明-杨仝课题组发表北京大学为第一

发布时间:2019-11-01 13:56编辑:信息科学浏览(180)

    澳门新葡8455最新网站,北京大学信息科学技术学院网络与信息系统研究所李晓明教授-杨仝助理研究员课题组致力于研究大数据流快速处理的数据结构和算法,近两年来指导2014—2016级本科生发表和录用论文14篇。

    北京大学信息科学技术学院李晓明教授、杨仝助理研究员课题组在计算机协会数据通信专业组年会(Annual Conference of the ACM Special Interest Group on Data Communication, SIGCOMM2018)上发表论文《弹性sketch:一种自适应快速网络测量方案》(Elastic sketch: adaptive and fast network-wide measurements澳门新葡8455手机版,)。这是北京大学作为第一作者单位在该会议的首篇论文。杨仝为第一作者,其他作者包括信息学院一名硕士研究生和三名本科生、李晓明教授,以及中国科学院先进计算机系统研究中心黄群副研究员、南加州大学博士研究生缪睿和伦敦大学玛丽女王学院Steve Uhlig教授。

    2014级本科生周洋发表五篇论文,其中第一作者论文录用于《计算机协会数据管理会议》和《电气电子工程师学会全球通信大会》;第二作者论文发表于《超大数据库国际会议》。

    杨仝等人旨在使用一种通用的概率算法解决复杂网络环境下多种网络测量问题,首次提出弹性网络测量的研究方向和一种概率数据结构(即弹性sketch),可根据现有网络带宽、CPU(中央处理器)资源等,自适应地调整测量算法的速度、测量算法占用的CPU和网络资源,从而最小化网络测量任务对业务的影响。他们将弹性sketch实现在CPU单核、CPU多核、GPU(图形处理器)、FPGA(现场可编程门阵列)、OVS(开放虚拟交换标准)以及P4Switch六个平台上。与传统算法不同,文中所提出的算法具有通用性,即用一种数据结构同时完成六种流量测量任务;与此同时,较现有的专用算法精度更高、速度更快。

    2014级本科生王伦发表两篇第一作者论文,其中题为《细粒度概率计数:精密LogLog算法》被唯一提名为IEEE大数据与智能计算国际会议最佳学生论文。

    作为网络与通信领域顶级会议和风向标,ACM SIGCOMM收录的论文对学术界和工业界均具有领导性的影响,每年录用的论文一般少于40篇。此前,大陆高校和研究机构作为第一作者单位所发表的文章不超过10篇。

    2014级本科生杨东升发表五篇论文,其中第一作者论文发表于《IEEE通信国际会议;参与的论文《一种集合查询转移框架》发表于计算机网络领域顶级期刊《电气电子工程师学会网络汇刊》;这是该期刊首篇以北京大学为第一作者单位的论文。

    李晓明-杨仝课题组近两年取得了多项代表性研究成果,例如:2017年在计算机网络领域顶级期刊《电气电子工程师学会网络汇刊》(IEEE Transaction on Networking)上发表北京大学首篇第一作者单位论文(第一作者为杨仝);今年在数据库、大数据领域顶级会议SIGMOD和SIGKDD上各发表两篇和一篇论文。值得一提的是,杨仝在上述三个会议上发表4篇第一作者论文和1篇通讯作者论文,是大陆同时在SIGCOMM和SIGMOD发表论文的唯一作者,也是以大陆高校和研究机构为第一作者单位在SIGCOMM发表论文最多的作者。课题组以高年级本科生为主要力量,他们在研究工作中接受扎实的训练,得到海外名校认可,2014级本科生王伦、龚俊之、周洋拿到伯克利加州大学和哈佛大学博士研究生录取通知,杨东升、高嗣昂拿到卡内基梅隆大学硕士研究生录取通知。

    此外,2014级本科生刘澎发表两篇论文,其中第一作者论文录用于ICC 2018;龚俊之发表三篇论文,其中两篇为第一作者论文;高嗣昂和2015级本科生王浩各发表两篇论文;2016级本科生张浩威已参与完成多篇论文。

     

    大数据流的数据结构和算法是当前学术界和工业界的研究热点之一,尚有很多亟待解决的问题。该研究方向门槛低,研究难度适中,创新性要求高,适于本科生科研训练。

    编辑:凌薇

    本文由澳门新葡8455手机版发布于信息科学,转载请注明出处: 信息学院李晓明-杨仝课题组发表北京大学为第一

    关键词: