Lab Home | Phone | Search
Center for Nonlinear Studies  Center for Nonlinear Studies
 Home 
 People 
 Current 
 Executive Committee 
 Postdocs 
 Visitors 
 Students 
 Research 
 Publications 
 Conferences 
 Workshops 
 Sponsorship 
 Talks 
 Seminars 
 Postdoc Seminars Archive 
 Quantum Lunch 
 Quantum Lunch Archive 
 P/T Colloquia 
 Archive 
 Ulam Scholar 
 
 Postdoc Nominations 
 Student Requests 
 Student Program 
 Visitor Requests 
 Description 
 Past Visitors 
 Services 
 General 
 
 History of CNLS 
 
 Maps, Directions 
 CNLS Office 
 T-Division 
 LANL 
 
Thursday, April 08, 2010
10:30 AM - 12:00 PM
T-DO Conference Room (TA-3, Bldg 123, Room 121)

Seminar

Scheduling for Small Delays in Multi-channel Wireless Networks

Sanjay Shatokkatti
University of Texas

In this talk, we present recent results in the design and performance evaluation of scheduling algorithms for multi-channel OFDM wireless systems. OFDM wireless systems are of increasing interest, and 4G cellular systems (such as LTE and WiMax) are based on this technology. We first introduce the classical MaxWeight algorithm (proposed by Tassiulas and Ephremides) and discuss its throughput-optimality (stability) properties. We then proceed to show that this algorithm can result in poor delay performance in emerging multi-cahhnel OFDM wireless systems. Our main contributions that we present in this talk are a new class of iterative scheduling algorithms for multi-channel wireless networks, where one can achieve both throughput optimality as well as small delay performance. (Based on joint work with Shreeshankar Bodas, Lei Ying and R. Srikant)

Host: Misha