报告主题：Fault-tolerance of data center networks
(数据中心网络的容错性)
时间：2020年12月15日15:00-18:00
地点：腾讯会议913 294 202
报告人：郝荣霞(邀请人：张赞波)
报告摘要：The k-dimensional data center network with n-port switches, denoted by Dk,n , has been proposed for data centers as a server centric network structure. The Hamiltonian connectivity and (n+k−3)-fault-tolerant Hamiltonicity of Dk,n have been proved by Wang, Erickson, Fan and Jia. In this talk, some properties about Dk,n such as vertex-pancyclicity and the existence of two completely independent spanning trees are given. Furthermore, we consider more faulty edges and prove that Dk,n is conditional (2n+2k−9)-edge-fault-tolerant Hamiltonian for any k ≥ 0 and n ≥ 2 except k = 1 and n ≥ 6.
报告人简介：郝荣霞，北京交通大学教授，博士生导师，从事图论与网络的研究。2008年获北京运筹学会青年优秀论文一等奖。获学校“智瑾奖教金优秀青年教师”、“巾帼十杰”、“毕业生我最敬爱的老师”、“教学名师”等称号。主持和参加国家自然科学基金面上项目多项，参加国家自然科学基金重点项目一项。发表论文90余篇，其中发表在 “Information Sciences”， “IEEE Transactions on Computer”，“IEEE Transactions on Parallel and Distributed Systems”，“Journal of Graph Theory”等SCI期刊论文60余篇。中国运筹学会图论组合分会第五届理事；国际期刊“International Journal of Computer Mathematics：Computer Systems Theory”的杂志编委；美国数学会 “Mathematical Reviews”评论员。