题目：Delay-Optimal Distributed Edge Computing in Wireless Edge Networks
主讲人：龚晓闻（教授、美国奥本大学）
日期：2019年12月24日（星期二）
时间：上午10:30 - 11:30
地点：超算中心507会议室
主持：陈旭 教授
摘要：
Edge computing has emerged as a promising paradigm that can bring disruptive impacts to a wide range of domains. Many emerging applications of edge computing, especially AI applications enabled by machine learning (ML), involve intensive computations while requiring very low service delays, such as virtual/augmented reality (VR/AR), and autonomous vehicle. By integrating edge computing with parallel computing, distributed edge computing (DEC) makes use of distributed devices in edge networks to perform computing in parallel, which can substantially reduce service delays. In this talk, we will explore DEC that exploits distributed edge devices connected by a wireless network to perform a computation task offloaded from an end device. In particular, we study the fundamental problem of minimizing the delay of executing a distributed algorithm of the computation task. We first establish some structural properties of the optimal communication scheduling policy. Then, given these properties, we characterize the optimal computation allocation policy, which can be found by an efficient algorithm. Next, based on the optimal computation allocation, we characterize the optimal scheduling order of communications for some special cases, and develop an efficient algorithm with a finite approximation ratio to find it for the general case. Last, based on the optimal computation allocation and communication scheduling, we further show that the optimal selection of devices can be found efficiently for some special cases. Our results provide some useful insights into the optimal computation-communication co-design. We will also discuss future research directions.
个人介绍：
Dr. Xiaowen Gong received his BEng degree in Electronics and Information Engineering from Huazhong University of Science and Technology in 2008, his MSc degree in Communications from the University of Alberta in 2010, and his PhD degree in Electrical Engineering from the Arizona State University (ASU) in 2015. From 2015 to 2016, he was a postdoctoral researcher in the Department of Electrical and Computer Engineering at The Ohio State University. He is currently an Assistant Professor in the Department of Electrical and Computer Engineering at Auburn University. His current research interests are edge computing, and data crowdsourcing. He received IEEE INFOCOM 2014 Runner-up Best Paper Award as a co-author, and ASU ECEE Palais Outstanding Doctoral Student Award in 2015.