|
Data Migration |
|
 CSE Home |
About Us |
Search |
Contact Info |
|
|
The data migration problem is the problem of computing an efficient plan for moving data stored on devices in a network from one configuration, or assignment to devices, to another. Such a rearrangement of data might be desirable for load balancing or as usage patterns change. The direct parallel migration problem is related to edge-coloring multigraphs which is NP-complete. More interesting variants of the problem arise when we consider the possibility of indirect parallel migrations, and when we take into account storage constraints on the devices. | ||||||||||||
 |
Department of Computer Science & Engineering University of Washington Box 352350 Seattle, WA 98195-2350 (206) 543-1695 voice, (206) 543-2969 FAX [comments to hartline@cs.washington.edu] |
