Room 333 (Fishbowl) Wisenbaker Engr. Building
Professor Lei Ying
School of Electrical, Computer and Energy Engineering
Arizona State University
This presentation considers the problem of scheduling real-time traffic in wireless ad hoc networks. We consider an ad hoc wireless network with general interference and general one-hop traffic. Each packet is associated with a deadline and will be dropped if not being transmitted before the deadline expires. The number of arrivals in each time slot and the length of a deadline are both stochastic and follow certain distributions. We only allow a fraction of packets to be dropped. At each link, we assume the link keeps track of the difference between the minimum number of packets that need to be delivered and the number of packets that are actually delivered, which we call deficit. The largest-deficit-first (LDF) policy schedules links in descending order according to their deficit values, which is a variation of the largest-queue-first (LQF) policy for non-real-time traffic. I will show that the efficiency ratio of LDF can be lower bounded by a quantity that we call the real-time local-pooling factor (R-LPF). I will further present that given a network with interference degree β the R-LPF is at least 1/(β + 1), which in the case of the one-hop interference model translates into an R-LPF of at least 1/3.
Bio: Lei Ying received his B.E. degree from Tsinghua University, Beijing, in 2001, his M.S. and Ph.D in Electrical Engineering from the University of Illinois at Urbana-Champaign in 2003 and 2007, respectively. During Fall 2007, He worked as a Postdoctoral fellow in the University of Texas at Austin. He was an Assistant Professor at the Department of Electrical and Computer Engineering at Iowa State University from January 2008 to August 2012. He currently is an Associate Professor at the School of Electrical, Computer and Energy Engineering at Arizona State University, and an Associate Editor of the IEEE/ACM Transactions on Networking.
His research interest is broadly in the area of stochastic networks, including big data and cloud computing, cyber security, P2P networks, social networks and wireless networks.
He won the Young Investigator Award from the Defense Threat Reduction Agency (DTRA) in 2009 and NSF CAREER Award in 2010. He was the Northrop Grumman Assistant Professor (formerly the Litton Industries Assistant Professor) in the Department of Electrical and Computer Engineering at Iowa State University from 2010 to 2012.
Host: Dr. Shakkottai