Optimization and Algorithms for Resource Allocation in Wireless Networks


Atilla Eryilmaz (Ohio State University)
R. Srikant (University of Illinois at Urbana-Champaign)


Abstract  

The tutorial will summarize 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 algorithms that approximate
the optimal solution, and also discuss the communication overhead involved
in implementing the algorithms.


Bio
---

Atilla Eryilmaz received his B.S. degree in Electrical and Electronics
Engineering from Bogazici University, Istanbul in 1999; and his M.S.
and Ph.D. degrees in Electrical and Computer Engineering from the
University of Illinois at Urbana-Champaign in 2001 and 2005, respectively.
Between 2005 and 2007, he worked as a postdoctoral associate in the
Laboratory for Information and Decision Systems (LIDS) at the
Massachusetts Institute of Technology (MIT).Since 2007, he has been
an Assistant Professor in the Electrical and Computer Engineering Department
at The Ohio State University, Columbus. His research interests lie in
the general area of communication networks with emphasis on sensor
and wireless networks; distributed and randomized algorithms; network
coding; and the application of optimization theory to network design and
analysis. He is particularly interested in the principled development of
practical and high-performance network systems based on rigorous
mathematical analysis. 

R. Srikant is Nearing Endowed 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 the use of
optimization and queueing-theoretic methods for the design and
analysis of communication networks. He has authored or co-authored
two monographs on these topics: "Mathematics of Internet Congestion
Control" and "Network Optimization and Control."