# US 2013/0160007 A1 · Estimating migration costs for migrating logical partitions within a virtualized computing environment based on a migration cost history

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2013/0160007 A1
- Document ID: US20130160007A1
- Status: Published application
- Kind: A1
- Application number: 13/551,521
- Filed: 2012-07-17
- Published: 2013-06-20
- Earliest claimed: 2011-12-14
- Assignees: International Business Machines Corporation
- Inventors: KEVIN J. CAWLFIELD; CHANG W. CHEN; MITCHELL P. HARDING; MICHAEL C. HOLLINGER; MICHAEL R. REDDOCK
- Web page: https://patentgrep.com/patent/US20130160007A1

## CPC

- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 9/455: Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F 9/4856: {resumption being on a different machine, e.g. task migration, virtual machine migration (G06F9/5088 takes precedence)}
- G06F 9/5077: {Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455)}
- G06F 2009/4557: {Distribution of virtual machine instances; Migration and load balancing}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Responsive to a hypervisor determining that insufficient local resources are available for reservation to meet a performance parameter for at least one resource specified in a reservation request for a particular logical partition managed by the hypervisor in a host system, the hypervisor identifies another logical partition managed by the hypervisor in the host system that is assigned at the least one resource meeting the performance parameter specified in the reservation request. The hypervisor estimates a first cost of migrating the particular logical partition and a second cost of migrating the another logical partition to at least one other host system communicatively connected in a peer-to-peer network based on at least one previously recorded cost stored by the host system of migrating a previous logical partition to the at least one other host system.

## Claims

### Claim 1

A method for managing requests for resources, comprising:
responsive to a hypervisor determining that insufficient local resources are available for reservation to meet a performance parameter for at least one resource specified in a reservation request for a particular logical partition managed by the hypervisor in a host system, identifying another logical partition managed by the hypervisor in the host system that is assigned at the least one resource meeting the performance parameter specified in the reservation request;
estimating, by the hypervisor, a first cost of migrating the particular logical partition and a second cost of migrating the another logical partition to at least one other host system communicatively connected in a peer-to-peer network based on at least one previously recorded cost stored by the host system of migrating a previous logical partition to the at least one other host system; and
selecting, by the hypervisor, one of the particular logical partition and the another logical partition as a migration candidate based on a comparison of the first cost with the second cost, wherein the hypervisor negotiates for offers to migrate the migration candidate to the at least one other host system.

### Claim 2 (depends on 1)

The method according to claim 1, further comprising:
storing, by the host system, the first cost and the second cost in a history table with the at least one previously recorded cost, wherein each of the first cost, the second cost, and the at least one previously recorded cost is further specified with at least one of a source host system identifier, a destination host system identifier, and a logical partition identifier;
receiving, by the host system, at least one offer to migrate the migration candidate from at least one of the at least one other host system, wherein the at least one offer specifies at least one additional cost; and
storing, by the host system, the at least one additional cost in the history table specified with the destination host system identifier for the at least one of the at least one other host system.

### Claim 3 (depends on 1)

The method according to claim 1, further comprising:
responsive to receiving, by a partition controller of the hypervisor of the host system, a logical partition migration with a migration data header comprising at least one cost encoded by at least one of the at least one other host system, stripping the migration data header from the logical partition migration;
decoding, by a cost estimator of the host system, the migration data header into at least one identifier of at least one of a source host system, a destination host system, and a logical partition and the at least one cost of at least one of an estimated cost and an actual cost; and
storing, by the cost estimator, the decoded migration data header in a history table comprising a plurality of records of migration costs for at least one migration from the host system to the at least one of the at least one other host system and the at least one previously recorded cost as the at least one cost.

### Claim 4 (depends on 1)

The method according to claim 1, wherein estimating, by the hypervisor, a first cost of migrating the particular logical partition and a second cost of migrating the another logical partition to at least one other host system based on at least one previously recorded cost stored by the host system of migrating a previous logical partition to the at least one other host system further comprises:
identifying a plurality of previously recorded costs for migrations to the at least one other host system;
identifying a pricing policy applied by the host system;
responsive to the host system applying an average pricing policy, selecting a mean cost of the plurality of previously recorded costs to estimate the first cost and the second cost;
responsive to the host system applying an optimist pricing policy, selecting a best case cost of the plurality of previously recorded costs to estimate the first cost and the second cost; and
responsive to the host system applying a pessimist pricing policy, selecting a worst case cost of the plurality of previously recorded costs to estimate the first cost and the second cost.

### Claim 5 (depends on 1)

The method according to claim 1, further comprising:
recording, by the host system, a plurality of costs of migrations of a plurality of logical partitions into and out of the host system in a history table; and
responsive to a number of the plurality of costs of migrations reaching a threshold number, deleting, by the host system, at least one oldest record in the plurality of costs of migrations from the history table.

### Claim 6 (depends on 1)

The method according to claim 1, further comprising:
negotiating, by the hypervisor, to reserve at least one available local resource in the host system that meets the performance parameter for the at least one resource specified in the reservation request by the particular logical partition from among a plurality of logical partitions of virtualized pools of resources managed by the hypervisor in the host system, wherein the at least one performance parameter is specified by a particular application initiating the reservation request from the particular logical partition; and
responsive to determining that the at least one available resource is not available in the host system, negotiating, by the hypervisor, for offers to migrate the migration candidate to the at least one other host system, wherein the at least one other host system is managed by at least one other hypervisor that manages one or more other logical partitions of virtualized pools of resources.

### Claim 7 (depends on 1)

The method according to claim 1, further comprising:
responsive to selecting a remote host system from among the at least one other host system to migrate the migration candidate to, calling a cost estimator of the host system to create a migration header;
selecting, by the cost estimator, a selection of most recent previously recorded migration costs by the host system for a target logical partition and for the remote host system;
encoding, by the cost estimator, a migration data header with the selection of most recent previously recorded migration costs; and
encoding, by the hypervisor, the migration candidate with the migration data header, wherein the remote host system receives the migration candidate with the migration data header, removes the migration data header from the migration candidate, and records the selection of most recently previous recorded migration costs for the target logical partition and for the remote host system for estimating the cost of migrations from the remote host system.

### Claim 8 (depends on 1)

The method according to claim 1, further comprising:
broadcasting a request for bids for migrating the migration candidate to the at least one other host system communicatively connected without a central management device in the peer-to-peer network;
responsive to receiving at least one offer from at least one of the at least one other host system, selecting a particular offer from among the at least one offer from a selected remote host system from among the at least one other host system;
migrating the migration candidate logical partition to the selected remote host system via the peer-to-peer network; and
responsive to migrating the another logical partition marked as the migration candidate, reserving at least one freed resource previously assigned to the another logical partition for satisfying the reservation request for the particular logical partition.
