Decentralised Constraint Satisfaction
Nov 19, 2013
from 11:00 AM to 12:35 PM
|Where||Engr. IV Bldg., Maxwell Room 57-124|
|Contact Name||Prof. Mihaela van der Schaar|
|Add event to calendar||
National University of Ireland Maynooth & Director of the Hamilton Institute
Several important resource allocation problems in wireless networks fit within the common framework of Constraint Satisfaction Problems (CSPs). These include channel allocation, power control, transmission scheduling and network coding. Inspired by the requirements of these applications, where variables are located at distinct network devices that may not be able to communicate but may interfere, we define natural criteria that a CSP solver must possess in order to be practical. We introduce a stochastic decentralized CSP solver, sketching how it provably finds a solution should one exist and illustrating its other desirable features. Using an implementation on a wireless testbed we demonstrate the decentralized solver's practical utility for one of the fundamental challenges in wireless networks, namely interference management by appropriate channel allocation.
Douglas Leith is a Research Professor at the National University of Ireland Maynooth and Director of the Hamilton Institute. His research interests include resource allocation and measurement in wireless networks, congestion control and privacy.