Online Interference Scheduling


Sascha Geulen

Title Online Interference Scheduling
When 28.01.2010, 15:00
Where Seminarraum Informatik 11
Abstract One of the major aspects of wireless networks is the management of a shared medium, the wireless interface. Requests between senders and receivers must be scheduled in a collision-free way. In the online problem, requests arrive one after the other and must be accepted or rejected based on the previous requests only. In this talk a new algorithm is proposed achieving a competitiveness near to the optimal in certain power assignments.
Slides download