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