TY - GEN
T1 - An experimental study of data migration algorithms
AU - Anderson, Eric
AU - Hall, Joe
AU - Hartline, Jason
AU - Hobbs, Michael
AU - Karlin, Anna R.
AU - Saia, Jared
AU - Swaminathan, Ram
AU - Wilkes, John
PY - 2001
Y1 - 2001
N2 - The data migration problem is the problem of computing a plan for moving data objects stored on devices in a network from one configuration to another. Load balancing or changing usage patterns might necessitate such a rearrangement of data. In this paper, we consider the case where the objects are fixed-size and the network is complete. We introduce two new data migration algorithms, one of which has provably good bounds. We empirically compare the performance of these new algorithms against similar algorithms from Hall et al. [7] which have better theoretical guarantees and find that in almost all cases, the new algorithms perform better. We also find that both the new algorithms and the ones from Hall et al. perform much better in practice than the theoretical bounds suggest.
AB - The data migration problem is the problem of computing a plan for moving data objects stored on devices in a network from one configuration to another. Load balancing or changing usage patterns might necessitate such a rearrangement of data. In this paper, we consider the case where the objects are fixed-size and the network is complete. We introduce two new data migration algorithms, one of which has provably good bounds. We empirically compare the performance of these new algorithms against similar algorithms from Hall et al. [7] which have better theoretical guarantees and find that in almost all cases, the new algorithms perform better. We also find that both the new algorithms and the ones from Hall et al. perform much better in practice than the theoretical bounds suggest.
UR - http://www.scopus.com/inward/record.url?scp=78650741411&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650741411&partnerID=8YFLogxK
U2 - 10.1007/3-540-44688-5_12
DO - 10.1007/3-540-44688-5_12
M3 - Conference contribution
AN - SCOPUS:78650741411
SN - 3540425004
SN - 9783540425007
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 145
EP - 158
BT - Algorithm Engineering - 5th International Workshop, WAE 2001, Proceedings
T2 - 5th International Workshop on Algorithm Engineering, WAE 2001
Y2 - 28 August 2010 through 31 August 2010
ER -