Max-Planck-Institut für Informatik
max planck institut
mpii logo Minerva of the Max Planck Society

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Scheduling of Wireless Networks
Speaker:Magnus M. Halldorsson
coming from:Reykjaviv University
Speakers Bio:
Event Type:Lecture
Visibility:D1, D4, RG1, MMCI, D3, D5, SWS
We use this to send out email in the morning.
Level:AG Audience
Date, Time and Location
Date:Tuesday, 21 July 2009
Duration:45 Minutes
Building:E1 4
In this talk, we address a basic question in wireless

communication: How long does it take to satisfy an arbitrary set
of wireless communication requests? This problem is known as the
wireless scheduling problem. This is a question of spatial reuse,
to avoid interference between requests.

A key issue is the choice of the model of interference. The model of
choice for engineers -- the physical or SINR model -- has been viewed
as too complex, so most worst-case analysis has been performed in less
realistic models.

We shall show that the SINR model is actually quite robust, allowing
for elimination of several parameters, and making it amenable for
analytic treatment. We will discuss several recent results, including
the first constant factor approximation for scheduling arbitrary links
under fixed transmission power.
This is joint work with Roger Wattenhofer of ETH Zurich.

Name(s):Kurt Mehlhorn
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Attachments, File(s):
  • Kurt Mehlhorn, 06/08/2009 04:14 PM
  • Kurt Mehlhorn, 06/08/2009 04:14 PM -- Created document.