Personal tools
You are here: Home Events ICSA COLLOQUIUM TALK. Title:Decentralised Constraint Satisfaction

ICSA COLLOQUIUM TALK. Title:Decentralised Constraint Satisfaction

— filed under:

Talk and presentation by Prof Douglas Leith, Director of the Hamilton Institute at the National University of Ireland Maynooth. Title:Decentralised Constraint Satisfaction

What
  • Colloquium Series
When Nov 03, 2011
from 03:30 PM to 04:30 PM
Where 4.31/4.33
Add event to calendar vCal
iCal

Abstract:

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.

Bio:

Douglas Leith is Director of the Hamilton Institute at the National University of Ireland Maynooth. His research interests are focussed on the area of communication networks, especially distributed resource allocation in wireless networks and network congestion control.

Document Actions