“Energy-Optimal Scheduling with Dynamic Channel Acquisition in Wireless Downlinks”

SPEAKER: Mr. Chih-Ping Li, Communication Sciences InstituteAbstract: We consider a wireless base station serving L users through L time-varying channels. It is well known that opportunistic scheduling algorithms with full channel state information (CSI) can stabilize the system and achieve the full capacity region of a wireless downlink. However, opportunistic scheduling algorithms with full CSI may not be energy efficient when the cost of channel acquisition is high and traffic rates are low. In particular, under the low traffic rate regime, it may be sufficient and more energy-efficient to transmit data with no CSI, i.e., to transmit data blindly, since no power for channel acquisition is consumed. However, pure channel-aware or pure channel-blind strategies are not necessarily optimal, and we must consider mixed strategies. We derive a unified scheduling algorithm that dynamically chooses to transmit data with full or no CSI based on queue backlog and channel statistics. Through Lyapunov analysis, we show that the unified algorithm can stabilize the downlink with optimal power consumption. Bio: Chih-ping Li received B.S. and M.S. degree in electrical engineering from National Taiwan University, Taiwan, in 2001 and University of Southern California in 2005, respectively. He is currently working toward the Ph.D. degree in USC. His research interests are in the areas of queueing theory and Markov decision processes.Host: Michael Neely, mjneely@usc.edu

Location: Hughes Aircraft Electrical Engineering Center (EEB) - -248

Audiences: Everyone Is Invited

Contact: Mayumi Thrasher