← USPTO Patent Grants

Hybrid virtual machine allocation optimization system and method

Grant US12578985B2 Kind: B2 Mar 17, 2026

Assignee

Microsoft Technology Licensing, LLC

Inventors

Benjamin Eric Ahlvin, Sida Peng, Abigail Sandra Atchison

Abstract

Systems and methods for determining an allocation plan for allocating virtual machines (VMs) to a hosted service utilizes a demand forecast that predicts future demand for VMs, a response curve that correlates user experience to VM utilization, and an estimated spot eviction rate to determine the allocation plan. The demand forecast, the response curve and the eviction rate are processed using mixed-integer optimization to determine the numbers of VMs of each allocation type that should be online at any given time to meet demand.

CPC Classifications

G06F 9/45558 G06F 2009/4557 G06F 2009/45595 G06Q 10/04

Filing Date

2022-11-28

Application No.

18070118

Claims

20