Speaker: Matt Coobeth
Day:  Wednesday, 2/13/2008
Room: ITEB 336
Time: 1:00-2:00pm

Title: Approximation Algorithms for Scheduling Real-Time Multicast Flows in Wireless Networks
(from paper of same title by Yigal Bejerano, Dongwook Lee, Prasun Sinha, and Lisa Zhang)

A real-time multicast flow is the transmission of a continuous stream of data from a set of sources to a set of recipients.  In wireless networks, where the transmission from one source may interfere with the transmission from another, it is difficult to produce an efficient schedule for such a flow and, under popular theoretical models of wireless networks, the problem is NP-hard.  In this talk are presented a number of constant-ratio approximation algorithms to address the need for an efficient multicast flow schedule.