Algorithms for Data Management and Migration

November 8, 2006
Time: 1:30pm-2:30pm
CEPSR Interschool Lab
Hosted by: Distributed Network Analysis (DNA) Lab
Speaker: Samir Khuller, University of Maryland

Abstract

I will describe some algorithms for addressing some fundamental optimization problems that arise in the context of data storage and management. In the first part of the talk we will address the following question: How should we store data in order to effectively cope with non-uniform demand for data? How many copies of popular data objects do we need? Where should we store them for effective load balancing?

In the second part of the talk we will address the issue of moving data objects quickly, to react to changing demand patterns. We will develop approximation algorithms for these problems.

The first part of the talk is joint work with Golubchik, Khanna, Thurimella and Zhu. The second part is joint work with Kim and Wan.


500 W. 120th St., Mudd 1310, New York, NY 10027    212-854-3105               
©2014 Columbia University