Optimization and queueing networks: keynote 1

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. The talk is based on joint work with Shihuan Liu, Lei Ying and Juan Jose Jaramillo.