学术报告：Directed percolation routing: Unlock multi-path diversity for ultra-reliable and low latency services （定向渗流路由：利用多路径提供超高可靠、超低延时服务）
时间：2022年6月18日星期六上午10:00-11:00 （北京时间）
地点：线上腾讯会议（317-946-382）
报告人：Dr. Lin Cai, University of Victoria, Canada (个人主页：https://ece.engr.uvic.ca/~cai/ )
题目：Directed percolation routing: Unlock multi-path diversity for ultra-reliable and low latency services （定向渗流路由：利用多路径提供超高可靠、超低延时服务）
内容简介：In a mesh network, the number of ``shortest paths in terms of hop-count increases exponentially w.r.t. network size. To fully explore path diversity for ultra-reliable and low-latency (URLL) services, we advocate a directed percolation routing (DPR) strategy, i.e., the message will be forwarded toward the destination hop by hop, so long as the next hop neighbor is closer to the destination. Using DPR, what is the probability that a packet can reach its destination is the network connectivity problem. Closely related to directed percolation, network connectivity for mesh networks is very complicated to calculate. The existing state-of-the-art can only calculate connectivity for a lattice network up-to-the size of 10 x 10. In this talk, we introduce a new approach, named Hop-State Algorithm (HSA). HSA is simpler and more scalable to calculate connectivity of lattice network, up-to 16x16 (containing more than $600$-million shortest paths), and can handle general network topology and heterogeneous links. Based on HSA, we can choose a subset of network links to use to improve network efficiency and by-pass congested links, while ensuring reliability. As a case study, we apply DPR to ensure URLL services in low earth orbit (LEO) satellite backbone networks. Using Starlink constellation (with 1,584 satellites) as an example, we show the superior performance using DPR for ensuring high reliability and low latency services.
个人简介：Dr. Lin Cai is a Professor with the Department of Electrical & Computer Engineering at the University of Victoria. She is an NSERC E.W.R. Steacie Memorial Fellow, an Engineering Institute of Canada (EIC) Fellow, and an IEEE Fellow. In 2020, she was elected as a Member of the Royal Society of Canada's College of New Scholars, Artists and Scientists, and a 2020 Star in Computer Networking and Communications by N2Women. Her research interests span several areas in communications and networking, focusing on network protocol and architecture design supporting emerging multimedia traffic and the Internet of Things. She was a recipient of the NSERC Discovery Accelerator Supplement (DAS) Grants in 2010 and 2015, respectively. She has co-founded and chaired the IEEE Victoria Section Vehicular Technology and Communications Joint Societies Chapter. She is an elected member of the IEEE Vehicular Technology Society (VTS) Board of Governors, 2019 - 2024. She is the Associate Editor-in-Chief for IEEE Transactions on Vehicular Technology and has served as the Distinguished Lecturer of the IEEE VTS Society and IEEE ComSoc Society.
