Keynote Speech

Distributed Algorithms for Resource Allocation in Wireless Networks

Speaker: Professor R. Srikant, University of Illinois at Urbana-Champaign

Abstract: We will review recent developments in the design of distributed resource allocation algorithms for wireless networks. We will start with an optimization-based formulation of the resource allocation problem and present a solution which suggests a network architecture consisting of congestion control at the end-users and a back-pressure algorithm for joint MAC, power control and routing. We will then present some new results as well as open problems in designing decentralized protocols that approximate the optimal solution, and also discuss the communication overhead involved in implementing the protocols.

Bio: R. Srikant is a Professor in the Department 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 include modeling, performance analysis and design of distributed algorithms for wireless networks and the Internet.