EP2577450A2 - Migrationsverfahren für virtuelle maschinen - Google Patents

Migrationsverfahren für virtuelle maschinen

Info

Publication number
EP2577450A2
EP2577450A2 EP11790209.8A EP11790209A EP2577450A2 EP 2577450 A2 EP2577450 A2 EP 2577450A2 EP 11790209 A EP11790209 A EP 11790209A EP 2577450 A2 EP2577450 A2 EP 2577450A2
Authority
EP
European Patent Office
Prior art keywords
pages
computer system
guest
source
page
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
EP11790209.8A
Other languages
English (en)
French (fr)
Other versions
EP2577450A4 (de
EP2577450B1 (de
Inventor
Lars Reuther
Dustin L. Green
John A. Starks
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Corp filed Critical Microsoft Corp
Priority to EP22168813.8A priority Critical patent/EP4050477B1/de
Publication of EP2577450A2 publication Critical patent/EP2577450A2/de
Publication of EP2577450A4 publication Critical patent/EP2577450A4/de
Application granted granted Critical
Publication of EP2577450B1 publication Critical patent/EP2577450B1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • G06F2009/4557Distribution of virtual machine instances; Migration and load balancing
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • G06F2009/45579I/O management, e.g. providing access to device drivers or storage
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs
    • G06F9/455Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533Hypervisors; Virtual machine monitors
    • G06F9/45558Hypervisor-specific management and integration aspects
    • G06F2009/45583Memory management, e.g. access or allocation

Definitions

  • Virtual machine migration is the process of moving a virtual machine from a source physical computer system to a target physical computer system with as little downtime as possible.
  • the process of moving the virtual machine from one computer system to another does have an impact on the performance of a running guest operating system. For example, when the memory used by the source virtual machine is being transferred to the target computer system execution of the source virtual machine is slowed. This is called a brownout period of the migration operation.
  • the performance degradation occurs due to the fact that a tracking mechanism is needed to track all modifications made to memory of the virtual machine by the running guest operating system.
  • the tracking mechanism typically uses notifications that are raised every time the guest operating system writes to a guest physical page and the processing of these notifications is what slows down execution.
  • the blackout period is the period where the virtual machine is stopped for the transfer. The virtual machine is stopped in order to ensure that that the runtime state remains consistent. During this period, the runtime state of the virtual machine is sent to the target computer system and the virtual machine cannot be used.
  • a source computer system can be operable to migrate a virtual machine to a target computer system.
  • the source computer system can include instructions that when executed by the source computer system cause a group of pages to be mapped as writable in response to detecting that the guest operating system attempted to change a specific page, wherein the group includes the specific page.
  • the source computer system can compress some pages prior to sending them to the target computer system.
  • the source computer system can cancel issued input/output ("IO") jobs and have them re-issued on the target computer system.
  • IO input/output
  • circuitry and/or programming for effecting the herein-referenced aspects; the circuitry and/or programming can be virtually any combination of hardware, software, and/or firmware configured to effect the herein-referenced aspects depending upon the design choices of the system designer.
  • FIG. 1 depicts an example computer system.
  • FIG. 2 depicts an operational environment for practicing herein disclosed aspects.
  • FIG. 3 depicts an operational environment for practicing herein disclosed aspects.
  • FIG. 4 depicts an operational environment for practicing herein disclosed aspects.
  • FIG. 5 depicts how an exemplary virtualization module can track changes to memory made by a guest operating system.
  • FIG. 6 depicts how an exemplary virtualization module can track changes to memory made by a guest operating system.
  • FIG. 7 depicts an operational environment for practicing herein disclosed aspects.
  • FIG. 8 depicts an operational environment for practicing herein disclosed aspects.
  • FIG. 9 depicts an operational procedure.
  • FIG. 10 depicts an alternative embodiment of the operational procedure of
  • FIG. 9. depicts an operational procedure.
  • FIG. 12 depicts an alternative embodiment of the operational procedure of FIG. 11.
  • FIG. 13 depicts an alternative embodiment of the operational procedure of FIG. 12.
  • FIG. 14 depicts an operational procedure.
  • FIG. 15 depicts an alternative embodiment of the operational procedure of FIG. 14.
  • FIG. 1 A block diagram illustrating an exemplary computing system.
  • circuitry used throughout can include hardware components such as hardware interrupt controllers, hard drives, network adaptors, graphics processors, hardware based video/audio codecs, and the firmware used to operate such hardware.
  • circuitry can also include microprocessors, application specific integrated circuits, and/or one or more logical processors, e.g., one or more cores of a multi-core general processing unit configured by firmware and/or software.
  • Logical processor(s) can be configured by instructions embodying logic operable to perform function(s) that are loaded from memory, e.g., RAM, ROM, firmware, and/or mass storage.
  • circuitry includes a combination of hardware and software
  • an implementer may write source code embodying logic that is subsequently compiled into machine readable code that can be executed by a logical processor. Since one skilled in the art can appreciate that the state of the art has evolved to a point where there is little difference between hardware implemented functions or software implemented functions, the selection of hardware versus software to effectuate herein described functions is merely a design choice. Put another way, since one of skill in the art can appreciate that a software process can be transformed into an equivalent hardware structure, and a hardware structure can itself be transformed into an equivalent software process, the selection of a hardware implementation versus a software implementation is left to an implementer.
  • Computer system 100 can include logical processor 102, e.g., an execution core. While one logical processor 102 is illustrated, in other embodiments computer system 100 may have multiple logical processors, e.g., multiple execution cores per processor substrate and/or multiple processor substrates that could each have multiple execution cores. As shown by the FIG., various computer readable storage media 110 can be interconnected by one or more system busses which couples various system components to the logical processor 102.
  • the system buses may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
  • the computer readable storage media 110 can include for example, random access memory (RAM) 104, storage device 106, e.g., electromechanical hard drive, solid state hard drive, etc., firmware 108, e.g., FLASH RAM or ROM, and removable storage devices 118 such as, for example, CD-ROMs, floppy disks, DVDs, FLASH drives, external storage devices, etc. It should be noted that RAM is a type of random access memory (RAM) 104, storage device 106, e.g., electromechanical hard drive, solid state hard drive, etc., firmware 108, e.g., FLASH RAM or ROM, and removable storage devices 118 such as, for example, CD-ROMs, floppy disks, DVDs, FLASH drives, external storage devices, etc. It should be any type of volatile and non-volatile memory (EEPROM), etc.
  • flash memory e.g., electrically erasable programmable read-only memory
  • ROM e.g., floppy disks,
  • the computer readable storage media 110 can provide non volatile and volatile storage of processor executable instructions 122, data structures, program modules and other data for the computer 100 such as executable instructions that effectuate manager 250 described in the following figures.
  • a basic input/output system (BIOS) 120 containing the basic routines that help to transfer information between elements within the computer system 100, such as during start up, can be stored in firmware 108.
  • a number of programs may be stored on firmware 108, storage device 106, RAM 104, and/or removable storage devices 118, and executed by logical processor 102 including an operating system and/or application programs.
  • Commands and information may be received by computer 100 through input devices 116 which can include, but are not limited to, a keyboard and pointing device. Other input devices may include a microphone, joystick, game pad, scanner or the like. These and other input devices are often connected to logical processor 102 through a serial port interface that is coupled to the system bus, but may be connected by other interfaces, such as a parallel port, game port, or universal serial bus (USB).
  • a display or other type of display device can also be connected to the system bus via an interface, such as a video adapter which can be part of, or connected to, a graphics processor unit 112.
  • computers typically include other peripheral output devices, such as speakers and printers (not shown).
  • Computer system 100 can also include a host adapter, Small Computer System Interface (SCSI) bus, and an external storage device connected to the SCSI bus.
  • SCSI Small Computer System Interface
  • Computer system 100 may operate in a networked environment using logical connections to one or more remote computers, such as a remote computer.
  • the remote computer may be another computer, a server, a router, a network PC, a peer device or other common network node, and typically can include many or all of the elements described above relative to computer system 100.
  • computer system 100 When used in a LAN or WAN networking environment, computer system 100 can be connected to the LAN or WAN through network interface card 114.
  • the NIC 114 which may be internal or external, can be connected to the system bus.
  • program modules depicted relative to the computer system 100, or portions thereof, may be stored in the remote memory storage device. It will be appreciated that the network connections described here are exemplary and other means of establishing a communications link between the computers may be used.
  • numerous embodiments of the present disclosure are particularly well- suited for computerized systems, nothing in this document is intended to limit the disclosure to such embodiments.
  • hypervisor microkernel 202 can be configured to control and arbitrate access to the hardware of computer system 200. Broadly, hypervisor microkernel 202 can generate execution environments called partitions such as child partition 1 through child partition N (where N is an integer greater than 1). In
  • a child partition is the basic unit of isolation supported by hypervisor microkernel 202.
  • Hypervisor microkernel 202 can isolate processes in one partition from accessing another partition's resources, e.g., a guest operating system in one partition may be isolated from the memory of another partition and thus may not be able to detect memory addresses outside of its partition.
  • Each child partition can be mapped to a set of hardware resources, e.g., memory, devices, logical processor cycles, etc., that is under control of the hypervisor microkernel 202.
  • hypervisor microkernel 202 can be a stand-alone software product, a part of an operating system, embedded within firmware of the motherboard, specialized integrated circuits, or a combination thereof.
  • Hypervisor microkernel 202 can enforce partitioning by restricting a guest operating system's view of system memory.
  • Guest physical memory is a partition's view of memory that is controlled by hypervisor microkernel 202.
  • System physical memory is the memory from the view of hypervisor microkernel 202. Pages are fixed length blocks of memory with starting and ending addresses.
  • System physical memory can be allocated to virtual machines as guest physical memory. Thus, a page of memory allocated to a virtual machine will have a guest physical address (the address used by the virtual machine) and a system physical address (the actual address of the page).
  • guest physical memory is a shorthand way of describe a page of memory from the viewpoint of a virtual machine and the term system physical memory is shorthand way of describing a page of memory from the viewpoint of the physical system.
  • a guest operating system may virtualize guest physical memory.
  • Virtual memory is a management technique that allows an operating system to over commit memory and to give an application sole access to a contiguous working memory.
  • a guest operating system can use one or more page tables to translate virtual addresses, known as virtual guest addresses into guest physical addresses.
  • a memory address may have a guest virtual address, a guest physical address, and a system physical address in an exemplary embodiment.
  • parent partition component 204 which can also be also thought of as similar to domain 0 of Xen's open source hypervisor is illustrated.
  • Parent partition 204 in this operational environment can be configured to provide resources to guest operating systems executing in the child partitions 1-N by using virtualization service providers 228 (VSPs) that are typically referred to as back-end drivers in the open source community.
  • VSPs 228 can be used to multiplex the interfaces to the hardware resources by way of virtualization service clients (VSCs) (typically referred to as front-end drivers in the open source community) and communicate with the virtualization service clients via communication protocols.
  • VSCs virtualization service clients
  • virtualization service clients can execute within the context of guest operating systems. These drivers are different than the rest of the drivers in the guest in that they may be supplied with a hypervisor, not with a guest.
  • emulators 23 e.g., virtualized IDE devices, virtualized video adaptors, virtualized NICs, etc.
  • emulators 23 can be configured to run within the parent partition 204 and attached to resources available to guest operating systems 220 and 222. For example, when a guest OS touches a register of a virtual device or memory mapped to the virtual device microkernel hypervisor 202 can intercept the request and pass the values the guest attempted to write to an associated emulator.
  • Each child partition can include one or more virtual processors (230 and 232) that guest operating systems (220 and 222) can manage and schedule threads to execute thereon.
  • the virtual processors are executable instructions and associated state information that provide a representation of a physical processor with a specific architecture. For example, one virtual machine may have a virtual processor having characteristics of an Intel x86 processor, whereas another virtual processor may have the characteristics of a PowerPC processor.
  • the virtual processors in this example can be mapped to logical processors of the computer system such that the instructions that effectuate the virtual processors will be backed by logical processors.
  • virtual processors can be
  • logical processors simultaneously executed by logical processors while, for example, other logical processor execute hypervisor instructions.
  • hypervisor instructions The combination of virtual processors and memory in a partition can be considered a virtual machine.
  • Guest operating systems (220 and 222) can be any operating system such as, for example, operating systems from Microsoft®, Apple®, the open source community, etc.
  • the guest operating systems can include user/kernel modes of operation and can have kernels that can include schedulers, memory managers, etc.
  • kernel mode can include an execution mode in a logical processor that grants access to at least privileged processor instructions.
  • Each guest operating system can have associated file systems that can have applications stored thereon such as terminal servers, e-commerce servers, email servers, etc., and the guest operating systems themselves.
  • the guest operating systems can schedule threads to execute on the virtual processors and instances of such applications can be effectuated.
  • FIG. 3 it illustrates an alternative architecture to that described above in FIG. 2.
  • FIG. 3 depicts similar components to those of FIG. 2;
  • hypervisor 302 can include a microkernel component and components similar to those in parent partition 204 of FIG. 2 such as the virtualization service providers 228 and device drivers 224, while management operating system 304 may contain, for example, configuration utilities used to configure hypervisor 302.
  • hypervisor 302 can perform the same or similar functions as hypervisor microkernel 202 of FIG. 2; however, in this architecture hypervisor 304 can be configured to provide resources to guest operating systems executing in the child partitions.
  • Hypervisor 302 of FIG. 3 can be a stand alone software product, a part of an operating system, embedded within firmware of the motherboard or a portion of hypervisor 302 can be effectuated by specialized integrated circuits.
  • FIG. 4 it illustrates an operational environment for discussing techniques used to migrate a guest operating system from a source physical machine to a target physical machine.
  • FIG. 4 shows a source computer system 410 and a target computer system 408 interconnected by a communication channel 418 such as, for example, a channel compliant with the Internet Protocol Suite, commonly called TCP/IP.
  • Each computer system can include components similar to computer system 100 of FIG. 1 and could include components illustrated in FIG. 2 or 3.
  • guest operating system 412 which can be similar to guest OS 220 or 222 of FIG. 2 or 3, can be executing in source virtual machine 406 and be migrated to target virtual machine 404.
  • Live migration is the act of migrating an executing virtual machine from one computer system to another with minimal downtime imposed on the virtual machine.
  • the state of source virtual machine 406 i.e., the contents of its guest physical memory 420, the state of any virtual processors, and the state of its virtual devices, need to be sent to target computer system 408.
  • guest physical memory 420 can be arranged into pages, e.g., fixed length blocks of memory that are contiguous both in physical memory addressing and virtual memory addressing, which may be 4 kilobytes in size (circa 2010).
  • virtualization module 402 can setup a tracking table 424, for example, a bitmap where each bit corresponds to a page of guest physical memory 420. After the tracking table 424 is set-up, the content of each guest physical page in source computer system 410 can be copied and sent to target computer system 408.
  • virtualization module 402 can cause source computer system 410 to remap a page as read-only; copy the page; and start sending the over to target computer system 408.
  • virtualization module 402 can change the page to writable and return control to guest operating system 412, which can now write to the page.
  • virtualization module 402 can be configured to set a bit in tracking table 424 corresponding to the page guest operating system 412 attempted to change. This concept is illustrated by FIG. 4. For example, guest physical 420 is shown having 8 pages numbered from 0-7 from left to right.
  • guest operating system 412 attempted to write to guest physical page "3," which is marked with a "W” for "written.”
  • page 3 is shorthand for a guest physical address that represents the start of the page and the number 3 is merely used to clearly illustrate concepts.
  • virtualization module 402 can execute and set a bit in tracking table 424 corresponding to the third page of guest physical memory 420 to identify that the page is now "dirty," e.g., changed from what has been sent to target computer system 408.
  • guest operating system 412 may attempt to write to multiple pages while pages are being sent from source virtual machine 406 to target virtual machine 404. This technique significantly reduces the performance of virtual machine 406 due to the fact that each page that guest operating system 412 attempts to access results in running virtualization module 402 instructions to change the page from readonly to writable.
  • Virtualization module 402 can be configured to cause source computer system 410 to check tracking table 424 and determine if any bits are set. Virtualization module 402 can execute and cause source computer system 410 set any pages marked with a bit to read-only; copy the pages; reset the tracking table 424; and resend the pages copied.
  • virtualization module 402 can be configured to remap a group of pages as writable instead of simply the page that guest operating system attempted to change. This technique potentially causes more pages to be sent to target computer system 408; however the inventors of the herein described subject matter discovered that the performance benefit due to individually remapping pages as writable can outweigh the cost due to sending more pages to the target virtual machine 404. This concept is illustrated by FIG. 4.
  • a group of pages including pages 2 and 4 could also be mapped as writable (marked with "MW" to identify that these pages were mapped writable in response to guest operating system attempting to write to a different page).
  • bits can be set in tracking table 424, which can cause virtualization module 402 to resend these pages to target computer system 408.
  • virtualization module 402 can map a group of pages as writable.
  • the pages that form the group can be guest physical pages or guest virtual pages.
  • a predetermined number of contiguous pages such as, for example, four or eight can be in a group centered on or starting at, for example, the page guest operating system 412 attempted to change.
  • the size of the group can be dynamically set based on for example, the number of iterations that virtualization module 402 has re-sent pages, or the number of discrete pages guest operating system attempted to change.
  • the group could be centered on the page guest operating system 412 attempted to change or it could be a group of contiguous pages including the page guest operating system 412 attempted to change.
  • the size of the group can be dynamically reduced in this embodiment. Larger groups can be used in earlier iterations to leverage potential locality in the memory access patterns of the guest operating system 412. The group size can be shrunk in later iterations to home in on the set of pages that are actively being changed and to avoid unnecessarily transferring memory.
  • FIG. 5 shows three iterations of a migration pass performed by virtualization module 402.
  • FIG. 5 shows 8 pages of guest physical memory. Each page has an address, and for ease of explanation the addresses are 0-7, reading from left to right and each page can be backed by a page of system physical memory.
  • virtualization module 402 has been configured to form groups of pages based on guest physical addresses. For ease of explanation, the group size has been set to 4 for the second iteration and 2 for the third iteration. This illustrates an
  • virtualization module 402 can map one or more pages as read-only; copy each page mapped as read-only; and then start sending the copies to target computer system 408.
  • guest operating system 412 may change, for example, guest physical page 3 (indicated with a "W").
  • virtualization module 402 can mark a bit that corresponds to guest physical page 3 in tracking table 424 as well as a group of pages, i.e., guest physical pages 1, 2, 4, and 5 as changed.
  • virtualization module 402 since virtualization module 402 is grouping based on guest physical pages; bits can be set in tracking table 424 for guest physical pages in the group.
  • virtualization module 402 can execute and cause source computer system 410 to map each page identified in tracking table 424 as read-only; copy the pages; reset tracking table 424; and start resending the pages to target computer system 408.
  • the pages can be copied just before they are about to be sent to target computer system 408.
  • the operations that copy and resend pages can occur per-page or a few pages at a time.
  • guest operating system 412 could change, for example, guest physical page 3 again.
  • virtualization module 402 could again map a group of pages as changed (in this iteration 2 pages instead of 4).
  • guest physical page 3 can be marked as changed in tracking table 424.
  • guest physical page 2 and 4 can be marked as changed in tracking table 424.
  • virtualization module 402 can execute and cause source computer system 410 to resend the pages identified by tracking table 424. This process could continue until, for example, a maximum number of iterations occur or the number of pages marked as dirty is less than a predetermined value.
  • virtualization module 402 can be configured to operate on batches of pages or individual pages.
  • virtualization module 402 can be configured to remap a batch of pages as read-only; copy the batch of dirty pages; clear tracking 424; and send the batch to target computer system 408.
  • virtualization module 402 when a group of pages is mapped from read-only to writable, virtualization module 402 can be configured to start remapping these pages as read-only and copying them before continuing on to other pages.
  • FIG. 6 shows that in an embodiment where virtualization module 402 forms groups of pages based on guest virtual memory.
  • a group of pages can be selected based on the guest virtual address of guest virtual page 3. For example, a group of 4 pages near guest physical page 1 can be marked as changed. This example is more computationally difficult because the page table mapping guest physical pages to guest virtual pages needs to be accessed.
  • virtualization module 402 can stop virtual machine 406, i.e., the virtual processor is stopped and source virtual machine 406 enters the blackout period, and send any remaining pages identified in tracking table 424 to target computer system 408 along with state information for virtual devices 414.
  • the state information for virtual devices 414 can include, for example, the state of the virtual processors in virtual machine 406, the state of virtual devices, e.g., emulators, VSPs, a virtual NIC, a virtual video adaptor, VSCs, etc.
  • Compression operations can be performed by compression module 450.
  • Compression is a computationally expensive operation thus, in situations where throughput is key, (such as in a migration operation) it is not typically used.
  • compression can be performed when there is enough data (pages of memory and state information) to reach a bit-rate -target set to, for example, a saturation point of the network card.
  • a saturation point of the network card For example, in the instance where logical processor cycles are available and uncompressed pages are ready to be sent, compression can be used.
  • the network connection can be saturated with data and compression can be used to increase the effective throughput given the same amount of data (per second) on the network.
  • compression module 450 can be configured to run on a low priority thread and only run when a logical processor is otherwise idle.
  • a bit-rate -target can be set and virtualization module 402 can be configured to send data, e.g., pages of guest physical memory and/or state information, to the network adaptor in order to reach this target.
  • virtualization module 402 when virtualization module 402 needs more data to send, it can be configured to check compression module 450 first to see if compressed data is available. In the instance that no compressed data is available, virtualization module 402 can select uncompressed data to send. During the compression operation, the data is not available for sending, so at the end of the process, the last pages still being compressed need to be waited for compression to be completed (very brief wait), and then sent. Overall, this compressing technique increases the effective transfer rate.
  • target virtualization module 430 can configure states of virtual devices 414 on target virtual machine 404 to reflect received state information and copy the received pages into guest physical memory 422.
  • virtualization module 430 can cause the content in the re-sent page to be written in the page thereby overwriting content already present.
  • a virtual processor in the target virtual machine 404 can be restarted and start running guest operating system 412.
  • FIG. 7 it illustrates an environment used to illustrate techniques for obtaining the state of a virtualization storage service, i.e., a virtual device.
  • FIG. 7 illustrates a virtualization storage service 702, which can be a module of executable instructions that is operate within, for example, hypervisor 304 or parent partition 204.
  • Virtualization storage service 702 can handle storage requests on behalf of virtual machines by issuing the requests to physical storage devices such as storage device 714 via a storage device driver 712.
  • storage device 714 could be local to source computer system 410; it could be a Storage Area Network ("SAN") target, a networked file system, etc.
  • SAN Storage Area Network
  • IO issuing mechanism 704 can be used by guest operating system 412 to issue IO jobs.
  • IO issuing mechanism 704 can be a virtualization service client similar to that described above.
  • IO issuing mechanism 704 can send high level storage requests to virtualization storage service 702 via a message passing channel.
  • the IO issuing mechanism 704 can send small computer system interface ("SCSI") commands to virtualization storage service 702. This technique allows the virtual machine to access virtualization storage service 702 faster than when emulation is used.
  • SCSI small computer system interface
  • an IO controller emulator can execute within, for example, hypervisor 304 or parent partition 204.
  • IO controller emulator can be attached to a plurality of registers and memory mapped IO space of source virtual machine 406 such that access to these resources is trapped and redirected to IO controller emulator.
  • IO issuing mechanism 704 can be thought of as backing the registers and memory mapped IO space that guest operating system 412 attempts to access.
  • a register accessed via an IO port can be used identify whether an IDE emulator is the primary or secondary IDE channel, to mask interrupts, to start a transaction, etc.
  • virtualization module 402 can set traps on these ports and if a driver in guest operating system 412 attempts to write to what acts like a hardware port, virtualization module 402 can trap on the register access, e.g., intercept the register access, stop the virtual processor running the driver, and pass what was written to the register to the IO controller emulator.
  • the IO controller emulator can then be executed and take an action. For example, the IO controller emulator can send an IO job to virtualization storage service 702 to, for example, read a block of data.
  • virtualization storage service 702 can maintain tables 706, 708, and 710, which can be used to store information about the IO jobs it is currently handling.
  • each table can be a data structure such as a linked-list in memory and information about the incoming IO jobs can be stored therein.
  • Queued IO job table 706 can store information about IO jobs it has received from virtual machine 406, but has not yet issued to storage device 714. For example, when an 10 job is received, e.g., a request to read a sector of a hard drive, it can be queued in queued 10 job table 706 until it can be issued to the storage device 714.
  • an issued IO job table 708 can be maintained by virtualization storage service 702. This table can track the IO jobs that have been issued, but have not yet been completed by the physical storage device 714.
  • virtualization storage service 702 issues a job
  • storage device driver 712 executes and causes the IO job to be sent to storage device 714.
  • the storage device 714 which may have its own internal queue, determines how to complete IO jobs in the most efficient manner.
  • the state of the virtual devices e.g., the state of virtualization storage service 702 needs to be migrated to target computer system 408 so that target virtual machine 404 can be instantiated correctly.
  • the information in tables 706-710 needs to be copied to target virtual machine 404.
  • all outstanding, i.e., issued, IO jobs needed to be finished before the state could be transferred from source computer system 410 to target computer system 408 during the blackout period. This is done by waiting for the completion of all outstanding IO jobs after source virtual machine 406 has been stopped. This wait; however, significantly increased the duration of the blackout period in the instance where a large number of IO jobs were outstanding or storage device 714 was busy handling IO jobs from multiple virtual machines.
  • FIG. 8 it illustrates a technique for quickly migrating the state of virtualization storage service 702 without having to wait for all the outstanding IO jobs to complete.
  • FIG. 8 shows tables 706-710 at two points in time including IO jobs 1-12, In this example, the IO jobs currently issued to storage device 714, but have not yet been completed, i.e., the outstanding IO jobs, can be moved from the issued IO job table 708 to the queued IO job table 706. The result of this operation is the issued IO job table 708 has been empted and now the state of virtualization storage service 702 can be immediately sent to target computer system 408.
  • a storage device when an IO job is a write operation, it is permissible to have a storage device perform the same IO job multiple times. For read operations, since the order that read operations are performed by the storage device is not guaranteed, no assumptions are made about what is stored in a memory location. Thus, if a read IO job is performed twice, only after it is actually completed and reported back to the guest operating system can the guest configure itself to rely on information stored in that memory location. Thus, in this embodiment, a state of virtualization storage service 702 that can be used by target computer system can be quickly obtained without having to wait for the issued jobs to finish. In this exemplary embodiment, the state for virtualization storage service 702 is not the same as the state sent to target virtual machine 404; however it is functionally equivalent due to the natural characteristics of storage.
  • virtualization storage service 702 can attempt to cancel the outstanding IO jobs after the state of virtualization storage service 702 is sent to target computer system 408.
  • virtualization storage service 702 can send signals to storage device 714 requesting that IO jobs 5-8 be canceled. Some IO jobs may be canceled, others may already be in the process of being completed and cannot be canceled. After the IO jobs are canceled or completed, control of storage device 714 can be transferred to target virtual machine 404. In this configuration, the source computer system 408 only has to wait for the IO jobs that cannot be canceled, which are typically a small set of IO jobs that were actively being processed by storage device 714.
  • a virtualization storage service on target computer system 410 can be configured while virtualization storage service 702 is waiting for the IO jobs that could not be canceled to complete.
  • Operation 900 begins the operational procedure and operation 902 illustrates causing each page of guest physical memory allocated to the source virtual machine to be mapped read-only while a guest operating system executes in the source virtual machine.
  • virtualization module 402 e.g., hypervisor 302 or microkernel 202, can mark each page as read-only prior to the pages being sent to the target computer system 408. If a guest operating system 412 attempts to change a page, e.g., by writing to the page, that has been marked as read-only, a page fault will occur and virtualization module 402 will be notified. For example, after virtualization module 402 maps guest physical memory 420 as read-only it can copy a plurality of pages. In an exemplary embodiment, virtualization module 402 can map guest physical memory pages in batches or
  • virtualization module 402 can serially map pages.
  • communication channel 418 such as a TCP/IP based communication channel can be established between source computer system 410 and target computer system 408.
  • Configuration information such as the number of virtual processors needed, the amount and layout of guest memory, and other characteristics of source virtual machine 406 can be passed to target computer system 408.
  • Virtualization module 430 can then receive a signal indicating that a migration operation will be performed, and can instantiate target virtual machine 404, i.e., allocate guest physical memory 422, load virtual devices 414 and virtual processors, etc. After target virtual machine 404 is instantiated, pages of guest physical memory can be sent to target virtual machine 404.
  • operation 904 shows causing each page mapped as read-only to be sent to the target computer system while the guest operating system executes.
  • virtualization module 402 which can comprise executable instructions, can be executed by a logical processor and cause pages of guest physical memory 420 allocated to source virtual machine 406 to be sent to target computer system 408.
  • Guest operating system 412 can be actively executing while pages of guest physical memory 420 are transferred to target computer system 408.
  • a scheduler in guest operating system 412 can be actively scheduling threads to run on one or more virtual processors of source virtual machine 406. Because of this, guest operating system 412 can actively change the contents of guest physical memory 420.
  • virtualization module 402 can be configured to serially copy each page of guest memory, or operate on batches of pages as described above.
  • Operation 906 of FIG. 9 shows causing a group of pages to be mapped as writable in response to detecting that the guest operating system attempted to change a specific page, wherein the group includes the specific page.
  • a notification can be sent to virtualization module 402 that indicates the address of the page.
  • virtualization module 402 can mark a bit in tracking table 424 that corresponds to the address of the page and remap the page as writable for virtual machine 406. At this point guest operating system 412 can write to the page.
  • virtualization module 402 can remap a group of pages that includes the specific page as writable. Virtualization module 402 can use any technique for selecting a group of pages. For example, a group of contiguous pages centered on the specific page could be selected to be part of the group. In another embodiment, virtualization module 402 can form a group of pages starting from the address of the specific page. In an embodiment, in response to the notification that indicates the address of the specific page, virtualization module 402 can execute and retrieve a number from memory that indicates how many additional pages should be in the group.
  • virtualization module 402 can retrieve the value; determine the addresses of a group of pages to map as writable based on the address of the changed page and the number; remap the group of pages as writable; and set bits in tracking table 424 indicating that the group of pages are to be considered dirty.
  • the number of additional pages to remap can be static or dynamically calculated based on current conditions.
  • operation 908 it shows causing the pages mapped as writeable to be re-sent to the target computer system.
  • the pages marked as writable can be re-sent to target computer system 408 via a network adaptor of source computer system 410.
  • virtualization module 402 can check tracking table 424 in order to determine whether any pages have changed since they were copied. In the instance that pages have changed, virtualization module 402 can remap them as read-only; reset bits in tracking table 424 corresponding to the pages; copy the pages; and send the page to target computer system 408.
  • virtualization module 402 can be configured to check tracking table 424 at any time during the migration operation.
  • virtualization module 402 could serially copy and send pages and then check tracking table 424 (similar to the operation described in FIG. 5 and 6), or virtualization module 402 can opportunistically check tracking table 424 such as, for example, in response to a protection fault.
  • FIG. 10 illustrates an alternative embodiment of the operational procedure of FIG. 9 including operations 1010-1024.
  • Operation 1010 shows causing the size of the group to be statically set. For example, in an embodiment the number used by
  • virtualization module 402 to set the size of the group can be statically assigned.
  • virtualization module 402 can statically set the size of the group prior to initiating a migration operation.
  • the size of the group can be set on the amount of guest physical memory allocated to the source virtual machine and/or the bandwidth of the communication channel 418.
  • operation 1012 shows causing the size of the group to be adjusted based on a number of contiguous pages currently mapped as writable.
  • the size of the group can be dynamically set based on the number of pages contiguous to the specific page mapped as writable.
  • the size of the group can increase and decrease based on the number of contiguous pages mapped as writable in tracking table 424.
  • virtualization module 402 can be configured to adapt the size of the group based on the number of contiguous pages marked as writable when tracking table 424 is accessed.
  • a first page may be changed by guest operating system 412 and the first page may be mapped writable. If, for example, guest operating system 412 changes a contiguous page, virtualization module 402 can determine that the first page is mapped writable and adapt the size of the group from 1 page to N pages (where N is an integer greater than 1).
  • operation 1014 it shows causing the size of the group to be adjusted based on a number of pages mapped as writable.
  • the size of the group can be dynamically set based on the number of pages mapped as writable.
  • virtualization module 402 can determine how many pages have been mapped as writable and use a linear or non-linear function to increase or decrease the number of pages.
  • the size of the group may be initially set to 8 pages.
  • virtualization module 402 can, for example, be configured to select a group of 8 pages that include the specific page and reduce the number such that, for example the group only includes the specific page by the last iteration.
  • Virtualization module 402 can adjust the size of the group during subsequent passes on the pages and, for example, reduce the size of the group from 8 to 5.
  • operation 1016 which is a refinement of the operational procedure of FIG. 9, it shows that the group includes a group of guest physical pages adjacent to a guest physical address of the specific page.
  • virtualization module 402 can group pages based on guest physical addresses.
  • virtualization module 402 when a guest physical page is accessed in a write operation, virtualization module 402 can remap it along with guest physical pages that are adjacent to it.
  • virtualization module 402 when guest physical page 3 is accessed in a write operation, virtualization module 402 can identify the address of the guest physical pages adjacent to it (pages 1, 2, 4, and 5); and mark them as changed in tracking table 424.
  • operation 1018 which is a refinement of the operational procedure of FIG. 9, shows that the group includes a group of guest virtual pages adjacent to a guest virtual address of the specific page.
  • virtualization module 402 can group pages based on guest virtual addresses.
  • virtualization module 402 can remap it along with guest virtual pages that that are adjacent to the guest physical page backing it.
  • virtualization module 402 can identify the guest physical address backing it (guest physical page 1) and the addresses of the guest physical pages adjoining it (guest physical pages 0, 5, 6, and 7 in this example); map them as writable; and mark them as changed in tracking table 424.
  • operation 1020 of FIG. 10 shows causing status information that identifies guest operating system storage IO jobs issued to a physical storage device to be changed to identify that the guest operating system storage IO jobs have not yet been issued to the physical storage device; and causing the status information identifying that the guest operating system storage IO jobs have not yet been issued to a physical storage device to be sent to the target computer system.
  • information identifying IO jobs i.e., requests to read or write to sectors of a physical storage, can be changed to reflect that issued IO jobs are have not yet been sent in virtualization storage service 702.
  • the IO jobs have been issued to storage device 714; however, the information associated with them has been changed so that a state of virtualization storage service 702 can be instantly migrated to target computer system 408.
  • Virtualization storage service 702 instantiated on the target computer system 408 can then reissue the IO jobs that were moved from issued IO job table 708 to queued IO job table.
  • virtualization storage service 702 can attempt to cancel the IO jobs issued to storage device 714. Or put another way, virtualization storage service 702 can attempt to cancel the IO jobs that were re-listed as pending and sent to target computer system 408. In a specific example, virtualization storage service 702 could send signals to storage driver 712 directing it to cancel the IO jobs. In some instances, storage device 712 may be able to cancel the IO jobs, i.e., the IO jobs are stored in a queue it controls, or a queue of the storage device 714 that can be accessed.
  • virtualization module 402 could rely on a storage device's automatic cancellation of storage IO jobs during transfer of ownership from the source computer system 410 to the target computer system 410.
  • control of the storage device 712 could be transferred as soon as the state of virtualization storage service 702 has been sent to target computer system 408.
  • virtualization storage service 702 can report this information to virtualization module 402.
  • virtualization module 402 can disconnect from physical storage device 714 and send a signal to target computer system 408.
  • Virtualization module 430 on target computer system 408 can receive the signal and connect target virtual machine 404 to physical storage device 714.
  • a virtualization storage service on target computer system 408 can issue the IO jobs that listed as queued to storage device 714. In this example, some IO jobs will be reissued to storage device 714.
  • operation 1022 shows causing compression of at least a portion of pages prior to sending them to the target computer system responsive to both current availability of logical processor cycles and an availability of uncompressed pages to send to the target computer system.
  • source computer system 410 can be configured to compress pages in the instant that an amount of compressed data available for immediate sending on the network drops below a buffer-threshold and logical processor cycles are available.
  • virtualization module 402 could execute and copy a group of pages.
  • compression module 450 could be running with a low thread priority and can be configured to wait on an "event" indicating that the output queue of compressed data has less data than the buffer-threshold. When the compression thread runs, it can be scheduled to run on an otherwise idle logical processor.
  • operation 1024 shows causing a first portion of the pages to be sent uncompressed responsive to a determination that an amount of compressed data available for sending is less than a threshold, called uncompressed-threshold in this description.
  • virtualization module 402 can be configured to send
  • uncompressed data in the instance that an amount of available compressed data is less than a uncompressed-threshold.
  • the uncompressed-threshold value can be zero.
  • virtualization module 402 can be configured to send uncompressed data in the instance that compressed data is unavailable.
  • the uncompressed-threshold can be higher than zero.
  • the uncompressed-threshold could be set to 4 kilobytes or 1 megabyte.
  • the uncompressed- threshold should be set to a value which is sufficient to achieve efficient delivery via the network.
  • source computer system 410 can be configured to compress pages when the amount of compressed data available for immediate sending to target computer system 408 drops below a buffer-threshold amount of buffered compressed data.
  • compression module 450 can start compressing uncompressed data until the buffer-threshold amount of compressed data is reached or there is no more uncompressed data available to compress.
  • the buffer-threshold can be set to a value that allows for an amount of compressed data to be buffered.
  • the buffer-threshold can be set to a value such that whichever is the slower of compression module 450 or a network adaptor can be allowed to continuously process compressed data.
  • the buffer-threshold should be set to a sufficiently large value such that when compression module 450 is slower than the network adaptor, the compression module 450 can continuously compress data, and when the network adaptor is slower than compression module 450, the network adaptor can continuously send compressed data.
  • typical brief temporary interruptions in processing by the faster of the compression module 450 or the network adapter do not cause interruptions in processing by the slower of the two.
  • due to variable compression ratio, and variability of availability of CPU time one skilled in the art will recognize that which is slower may change during the overall migration process.
  • Operation 1100 begins the operational procedure and operation 1102 shows sending, while a guest operating system executes within the source virtual machine, pages allocated to the source virtual machine to the target computer system.
  • a network adaptor of source computer system 410 can be configured to transmit one or more packets of information indicative of the content in pages of memory allocated to source virtual machine 406.
  • virtualization module 402 can receive a request to migrate source virtual machine 406 and in response virtualization module 402 could remap each page of guest physical memory 420 as read-only; and copy each page of guest physical memory 420.
  • Virtualization module 402 can then start sending each copied page to target computer system 408.
  • guest operating system 412 can continue to run during this period and may attempt to write to one or more pages of guest physical memory 420.
  • operation 1104 shows mapping a group of pages as writable in response to detecting that the guest operating system attempted to change a specific page, wherein the group includes the specific page.
  • virtualization module 402 for example, hypervisor microkernel 202, can execute and cause a group of pages to be mapped as writable.
  • guest operating system 412 can try to write to a specific page (which has been previously marked as read-only) and a protection fault will occur.
  • Virtualization module 402 will run and handle the fault by identifying the address of the page associated with the fault; and remap a group of pages as writable.
  • FIG. 4 shows that guest operating system attempted to write to page 3, i.e., a fixed length block of memory having a starting guest physical address and an ending guest physical address.
  • virtualization module 402 can remap a group of pages, i.e., pages 2, 3, and 4, as writable.
  • virtualization module 424 can also mark bits corresponding to pages 2, 3, and 4 in tracking table 424 to identify these pages.
  • the number of pages in the group can be adjusted and could be a group of 1, i.e., only having the specific page in it, or it could be a very large number.
  • operation 1106 it shows resending each page mapped as writeable to the target computer system.
  • virtualization module 402 can be configured to resend each page that has been mapped as writable to target computer system 408.
  • virtualization module 402 can check tracking table 424 to determine whether any bits have been set.
  • virtualization module 402 can remap each page of guest physical memory as read- only that corresponds to tracking table 424, clear tracking table 424; copy the identified pages; and start sending the pages to target computer system 408.
  • FIG. 12 it illustrates an alternative embodiment of the operational procedure of FIG. 11 including operations 1208, 1210, 1212, 1214, and 1216.
  • operation 1208 it shows adjusting a size of the group based on a number of pages mapped as writable.
  • the size of the group can be dynamically set based on the number of pages mapped as writable.
  • virtualization module 402 can determine how many pages have been mapped as writable and use a linear or non-linear function to increase or decrease the number of pages.
  • the size of the group may be initially set to 8 pages.
  • virtualization module 402 can, for example, be configured to select a group of 8 pages that include the specific page and reduce the number such that, for example the group only includes the specific page by the last iteration. Virtualization module 402 can adjust the size of the group during subsequent passes on the pages and, for example, reduce the size of the group from 8 to 5.
  • operation 1210 which is a refinement of operation 1104, shows that the group includes a group of guest virtual pages adjacent to a guest virtual address of the specific page.
  • virtualization module 402 can group pages based on guest virtual addresses.
  • virtualization module 402 can remap it along with guest virtual pages that that are adjacent to the guest physical page backing it.
  • virtualization module 402 can identify the guest physical address backing it (guest physical page 1) and the addresses of the guest physical pages adjoining it (guest physical pages 0, 5, 6, and 7 in this example); map them as writable; and mark them as changed in tracking table 424.
  • operation 1212 shows modifying status information for guest operating system storage IO jobs issued to a physical storage device to reflect that the guest operating system storage IO jobs have not yet been issued to the physical storage device; and sending the modified status information to the target computer system.
  • information identifying IO jobs i.e., requests to read or write to sectors of a physical storage
  • the IO jobs have been issued to storage device 714; however, the information associated with them has been changed so that a state of virtualization storage service 702 can be quickly ascertained instead of having to wait until all 10 job are complete.
  • a virtualization storage service 702 instantiated on the target computer system can then reissue the IO jobs that were moved from issued IO job table 708 to queued IO job table 706.
  • operation 1214 shows compressing a first portion of the pages allocated to the source virtual machine; and sending both the first portion and an uncompressed second portion of the pages allocated to the source virtual machine to the target computer system.
  • source computer system 410 can be configured to compress pages when the amount of compressed data available for immediate sending to target computer system 408 drops below a buffer-threshold amount of buffered compressed data.
  • compression module 450 can start compressing uncompressed data until the buffer-threshold amount of compressed data is reached or there is no more
  • the buffer- threshold can be set to a value that allows for an amount of compressed data to be buffered.
  • the buffer-threshold can be set to a value such that whichever is the slower of compression module 450 or a network adaptor can be allowed to
  • compression module 450 when compression module 450 is slower than the network adaptor, the compression module 450 can continuously compress data, and when the network adaptor is slower than compression module 450, the network adaptor can continuously send compressed data.
  • Virtualization module 402 can be configured to send uncompressed data in the instance that an amount of available compressed data is less than an uncompressed- threshold.
  • the uncompressed-threshold value can be zero.
  • virtualization module 402 can be configured to send
  • operation 1216 shows sending at least one request to cancel IO jobs to at least one physical device.
  • virtualization module 402 can send one or more requests to physical devices, e.g., network cards, graphics cards, storage devices, to cancel and IO jobs that have been issued for source virtual machine 406.
  • each physical device virtualized for source virtual machine 406 can have an associated virtualization service provider with tables similar to those described in figure 8.
  • FIG. 12 shows sending at least one request to cancel IO jobs to at least one physical device.
  • virtualization module 402 can send one or more requests to physical devices, e.g., network cards, graphics cards, storage devices, to cancel and IO jobs that have been issued for source virtual machine 406.
  • each physical device virtualized for source virtual machine 406 can have an associated virtualization service provider with tables similar to those described in figure 8.
  • virtualization storage service 702 can attempt to cancel the IO jobs issued to the storage device 714. Or put another way, virtualization storage service 702 can attempt to cancel the IO jobs that where just re-listed as pending.
  • FIG. 13 it illustrates an alternative embodiment of the operational procedure illustrated by FIG. 12 including operation 1318 which shows releasing control of the physical storage device when all IO write jobs sent to the physical storage device are either canceled or completed.
  • virtualization storage service 702 can report that no IO jobs are outstanding to
  • virtualization module 402 can disconnect from physical storage device 714 and send a signal to target computer system 408.
  • Virtualization module 430 on target computer system 408 can receive the signal and connect target virtual machine 404 to physical storage device 714.
  • a virtualization storage service on target computer system 408 can reissue the IO jobs in queued IO job table 706.
  • Operation 1402 shows causing pages allocated to the source virtual machine to be sent to the target computer system.
  • a network adaptor of source computer system 410 can be configured to send one or more packets of information indicative of the content in pages of memory allocated to source virtual machine 406.
  • virtualization module 402 can receive a quest to migrate virtual machine 406.
  • virtualization module 402 can cause each page of guest physical memory 420 mapped as read-only; copied; and sent to target computer system 408.
  • Operation 1404 shows causing a group of pages to be mapped as writable in response to detecting that a guest operating system attempted to change a specific page, wherein the group includes guest virtual pages adjacent to a guest virtual address of the specific page.
  • virtualization module 402 for example, hypervisor 302 can execute and cause a group of pages to be mapped as writable.
  • guest operating system 412 can try to write to a specific page (which has been previously marked as read-only) and a protection fault will occur.
  • Virtualization module 402 can run and handle the fault by identifying the address of the specific page; and remap a group of pages as writable.
  • the group can be formed to include guest virtual pages adjacent to the guest virtual address guest operating system 412 attempted to change.
  • guest operating system 412 can attempt to change page 3 and a page fault can be generated.
  • Virtualization module 402 can receive the fault and determine that guest physical page 1 backs guest virtual page 3.
  • Virtualization module 402 can then walk a page table mapping guest physical pages to guest virtual pages and determine that the pages adjacent to guest virtual page 3 are guest virtual pages 1, 2, 4, and 5.
  • Virtualization module 402 can then determine that the guest physical pages backing these pages are guest physical pages 0, 5, 6, and 7.
  • Virtualization module 402 can then remap a group of pages including guest physical pages 0, 1, 5, 6, and 7 as writable.
  • the number of pages in the group can be adjusted and this example is merely for illustration purposes.
  • Operation 1406 shows causing each page mapped as writable to be re-sent to the target computer system.
  • virtualization module 402 can be configured to resend each page that has been mapped as writable to target computer system 408.
  • virtualization module 402 can check tracking table 424 to determine whether any bits have been set.
  • virtualization module 402 can remap each page of guest physical memory as read-only; copy pages associated with the bits (system physical pages system physical pages 0, 1, 5, 6, and 7 in this example); clear tracking table 424; and start sending the pages.
  • FIG. 15 shows an alternative embodiment of the operational procedure of FIG. 14.
  • FIG. 15 includes the additional operations 1508, 1510, and 1512.
  • Operation 1508 shows causing a size of the group to be adjusted based on a number of pages contiguous to the specific page mapped as writable.
  • the size of the group can be dynamically set based on the number of pages contiguous to the specific page mapped as writable.
  • the size of the group can increase and decrease based on the number of contiguous pages mapped as writable in tracking table 424.
  • virtualization module 402 can be configured to adapt the size of the group based on the number of contiguous pages marked as writable when tracking table 424 is accessed.
  • a first page may be changed by guest operating system 412 and the first page may be mapped writable. If, for example, guest operating system 412 changes a contiguous page, virtualization module 402 can determine that the first page is mapped writable and adapt the size of the group from 1 page to N pages (where N is an integer greater than 1).
  • Operation 1510 shows causing a page to be sent to the target computer system uncompressed in response to determining that an amount of compressed data available for sending is less than a threshold, called uncompressed-threshold in this description.
  • virtualization module 402 can be configured to send
  • uncompressed data in the instance that an amount of available compressed data is less than an uncompressed-threshold.
  • the uncompressed-threshold value can be zero.
  • virtualization module 402 can be configured to send uncompressed data in the instance that compressed data is unavailable, otherwise it can sent compressed data.
  • source computer system 410 can be configured to compress pages when the amount of compressed data available for immediate sending to target computer system 408 drops below a buffer-threshold amount of buffered compressed data.
  • compression module 450 can start compressing uncompressed data until the buffer-threshold amount of compressed data is reached or there is no more uncompressed data available to compress.
  • the buffer-threshold can be set to a value that allows for an amount of compressed data to be buffered.
  • the buffer-threshold can be set to a value such that whichever is the slower of compression module 450 or a network adaptor can be allowed to continuously process compressed data. That is, when compression module 450 is slower than the network adaptor, the compression module 450 can continuously compress data, and when the network adaptor is slower than compression module 450, the network adaptor can continuously send compressed data.
  • Operation 1512 shows causing status information to be sent to the target computer system, the status information indicating that an issued IO job has not yet been issued.
  • information identifying IO jobs i.e., requests to read or write to sectors of a physical storage, can be changed to reflect that issued IO jobs are have not yet been sent in virtualization storage service 702.
  • the IO jobs have been issued to storage device 714; however, the information associated with them has been changed so that a state of virtualization storage service 702 can be instantly migrated to target computer system 408.
  • Virtualization storage service 702 instantiated on the target computer system 408 can then reissue the IO jobs that were moved from issued IO job table 708 to queued IO job table.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
EP11790209.8A 2010-06-02 2011-05-25 Migrationsverfahren für virtuelle maschinen Active EP2577450B1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP22168813.8A EP4050477B1 (de) 2010-06-02 2011-05-25 Migrationsverfahren für virtuelle maschinen

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/792,524 US9110702B2 (en) 2010-06-02 2010-06-02 Virtual machine migration techniques
PCT/US2011/037922 WO2011153038A2 (en) 2010-06-02 2011-05-25 Virtual machine migration techniques

Related Child Applications (1)

Application Number Title Priority Date Filing Date
EP22168813.8A Division EP4050477B1 (de) 2010-06-02 2011-05-25 Migrationsverfahren für virtuelle maschinen

Publications (3)

Publication Number Publication Date
EP2577450A2 true EP2577450A2 (de) 2013-04-10
EP2577450A4 EP2577450A4 (de) 2014-05-07
EP2577450B1 EP2577450B1 (de) 2022-05-04

Family

ID=45065496

Family Applications (2)

Application Number Title Priority Date Filing Date
EP11790209.8A Active EP2577450B1 (de) 2010-06-02 2011-05-25 Migrationsverfahren für virtuelle maschinen
EP22168813.8A Active EP4050477B1 (de) 2010-06-02 2011-05-25 Migrationsverfahren für virtuelle maschinen

Family Applications After (1)

Application Number Title Priority Date Filing Date
EP22168813.8A Active EP4050477B1 (de) 2010-06-02 2011-05-25 Migrationsverfahren für virtuelle maschinen

Country Status (5)

Country Link
US (1) US9110702B2 (de)
EP (2) EP2577450B1 (de)
CN (1) CN102906691B (de)
HK (1) HK1180076A1 (de)
WO (1) WO2011153038A2 (de)

Families Citing this family (93)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6901582B1 (en) 1999-11-24 2005-05-31 Quest Software, Inc. Monitoring system for monitoring the performance of an application
US7979245B1 (en) 2006-05-17 2011-07-12 Quest Software, Inc. Model-based systems and methods for monitoring computing resource performance
US8175863B1 (en) * 2008-02-13 2012-05-08 Quest Software, Inc. Systems and methods for analyzing performance of virtual environments
US9386021B1 (en) 2011-05-25 2016-07-05 Bromium, Inc. Restricting network access to untrusted virtual machines
US8972980B2 (en) 2010-05-28 2015-03-03 Bromium, Inc. Automated provisioning of secure virtual execution environment using virtual machine templates based on requested activity
US9148428B1 (en) 2011-05-25 2015-09-29 Bromium, Inc. Seamless management of untrusted data using virtual machines
US9104837B1 (en) 2012-06-18 2015-08-11 Bromium, Inc. Exposing subset of host file systems to restricted virtual machines based on upon performing user-initiated actions against host files
US9767274B2 (en) * 2011-11-22 2017-09-19 Bromium, Inc. Approaches for efficient physical to virtual disk conversion
US9558051B1 (en) 2010-05-28 2017-01-31 Bormium, Inc. Inter-process communication router within a virtualized environment
US9239909B2 (en) 2012-01-25 2016-01-19 Bromium, Inc. Approaches for protecting sensitive data within a guest operating system
US10310696B1 (en) 2010-05-28 2019-06-04 Bromium, Inc. Supporting a consistent user interface within a virtualized environment
US10095530B1 (en) 2010-05-28 2018-10-09 Bromium, Inc. Transferring control of potentially malicious bit sets to secure micro-virtual machine
US8752047B2 (en) * 2010-05-28 2014-06-10 Bromium, Inc. Automated management of virtual machines to process untrusted data based on client policy information
US9116733B2 (en) 2010-05-28 2015-08-25 Bromium, Inc. Automated provisioning of secure virtual execution environment using virtual machine templates based on requested activity
US9135038B1 (en) 2010-05-28 2015-09-15 Bromium, Inc. Mapping free memory pages maintained by a guest operating system to a shared zero page within a machine frame
US8775590B2 (en) * 2010-09-02 2014-07-08 International Business Machines Corporation Reactive monitoring of guests in a hypervisor environment
US9183046B2 (en) * 2010-10-27 2015-11-10 Red Hat Israel, Ltd. Network address retrieval for live migration of a guest system in a virtual machine system
US9086981B1 (en) * 2010-11-02 2015-07-21 Vmware, Inc. Exporting guest spatial locality to hypervisors
JP5681465B2 (ja) * 2010-12-02 2015-03-11 インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation 情報処理システム、情報処理装置、準備方法、プログラムおよび記録媒体
US8819678B2 (en) 2010-12-15 2014-08-26 Red Hat Israel, Ltd. Live migration of a guest from a source hypervisor to a target hypervisor
US8533320B2 (en) * 2010-12-15 2013-09-10 Red Hat Israel, Ltd. Coalescing network notifications for live migration
US9215142B1 (en) 2011-04-20 2015-12-15 Dell Software Inc. Community analysis of computing performance
US10546118B1 (en) 2011-05-25 2020-01-28 Hewlett-Packard Development Company, L.P. Using a profile to provide selective access to resources in performing file operations
US8839245B1 (en) 2012-06-18 2014-09-16 Bromium, Inc. Transferring files using a virtualized application
US10846396B1 (en) 2011-05-25 2020-11-24 Hewlett-Packard Development Company, L.P. Downloading data in a dedicated virtual machine
US9921860B1 (en) 2011-05-25 2018-03-20 Bromium, Inc. Isolation of applications within a virtual machine
US9081764B2 (en) * 2011-06-21 2015-07-14 International Business Machines Corporation Iimplementing DMA migration of large system memory areas
US8490092B2 (en) * 2011-07-06 2013-07-16 Microsoft Corporation Combined live migration and storage migration using file shares and mirroring
US9514507B2 (en) * 2011-11-29 2016-12-06 Citrix Systems, Inc. Methods and systems for maintaining state in a virtual machine when disconnected from graphics hardware
US8789034B1 (en) * 2011-12-31 2014-07-22 Parallels IP Holdings GmbH Method for updating operating system without memory reset
US9804876B2 (en) * 2012-02-28 2017-10-31 Red Hat Israel, Ltd. Hypervisor-driven hibernation
US9245108B1 (en) 2012-03-13 2016-01-26 Bromium, Inc. Dynamic adjustment of the file format to identify untrusted files
US9734131B1 (en) 2012-06-18 2017-08-15 Bromium, Inc. Synchronizing history data across a virtualized web browser
US11023088B2 (en) 2012-06-18 2021-06-01 Hewlett-Packard Development Company, L.P. Composing the display of a virtualized web browser
US9384026B1 (en) 2012-06-18 2016-07-05 Bromium, Inc. Sharing and injecting cookies into virtual machines for retrieving requested web pages
US9727534B1 (en) 2012-06-18 2017-08-08 Bromium, Inc. Synchronizing cookie data using a virtualized browser
US10095662B1 (en) 2012-06-18 2018-10-09 Bromium, Inc. Synchronizing resources of a virtualized browser
US9201850B1 (en) 2012-06-18 2015-12-01 Bromium, Inc. Composing the display of a virtualized web browser
US9639383B1 (en) * 2012-06-27 2017-05-02 EMC IP Holding Company LLC Volume moving
US9619255B1 (en) * 2012-06-27 2017-04-11 EMC IP Holding Company LLC Remote live motion
US9600206B2 (en) 2012-08-01 2017-03-21 Microsoft Technology Licensing, Llc Request ordering support when switching virtual disk replication logs
US9557879B1 (en) 2012-10-23 2017-01-31 Dell Software Inc. System for inferring dependencies among computing systems
US10333820B1 (en) 2012-10-23 2019-06-25 Quest Software Inc. System for inferring dependencies among computing systems
CN103049308B (zh) * 2012-11-30 2016-01-20 华为技术有限公司 实现虚拟机热迁移的方法、装置及系统
US9053064B2 (en) * 2012-12-10 2015-06-09 Vmware, Inc. Method for saving virtual machine state to a checkpoint file
US9009706B1 (en) * 2013-01-23 2015-04-14 Symantec Corporation Monitoring and updating state information of virtual devices to guest virtual machines based on guest virtual machine's probing policy
US9405642B2 (en) 2013-01-29 2016-08-02 Red Hat Israel, Ltd. Providing virtual machine migration reliability using an intermediary storage device
US10241814B2 (en) 2013-01-29 2019-03-26 Red Hat Israel, Ltd. Virtual machine memory migration by storage
CN104050008B (zh) * 2013-03-15 2018-01-23 中兴通讯股份有限公司 一种内存超分配管理系统及方法
US9292328B2 (en) 2013-05-24 2016-03-22 Bromium, Inc. Management of supervisor mode execution protection (SMEP) by a hypervisor
US9674105B2 (en) * 2013-06-19 2017-06-06 International Business Machines Corporation Applying a platform code level update to an operational node
US20150058519A1 (en) * 2013-08-22 2015-02-26 International Business Machines Corporation Detection of hot pages for partition hibernation
US9436844B2 (en) 2013-08-29 2016-09-06 Microsoft Technology Licensing, Llc Access enablement security circuit
US9483414B2 (en) * 2013-11-25 2016-11-01 Red Hat Israel, Ltd. Ordered memory pages transmission in virtual machine live migration
CN103685256B (zh) 2013-12-06 2017-08-04 华为技术有限公司 一种虚拟机迁移管理方法、装置及系统
US9720728B2 (en) * 2013-12-06 2017-08-01 Huawei Technologies Co., Ltd. Migrating a VM when the available migration duration times of a source and destination node are greater than the VM's migration duration time
US9436751B1 (en) * 2013-12-18 2016-09-06 Google Inc. System and method for live migration of guest
US10599565B2 (en) 2013-12-24 2020-03-24 Hewlett-Packard Development Company, L.P. Hypervisor managing memory addressed above four gigabytes
US9563569B2 (en) 2014-01-28 2017-02-07 Red Hat Israel, Ltd. Memory transformation in virtual machine live migration
US9785378B2 (en) 2014-01-28 2017-10-10 Red Hat Israel, Ltd. Tracking transformed memory pages in virtual machine chain migration
US10430614B2 (en) 2014-01-31 2019-10-01 Bromium, Inc. Automatic initiation of execution analysis
US11005738B1 (en) 2014-04-09 2021-05-11 Quest Software Inc. System and method for end-to-end response-time analysis
US10235333B1 (en) 2014-04-11 2019-03-19 Twitter, Inc. Managing consistency models in a distributed database
US9479414B1 (en) 2014-05-30 2016-10-25 Dell Software Inc. System and method for analyzing computing performance
US9680873B1 (en) 2014-06-30 2017-06-13 Bromium, Inc. Trusted network detection
US10311122B1 (en) 2014-08-22 2019-06-04 Bromium, Inc. On-demand unprotected mode access
US9811367B2 (en) * 2014-11-13 2017-11-07 Nsp Usa, Inc. Method and apparatus for combined hardware/software VM migration
US10291493B1 (en) 2014-12-05 2019-05-14 Quest Software Inc. System and method for determining relevant computer performance events
US9274758B1 (en) 2015-01-28 2016-03-01 Dell Software Inc. System and method for creating customized performance-monitoring applications
US9996577B1 (en) 2015-02-11 2018-06-12 Quest Software Inc. Systems and methods for graphically filtering code call trees
US9146769B1 (en) * 2015-04-02 2015-09-29 Shiva Shankar Systems and methods for copying a source machine to a target virtual machine
US10187260B1 (en) 2015-05-29 2019-01-22 Quest Software Inc. Systems and methods for multilayer monitoring of network function virtualization architectures
EP3314424A4 (de) * 2015-06-26 2019-02-06 Intel Corporation Verfahren zur migration einer virtuellen maschine
US9870248B2 (en) 2015-08-13 2018-01-16 Red Hat Israel, Ltd. Page table based dirty page tracking
US9904567B2 (en) 2015-08-13 2018-02-27 Red Hat Israel, Ltd. Limited hardware assisted dirty page logging
US10200252B1 (en) 2015-09-18 2019-02-05 Quest Software Inc. Systems and methods for integrated modeling of monitored virtual desktop infrastructure systems
JP6645275B2 (ja) * 2016-03-04 2020-02-14 富士通株式会社 情報処理装置、仮想マシン移動方法、および仮想マシン制御プログラム
US10430266B2 (en) * 2016-06-13 2019-10-01 Vmware, Inc. Full state session reviving, forking, and snapshoting based on an application data dump
US10230601B1 (en) 2016-07-05 2019-03-12 Quest Software Inc. Systems and methods for integrated modeling and performance measurements of monitored virtual desktop infrastructure systems
JP6882662B2 (ja) * 2016-11-29 2021-06-02 富士通株式会社 マイグレーションプログラム、情報処理装置およびマイグレーション方法
US11074009B2 (en) 2017-06-19 2021-07-27 Micron Technology, Inc. Managed NAND cold data storage
US10534921B2 (en) * 2017-08-23 2020-01-14 Red Hat, Inc. Copy and decrypt support for encrypted virtual machines
US10693844B2 (en) * 2017-08-24 2020-06-23 Red Hat, Inc. Efficient migration for encrypted virtual machines by active page copying
US10572289B2 (en) 2017-08-28 2020-02-25 Red Hat Israel, Ltd. Guest-initiated announcement of virtual machine migration
EP3695319B1 (de) * 2017-09-27 2022-11-23 Telefonaktiebolaget LM Ericsson (publ) Verfahren und neuzuordnungskomponente zur verwaltung der neuzuordnung von informationen von quell-zu-zielspeicher-sled
US10394596B2 (en) * 2017-12-07 2019-08-27 Red Hat, Inc. Tracking of memory pages by a hypervisor
US10956197B2 (en) * 2017-12-13 2021-03-23 Citrix Systems, Inc. Virtual machine with an emulator manager for migration of synchronized streams of state data
US11068295B2 (en) * 2019-04-12 2021-07-20 Ghost Locomotion Inc. Device operation across multiple operating system modalities
US11809888B2 (en) 2019-04-29 2023-11-07 Red Hat, Inc. Virtual machine memory migration facilitated by persistent memory devices
US11614956B2 (en) 2019-12-06 2023-03-28 Red Hat, Inc. Multicast live migration for encrypted virtual machines
US11204713B1 (en) * 2020-05-28 2021-12-21 EMC IP Holding Company LLC Techniques for selection of a data reduction technique when performing data replication
US11775329B1 (en) * 2020-12-30 2023-10-03 Virtuozzo International Gmbh System and method for reducing virtual machine live migration downtime
CN116991546B (zh) * 2023-09-28 2024-01-23 杭州优云科技有限公司 一种跨平台存储热迁移方法及装置

Family Cites Families (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5606685A (en) * 1993-12-29 1997-02-25 Unisys Corporation Computer workstation having demand-paged virtual memory and enhanced prefaulting
JP4085478B2 (ja) * 1998-07-28 2008-05-14 ソニー株式会社 記憶媒体及び電子機器システム
US6292856B1 (en) * 1999-01-29 2001-09-18 International Business Machines Corporation System and method for application influence of I/O service order post I/O request
US6698017B1 (en) 1999-07-16 2004-02-24 Nortel Networks Limited Software migration on an active processing element
US6941410B1 (en) 2000-06-02 2005-09-06 Sun Microsystems, Inc. Virtual heap for a virtual machine
US7158995B2 (en) 2002-05-08 2007-01-02 Oracle International Corporation Method for managing pointers to external objects in a run-time environment
US7484208B1 (en) 2002-12-12 2009-01-27 Michael Nelson Virtual machine migration
US7257811B2 (en) 2004-05-11 2007-08-14 International Business Machines Corporation System, method and program to migrate a virtual machine
US7383405B2 (en) 2004-06-30 2008-06-03 Microsoft Corporation Systems and methods for voluntary migration of a virtual machine between hosts with common storage connectivity
US20060069761A1 (en) 2004-09-14 2006-03-30 Dell Products L.P. System and method for load balancing virtual machines in a computer network
US7730486B2 (en) 2005-02-28 2010-06-01 Hewlett-Packard Development Company, L.P. System and method for migrating virtual machines on cluster systems
US7899788B2 (en) 2005-04-01 2011-03-01 Microsoft Corporation Using a data protection server to backup and restore data on virtual servers
US7607129B2 (en) 2005-04-07 2009-10-20 International Business Machines Corporation Method and apparatus for using virtual machine technology for managing parallel communicating applications
US7788665B2 (en) * 2006-02-28 2010-08-31 Microsoft Corporation Migrating a virtual machine that owns a resource such as a hardware device
US8806480B2 (en) 2007-06-29 2014-08-12 Microsoft Corporation Virtual machine smart migration
US8694990B2 (en) 2007-08-27 2014-04-08 International Business Machines Corporation Utilizing system configuration information to determine a data migration order
US7895242B2 (en) * 2007-10-31 2011-02-22 Microsoft Corporation Compressed storage management
US9032397B2 (en) 2008-05-28 2015-05-12 Hewlett-Packard Development Company, L.P. Virtual machine migration with direct physical access control
US8468288B2 (en) * 2009-12-10 2013-06-18 International Business Machines Corporation Method for efficient guest operating system (OS) migration over a network

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
CHRISTOPHER CLARK ET AL: "Live Migration of Virtual Machines", PROCEEDINGS OF THE 2ND USENIX SYMPOSIUM ON NETWORKED SYSTEMS DESIGN AND IMPLEMENTATION (NSDI '05), BOSTON, MA, USA, MAY 2 - 4, 2005, , 2 May 2005 (2005-05-02), pages 273-286, XP002720370, Retrieved from the Internet: URL:https://www.usenix.org/legacy/event/ns di05/tech/full_papers/clark/clark.pdf [retrieved on 2014-02-07] *
MICHAEL R HINES ET AL: "Post-copy based live virtual machine migration using adaptive pre-paging and dynamic self-ballooning", VEE'09: PROCEEDINGS OF THE 2009 ACM SIGPLAN/SIGOPS INTERNATIONAL CONFERENCE ON VIRTUAL EXECUTION ENVIRONMENTS; WASHINGTON, DC, USA; MARCH 11 - 13, 2009; 20090311 - 20090313, 11 March 2009 (2009-03-11), - 13 March 2009 (2009-03-13), pages 51-60, XP058033609, DOI: 10.1145/1508293.1508301 ISBN: 978-1-60558-375-4 *
See also references of WO2011153038A2 *

Also Published As

Publication number Publication date
EP4050477A1 (de) 2022-08-31
CN102906691A (zh) 2013-01-30
HK1180076A1 (en) 2013-10-11
EP2577450A4 (de) 2014-05-07
WO2011153038A3 (en) 2012-03-29
WO2011153038A2 (en) 2011-12-08
EP2577450B1 (de) 2022-05-04
EP4050477B1 (de) 2023-08-23
US20110302577A1 (en) 2011-12-08
US9110702B2 (en) 2015-08-18
CN102906691B (zh) 2014-07-23

Similar Documents

Publication Publication Date Title
US9110702B2 (en) Virtual machine migration techniques
TWI752066B (zh) 讀寫請求處理方法及裝置
US10691363B2 (en) Virtual machine trigger
US10162658B2 (en) Virtual processor allocation techniques
US9317314B2 (en) Techniques for migrating a virtual machine using shared storage
US8612633B2 (en) Virtual machine fast emulation assist
EP2622470B1 (de) Verfahren für durch lastenausgleichs-gpu aktivierte virtuelle maschinen
US8671405B2 (en) Virtual machine crash file generation techniques
US8171236B2 (en) Managing migration of a shared memory logical partition from a source system to a target system
US7484029B2 (en) Method, apparatus, and computer usable program code for migrating virtual adapters from source physical adapters to destination physical adapters
US20180157519A1 (en) Consolidation of idle virtual machines
US20170031699A1 (en) Multiprocessing Within a Storage Array System Executing Controller Firmware Designed for a Uniprocessor Environment
US9792136B2 (en) Hardware assisted inter hypervisor partition data transfers
US8990520B1 (en) Global memory as non-volatile random access memory for guest operating systems

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20121127

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

DAX Request for extension of the european patent (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20140403

RIC1 Information provided on ipc code assigned before grant

Ipc: G06F 9/455 20060101AFI20140328BHEP

RAP1 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

17Q First examination report despatched

Effective date: 20171002

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTG Intention to grant announced

Effective date: 20180508

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

INTC Intention to grant announced (deleted)
STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

INTG Intention to grant announced

Effective date: 20200612

INTC Intention to grant announced (deleted)
APBK Appeal reference recorded

Free format text: ORIGINAL CODE: EPIDOSNREFNE

APBN Date of receipt of notice of appeal recorded

Free format text: ORIGINAL CODE: EPIDOSNNOA2E

APBR Date of receipt of statement of grounds of appeal recorded

Free format text: ORIGINAL CODE: EPIDOSNNOA3E

APAV Appeal reference deleted

Free format text: ORIGINAL CODE: EPIDOSDREFNE

APBT Appeal procedure closed

Free format text: ORIGINAL CODE: EPIDOSNNOA9E

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

RAP3 Party data changed (applicant data changed or rights of an application transferred)

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC

GRAJ Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted

Free format text: ORIGINAL CODE: EPIDOSDIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

RIN1 Information on inventor provided before grant (corrected)

Inventor name: STARKS, JOHN A.

Inventor name: GREEN, DUSTIN L.

Inventor name: REUTHER, LARS

INTG Intention to grant announced

Effective date: 20211102

GRAP Despatch of communication of intention to grant a patent

Free format text: ORIGINAL CODE: EPIDOSNIGR1

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: GRANT OF PATENT IS INTENDED

INTC Intention to grant announced (deleted)
INTG Intention to grant announced

Effective date: 20211216

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

REG Reference to a national code

Ref country code: AT

Ref legal event code: REF

Ref document number: 1489814

Country of ref document: AT

Kind code of ref document: T

Effective date: 20220515

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602011072849

Country of ref document: DE

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG9D

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20220504

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 1489814

Country of ref document: AT

Kind code of ref document: T

Effective date: 20220504

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220905

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220804

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220805

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220804

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220904

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20220531

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220525

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220531

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220531

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602011072849

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

26N No opposition filed

Effective date: 20230207

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220525

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220531

P01 Opt-out of the competence of the unified patent court (upc) registered

Effective date: 20230523

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: HU

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT; INVALID AB INITIO

Effective date: 20110525

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: GB

Payment date: 20240419

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20240418

Year of fee payment: 14

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: FR

Payment date: 20240418

Year of fee payment: 14

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20220504