Article ID: | iaor2012679 |
Volume: | 63 |
Issue: | 1 |
Start Page Number: | 347 |
End Page Number: | 362 |
Publication Date: | Jun 2012 |
Journal: | Algorithmica |
Authors: | Khuller Samir, Kim Yoo-Ah, Malekian Azarakhsh |
Keywords: | data warehouse, NP-hard, memory |
Our work is motivated by the need to manage data items on a collection of storage devices to handle dynamically changing demand. As demand for data items changes, for performance reasons, the system needs to automatically respond to changes in demand for different data items. The problem of computing a migration plan among the storage devices is called the