Virtual Machine Lifetime Prediction for Host Maintenance

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Provisioned computing environment providers face challenges in determining the lifetime of virtual machines, leading to inefficient management of host computer systems, as they must wait for virtual machines to terminate before taking a host offline for maintenance, resulting in unused computing capacity and uncertainty about when hosts can be taken offline.

Innovation Solution

The system determines the probable lifetime of virtual machines by analyzing historical data and selecting an appropriate host based on the determined lifetime, allowing for more informed decision-making about when to instantiate and terminate virtual machines, thereby optimizing resource utilization and maintenance scheduling.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the provider waits for all virtual machines to terminate before taking a host offline for maintenance, then the reliability of virtual machine operation is maintained, but the host computing capacity remains unused and downtime increases

Engineering Contradiction:
Improvevirtual machine operation continuityVSAvoidhost computing capacity utilization
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The system performs preliminary actions by predicting virtual machine lifetimes before hosts need to be taken offline for maintenance. By analyzing historical data and determining probable lifetimes in advance, the system can proactively schedule maintenance windows that align with when virtual machines are actually needed, rather than passively waiting for all VMs to terminate naturally.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms by continuously monitoring actual virtual machine lifetimes against predicted lifetimes. This feedback loop allows the system to refine its predictions over time and adjust maintenance scheduling strategies, ensuring that hosts are taken offline at optimal times that minimize disruption to virtual machine operations while maximizing capacity utilization.

Inventive Principle:
Principle #23Feedback

2Ease of repair

If the provider ceases to instantiate new virtual machines on a host being taken offline, then the host can be maintained, but any unused computing capacity on the host remains unused

Engineering Contradiction:
Improvehost maintenance capabilityVSAvoidunused computing capacity
Core Design Contradiction:
Ease of repairVSLoss of energy

Solution Approach 1:

The system determines probable lifetimes of virtual machines before scheduling host maintenance, allowing it to proactively identify hosts where new virtual machines can be instantiated before the host is taken offline. This preliminary calculation enables the system to maximize the utilization of host capacity during maintenance windows by strategically deploying new VMs that will terminate before the next maintenance event.

Inventive Principle:
Principle #10Preliminary action

3Ease of operation

If the provider does not know when virtual machines will be terminated, then the system remains simple to operate, but the provider cannot plan maintenance schedules efficiently

Engineering Contradiction:
Improvesystem operation simplicityVSAvoidmaintenance scheduling uncertainty
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs self-service by automatically analyzing historical virtual machine lifetime data and generating its own predictions without requiring manual input or complex user intervention. The automated prediction mechanism simplifies operation for users while providing the timing information needed for efficient maintenance scheduling, eliminating the need for users to manually track VM lifetimes.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS8881142B1Determining and using probable instance lifetimes
Publication Date: 2014.11.04 AMAZON TECH INC
  • US8881142B1 patent drawing
  • US8881142B1 patent drawing
  • US8881142B1 patent drawing

AI summary

In certain embodiments, a computer-implemented method includes accessing a request to instantiate a virtual machine from a user, accessing virtual machine lifetime data, and determining, based at least in part on the virtual machine lifetime data, a probable lifetime for the virtual machine. The virtual machine lifetime data includes actual lifetime data for a prior virtual machine that was previously instantiated. The actual lifetime data indicates an amount of time that the prior virtual machine was operational.