教育部推荐国家自然科学奖直报项目公示内容.PDFVIP

教育部推荐国家自然科学奖直报项目公示内容 项目名称 大型分布式网络结构的研究 推荐单位 南京大学 项目简介 随着计算机网络的日益发展，大型分布式网络变得尤为重要。本项目针对互连网络、对等网络和 传感网络，围绕“网络结构控制与优化”这一研究主线，从规模大型化、组网自主化和通信无线化三个 方面探索大型分布式网络结构的基本原理和关键技术。下面基于10 篇代表性论著，简述我们的研究成 果。 针对互连网络，着重解决规模大型化问题。证明了Sacromani 提出的四度Cayley 图同构于蝶形图， 从而推翻了Sacromani 的一系列结论。这一成果同时在数学界和计算机界被引用，包括《DiscreteApplied Mathematics》、《Mathematical and Computer Modelling》、《Networks》、《SIAM J. Computing》、《IEEE TPDS》等刊物。提出了超立方体联结圈的两种平面布局方案，分别提供了到目前为止在布局面积和布 线长度方面最好的结果。这些成果对沿用了二十年之久的Preparata-Vuillemin 布局面积减少了一半以 上。还进一步解决了这种网络结构能在面积和线长两方面同时达到最小化的难题，这给Blum 定理提供 了一个例证。提出了单向网络路由算法。只需要很小的开销，便能使互连网络方便地扩展到单向链路。 针对对等网络，在规模大型化的基础上，着重解决组网自主化问题。提出了一种常数度数的拓扑 结构Cycloid，每次查询只需O(logN)步，并且每个节点只需维护O(1)个邻居。在网络规模较大和节点 出入频繁的对等网络中，Cycloid 比同类系统的优势更为明显。目前Cycloid 和Vicerory 与Koorde 并列 为三个典型的常数度数的对等网络系统。提出了复制和编码相结合的数据冗余策略,明显地提高了数据 的可用性。出版了国内首部对等网络方面的专著 《对等网络：结构，应用与设计》，获得中国大学出版 社协会评选的优秀学术著作一等奖。 针对传感器网络，在规模大型化和组网自主化的基础上，着重解决通信无线化问题。提出了多种 分簇算法，其中以能量高效为目的的分簇算法EECS和EEUC 已成为本领域的经典工作。这些算法允 许簇规模动态变化，比同类算法的效率有大幅度提高，在单跳情况下更被证明为最优。《IEEETPDS》 2013年 12 月公布我们的相关论文为该刊 2007年以来被引次数最多的文章。 理论联系实际，实现了多个原型系统。神笔系统iBrush 应用无线传感器网络实现光信号定位与跟 踪，可用电筒在空中写字或绘画，获得ACM MOBICOM 2009 最佳展示提名奖。天音系统iSound,使用 软件无线电的方式，能将多种异构网络高效互联起来，从而将自然界感知的任何紧急信号传播到尽可 能广的范围，获得IEEEINFOCOM 2011系统展示一等奖。 主要完成单位情况表 单位名称： 南京大学，对本项目的贡献：南京大学作为第一完成单位，针对互连网络、对等网络、 及传感器网络，围绕“网络结构控制与优化”这一研究主线，从规模大型化、组网自主化和通信无线化 三个方面探索大型分布式网络结构的基本原理和关键技术，并实现了多个原型平台。 主要完成单位情况表 单位名称：上海交通大学，对本项目的贡献：上海交通大学作为第二完成单位，主要负责探索无线网 络方面的基本原理和关键技术等。 主要完成人情况表 姓名：陈贵海，排名：1，技术职称：教授，工作单位：南京大学，完成单位：南京大学 曾获科技奖励情况：2002 年获国家自然科学基金委员会项目特优秀评价，2009 年获ACM Mobicom 最 佳展示提名奖，2009 年获中国大学出版社协会优秀学术著作一等奖，2011年获IEEE INFOCOM 展 示一等奖，2012 年获中国科学技术信息研究所颁发的中国百篇最具影响国内学术论文奖，2013年获 《IEEE Transactionson Parallel andDistributed Systems》 于2007~2013 年间论文被引最高评价。2015 年ICNP 最佳论文奖，2017 年INFOCOM 最佳论文提名奖。2015年教育部自然科学一等奖等(第一完 成人)。本人对本项目的主要学术贡献：项目发起人和主持人，其他完成人均曾为本人直接指导的研 究生。8篇代表作中，通讯作者7 次，第一作者4 次。投入本项目工作量占本人工作量80%以上。提 出Cube-Connected Cycle 网络的多种平面布局方案，使得面积和线长能同时达到最小化，