Personal tools
Home Events Events Archive 2014 Decentralised Constraint Satisfaction

Decentralised Constraint Satisfaction

— filed under:

  • Visitor Seminars
When Nov 19, 2013
from 11:00 AM to 12:35 PM
Where Engr. IV Bldg., Maxwell Room 57-124
Contact Name
Add event to calendar vCal

Douglas Leith

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.

Document Actions