Erez Kantor: Minimizing Storage and Communication Costs in CDNs

In this meeting, I will talk about Content Delivery Networks (CDNs). In CDNs, a video file can be stored in multiple places so that the request of each user is served from a location that is nearby to the user. This minimizes the delivery costs, but is associated with a storage cost. I’ll present a logarithmic competitive algorithm for general network and a constant factor approximation algorithm for the grid network.

** If time permits, then I’ll also talk about geometric properties of the reception maps of the Signal-to-Interference-Noise-Ratio (SINR) model for wireless radio networks.