Tue, Mar 21, 2017 @ 02:00 PM - 03:00 PM
Ming Hsieh Department of Electrical and Computer Engineering
Conferences, Lectures, & Seminars
Speaker: Magnús Már Halldórsson, Professor at Reykjavik University's School of Computer Science
Talk Title: Algorithms and Models for the Capacity of Arbitrary Wireless Networks
Abstract: At the heart of wireless network operation is the fundamental question of their capacity: How much communication can be achieved in a network, utilizing all the tools and diversity available: power control, scheduling, routing, channel assignment and rate adjustment?
The obvious aims of obtaining general purpose algorithms to solve this question run into two (walls) challenges:
- How to model communication and interference faithfully, and
- How to reason algorithmically in the more accurate models, which are also more intricate and harder to analyze.
We overview recent progress in developing algorithms for capacity and scheduling in the physical (or SINR) model with good performance guarantees on arbitrary networks. In particular, we indicate how many of the complications of the physical models can be abstracted away, at a small cost in performance. We also outline various efforts to add additional realism to the models, while maintaining generality and algorithmic tractability. We conclude with open questions and challenges.
This is based on joint work with Tigran Tonoyan
Biography: Prof. Magnús Már Halldórsson from Reyjkjavik University in Iceland will visit USC in late March 2017. He is a leading expert in algorithms for distributed computing and wireless networks. He has been the Chair of top conferences in the area including PODC 2014 and ICALP 2015. In 2017 he is leading the organization a Dagstuhl conference on "Foundations of Wireless Networking" together with Profs. C. Fragouli (UCLA), K. Jamieson (Princeton) and B. Krishnamachari (USC).
Host: Bhaskar Krishnamachari
Audiences: Everyone Is Invited