Microsoft patents faster cloud server selection using machine learning
This patent describes a method for cloud providers to quickly find the right server for a new virtual machine. It uses a trained model to narrow down the list of possible servers before checking their detailed status, reducing the amount of data the system needs to process.
In the filing’s own words
A search space for allocating a virtual machine is pruned. An allocation request for allocating a virtual machine to a plurality of clusters is received. A valid set of clusters is generated. The valid set of clusters includes clusters of the plurality of clusters that satisfy the allocation request. An attribute associated with the allocation request is identified. A truncation parameter is determined, by a trained search space classification model, based on the identified attribute. The valid set of clusters is filtered based on the truncation parameter. A server is selected from the filtered valid set of clusters. The virtual machine is allocated to the selected server. In an aspect of the disclosure, a search space pruner generates an analysis summary based on an analysis of received telemetry data. The search space pruner trains the search space classification model to determine truncation parameters based on the analysis summary.
What exactly they claim (claim 1)
1. A system in a cloud computing environment, comprising: a plurality of clusters, each cluster of the plurality of clusters comprising respective servers; an allocator configured to: receive an allocation request for allocating a virtual machine to the plurality of clusters; generate a valid set of clusters that includes clusters of the plurality of clusters that satisfy the allocation request; identify an attribute associated with the allocation request; utilize a trained search space classification model to determine a truncation parameter by: determining a server compression factor as a ratio of: a first estimated number of servers to be determined valid by a server selector, and a second estimated number of servers provided to the server selector for validation, and determining a truncation parameter based at least on the server compression factor; generate, based on the truncation parameter, a filtered valid set of clusters from the valid set of clusters that satisfies the allocation request; and provide the filtered valid set of clusters to the server selector, causing the server selector to: validate servers within the filtered valid set of clusters based on the allocation request, select a server from the valid set of servers, and allocate the virtual machine to the selected server.
Facts
- Company
- Microsoft (Microsoft Technology Licensing, LLC)
- Official title
- Intelligent search space pruning for virtual machine allocation
- Patent number
- US12761938B2
- Application number
- 18337344
- Filed
- Jun 19, 2023
- Granted
- Oct 13, 2026
- Inventors
- 10
- Claims
- 20
Classified under
G06F 9/45558 Physics & computingG06F 2009/4557 Physics & computingMore from Microsoft in AI & software
- Microsoft patents method to check AI answers against verified facts Oct 20, 2026
- Microsoft patents AI that presents PowerPoint slides for you Sep 3, 2026
- Microsoft patents method to check if LLM answers are based on real data Sep 10, 2026
- Microsoft patents system to blend multiple AI agents into one chat Oct 1, 2026
- Microsoft patents system that answers questions using your screen history Oct 15, 2026
Summaries are simplified from the filing’s own abstract and first claim. A patent filing is not a product announcement.
Patent data and drawings: U.S. Patent and Trademark Office (USPTO). Nebula is not affiliated with or endorsed by the USPTO.