USING MEMORY EQUIVALENCY ACROSS COMPUTE CLOUDS FOR ACCELERATED VIRTUAL MEMORY MIGRATION AND MEMORY DE-DUPLICATION

• US 20090204718A1
• Filed: 02/09/2009
• Published: 08/13/2009
• Est. Priority Date: 02/08/2008
• Status: Abandoned Application

• Current Assignee: Kevin P. Lawton, Stevan Vlaovic
• Original Assignee: Kevin P. Lawton, Stevan Vlaovic
• Inventors: Lawton, Kevin P., Vlaovic, Stevan
• Application Number:
  US12/368,247
• Publication Number:
  US 20090204718A1
• Time in Patent Office: Days
• US Class Current: 709/230
• CPC Class Codes: G06F 9/5016 the resource being the memory
• CPC Class Codes: G06F 9/5077 Logical partitioning of resources; Management or configuration of virtualized resources specific details on emulation or internal functioning of virtual machines G06F9/455

Abstract

A memory state equivalency analysis fabric which notionally overlays a given compute cloud. Equivalent sections of memory state are identified, and that equivalency information is conveyed throughout the fabric. Such a compute cloud-wide memory equivalency fabric is utilized as a powerful foundation for numerous memory state management and optimization activities, such as workload live migration and memory de-duplication across the entire cloud.

Claims

1. A method of determining memory equivalency between a plurality of computing systems coupled to one another via a communications network, the method comprising:

generating a first memory state value representative of contents of a first region of memory within a first computing system;

communicating the first memory state value from the first computing system to a second computing system via the communications network;

generating a second memory state value representative of contents of a second region of memory within the second computing system;

comparing the first and second memory state values; and

recording equivalency between the first and second regions of memory within a memory equivalency database based, at least in part, upon whether the first and second memory state values match.

2. The method of claim 1 further comprising identifying the first region of memory prior to generating the first memory state value.

3. The method of claim 1 wherein generating a first memory state value representative of contents of a first region of memory comprises generating a signature having fewer bits than necessary to represent all possible states of the first region of memory.

4. The method of claim 1 wherein recording equivalency between the first and second regions of memory within a memory equivalency database based, at least in part, upon whether the first and second memory state values match comprises:

generating a third memory state value representative of the contents of the first region of memory and a fourth memory state value representative of the contents of the second region of memory if the first and second memory state values match;

comparing the third and fourth memory state values; and

recording equivalency between the first and second regions of memory within the memory equivalency database if the third and fourth memory state values match.

5. The method of claim 4 wherein generating the first memory state value comprises generating a signature having a first number of bits and generating the third memory state value comprises generating a signature having a second number of bits, the second number being larger than the first number.

6. The method of claim 4 wherein generating the first and third memory state values comprises combining data values within the first region of memory according to respective first and second algorithms.

7. The method of claim 1 wherein the contents of the first region of memory comprises a first plurality of data values stored within respective storage locations, and the contents of the second region of memory comprises a second plurality of data values stored within respective storage locations, and wherein recording equivalency between the first and second regions of memory within a memory equivalency database based, at least in part, upon whether the first and second memory state values match comprises:

comparing each of the first plurality of data values with a respective one of the second plurality of data values if the first and second memory state values match; and

recording equivalency between the first and second regions of memory within the memory equivalency database if the each of the first plurality of data values matches the respective one of the second plurality of data values.

8. The method of claim 1 wherein communicating the first memory state value from the first computing system to the second computing system via the communications network comprises communicating the first memory state value from the first computing system to the second computing system using a standard internet protocol.

9. The method of claim 1 further comprising hosting a first operating system within the first computing system and hosting a second operating system within the second computing system.

10. The method of claim 1 further comprising communicating the first memory state value from the first computing system to a third computing system via the communications network.

11. The method of claim 10 further comprising generating a third memory state value representative of contents of a third region of memory within the second computing system, comparing the first and third memory state values, and recording equivalency of between the first and third regions of memory within the memory equivalency database based, at least in part, upon whether the first and third memory state values match.

12. The method of claim 11 further comprising invalidating the recording of equivalency between the first and third regions of memory within the memory equivalency database in response to detecting that the third computing system has been decoupled from the communications network.

13. The method of claim 1 further comprising storing the memory equivalency database in respective parts within a subset of the plurality of computer systems coupled to the communications network, wherein the subset of the plurality of computer systems comprises two or more of the plurality of computer systems.

14. The method of claim 1 further comprising accelerating transfer of data to a third computing system, including:

determining that data to be transferred to the third computing system comprises data within the first region of memory of the first computing system; and

transferring data within the second region of memory from the second computing system to the third computing system instead of transferring the data within the first region of memory.

15. The method of claim 14 wherein the data to be transferred to the third computing system comprises at least a portion of a virtual machine.

16. The method of claim 14 wherein the data to be transferred to the third computing system comprises at least a portion of a workload.

17. A system comprising:

a communications network;

a first computing system coupled to the communications network to generate a first memory state value representative of contents of a first region of internal memory of the first computing system and to output the first memory state value via the communications network; and

a second computing system coupled to receive the first memory state value via the communications network and to (i) compare the first memory state value with a second memory state value representative of contents of a second region of internal memory of the second computing system and (ii) record equivalency between the first and second regions of memory within a memory equivalency database based, at least in part, upon whether the first and second memory values match.

18. The system of claim 17 further comprising a third computing system coupled to the communications network and having at least a portion of the memory equivalency database stored thereon.

19. The method of claim 17 wherein the first computing system comprises network interface circuitry to output the first memory state value via the communications network in a communication according to a standard internet protocol.

20. A computer-readable medium carrying one or more sequences of instructions which, when executed by one or more processing units within a network of computing systems, cause the one or more processing units to:

generate a first memory state value representative of contents of a first region of memory within a first computing system;

communicate the first memory state value from the first computing system to a second computing system via the communications network;

generate a second memory state value representative of contents of a second region of memory within the second computing system;

comparing the first and second memory state values; and

record equivalency between the first and second regions of memory within a memory equivalency database based, at least in part, upon whether the first and second memory state values match.