| Title: | Throughput Optimal Routing and Scheduling in Wireless Networks: Delay and Complexity |
| Date: |
January 15, 2009 (Thursday)
|
| Time: |
2:30 p.m. - 3:30 p.m.
|
| Venue: |
Room 121, 1/F, Ho Sin-hang Engineering Building,
The Chinese University of Hong Kong, Shatin, N.T. |
| Speaker: |
Prof. Lei Ying
Department of Electrical and Computer Engineering Iowa State University USA |
Wireless networks provide an extremely flexible way to establish communication, and are envisioned for use in a variety of applications including citywide mesh networks, structured cellular deployments for mobile users, and ad-hoc battlefield networks. Intelligent scheduling and routing algorithms are demanded in all these networks to support high-quality communication. First proposed by Tassiulas and Ephremides, the back pressure algorithm is a throughput-optimal routing/scheduling algorithm. However, the algorithm has very poor delay performance and requires a complex queue-management scheme.
We have taken a principled mathematical approach which has resulted in the development of new back-pressure-based algorithms. In today's talk, I will first introduce the shortest-path-aided back-pressure algorithm that retains the benefits of the back-pressure algorithm while dramatically decreasing delay. Then I will talk about the cluster-based back-pressure algorithm, which significantly reducing the number of queues that have to be maintained at each node.
BIOGRAPHY:
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 is currently an Assistant Professor at the Department of Electrical and Computer Engineering at Iowa State University. His research interest is broadly in the area of communication networks. Specifically, he is interested in developing fundamental models and basic theories for the design of the next-generation large-scale, complex, and socially-aware information networks.
Enquiries: Miss Temmy So at tel 2609 8444
For more information, please refer to http://www.cse.cuhk.edu.hk/seminar