Optimization, queueing and wireless networks
Fri., Aug 28, 2009
2:00 - 3:00 PM
400 Cory (Hughes room)
Recently, there has been much progress in understanding the connection between optimization and control of queueing networks. In this talk, we will focus on two applications to wireless networks. One application is to a network whose traffic consists of a mixture of persistent and transient flows. We will use the connection between Lagrange multipliers and queues to derive a new version of the max-weight scheduling algorithm which stabilizes the queues in this network. The other application is to a network with a mixture of elastic and inelastic flows where the inelastic flow's packets have strict deadlines. Again, exploiting the connection between queueing networks and optimization, we will derive a scheduling algorithm that fairly allocates the network resources among the elastic flows while ensuring that the deadline constraints are met for the inelastic flows.

Bio:
R. Srikant is the Fredric G. and Elizabeth H. Nearing Professor of Electrical and Computer Engineering and a Research Professor in the Coordinated Science Lab at the University of Illinois at Urbana-Champaign. His research interests are in the area of performance analysis and design of wireless networks, the Internet and peer-to-peer networks. He is the author of the book "Mathematics of Internet Congestion Control" and a co-author of the monograph "Network Optimization and Control."
UC Berkeley Networking
Kristen Woyach and Pulkit Grover Last Modification Date: Wednesday, August 19, 2009