Embodiments pertain to live storage migration for virtual machines. Specific embodiments can implement the migration of VM disk images without service interruption to the running workload. Specific embodiments relate to storage migration between different disk arrays. Embodiments of the subject invention relate to a method and apparatus that can enhance the efficiency of virtual machine (VM) live storage migration in heterogeneous storage environments from a multi-dimensional perspective, e.g., user experience, device wearing, and / or manageability. Specific embodiments utilize one or more of the following: adaptive storage migration strategies, or techniques, such as 1) Low Redundancy (LR), which generates a reduced, and preferably the least, amount of redundant writes; 2) Source-based Low Redundancy (SLR), which can help keep a desirable balance between IO performance and write redundancy; and 3) Asynchronous IO Mirroring (AIO), which seeks high, and preferably the highest, IO performance. Specific embodiments adaptively mix one or more of these adaptive storage migration techniques during massive VM live storage migration.