报告题目：A Family of General Architectures Toward Interconnection Networks and Data Center Networks
时 间：2024年12月09日 (星期一) 19:00
地 点：腾讯会议（690-400-603）
主 办：数学与统计学院、分析数学及应用教育部重点实验室、福建省分析数学及应用重点实验室、福建省应用数学中心（福建师范大学）
参加对象：感兴趣的老师和研究生
报告摘要：Networks of large scales are an essential component in parallel and distributed systems. As the network scale increases, the probability of processor/server failures also inevitably increases. It is therefore a worthwhile undertaking to make efforts reducing, as much as possible, the effect of faulty processors/servers to the entire network. This paper introduces a new class of network architectures, called circulant-based recursive networks (CRNs), and investigates CRN’s diameter, connectivity, and in particular, the fault diagnosability under the two diagnostic models−the PMC and the comparison diagnostic models. CRNs contain some well-known interconnection networks−hypercube, k-ary n-cube network and the data center network BCube, as well as some other less-known networks. In addition to obtaining its diagnosability properties, the paper also presents a one-to-one (unicast) path construction algorithm named SPath. Based on SPath, we further propose an algorithm FTPath for CRNs finding a fault-tolerant path between any two vertices, provided that the number of faulty vertices is less than its connectivity. Three parameters− average distance, message density, and cost−are used to assess CRNs’performance. Experimental comparisons are conducted, and the results indicate that the average path length obtained by the algorithm SPath (resp., FTPath) is shorter than that of the Depth-First Search algorithm (DFS) and is on a par with the Breath-First Search algorithm (BFS).
报告人简介：樊建席，苏州大学计算机科学与技术学院，教授，博士生导师。获香港城市大学计算机科学博士学位。九次上榜“爱思唯尔中国高被引学者”，美国《Mathematical Reviews》评论员，中国计算机学会理论计算机科学专委会委员，江苏省青蓝工程中青年学术带头人。研究方向包括并行与分布式系统，多处理器网络，数据中心网络，图论与组合网络，图算法等。目前主持国家自然科学基金面上项目1项，主持完成国家自然科学基金面上项目3 项和国家自然科学基金-海峡联合基金重点项目子项目1项，省部级科研基金项目3项。获江苏省科学技术二、三等奖各1项（第5、4 位），青岛市青年科技奖1项（独立），山东省教委科技进步一等奖1项（第一位）。在国内外学术期刊/会议上发表论文200多篇，其中被SCI 收录140多篇。曾在国际学术会议PAAP上做特邀报告。担任IPDPS、CCNFF、PDCAT、NCTCS等多个国内外学术会议的程序委员会委员。培养的研究生中有一人获得江苏省优秀博士学位论文奖，二人获得江苏省优秀硕士学位论文奖。