An information processing system is provided for symmetric live migration of virtual machines. The system includes a migration manager that generates a first least recently used map for a set of memory pages of a first virtual machine. The first least recently used map includes metadata including memory page physical address location information. A first, memory page of the first virtual machine and the metadata for the first memory page is sent from the first virtual machine to a second virtual machine while the first virtual machine is executing. A first memory page and meta data associated therewith of the second virtual machine is received from the second virtual machine. The memory pages of the first virtual machine are ordered from a first location of the first least recently used map to a last location of the first least recently used map based on how recently each of the memory pages of the first virtual machine has been used.