日前,北京大学信息科学技术学院网络与信息系统研究所李晓明教授、杨仝助理研究员课题组在计算机协会数据通信专业组年会(Annual Conference of the ACM Special Interest Group on Data Communication, SIGCOMM2018)上发表论文《弹性sketch:一种自适应快速网络测量方案》(Elastic sketch: adaptive 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级本科生王伦、龚俊之、周洋拿到伯克利加州大学和哈佛大学博士研究生录取通知,杨东升、高嗣昂拿到卡内基梅隆大学硕士研究生录取通知。