17971783. Bin Packing simplified abstract (GOOGLE LLC)
Contents
Bin Packing
Organization Name
Inventor(s)
Md Ehtesamul Haque of Santa Clara CA (US)
Thomas John Chestna of Middleborough MA (US)
Samuel Justin Smith of Mountain View CA (US)
Pedro Daniel Valenzuela Salvatierra of Santa Clara CA (US)
Olivier Robert Sevin of Winston-Salem NC (US)
Bin Packing - A simplified explanation of the abstract
This abstract first appeared for US patent application 17971783 titled 'Bin Packing
Simplified Explanation
The abstract describes a system and method for assigning workloads to candidate host machines in a computing environment based on expected waste scores.
- The method involves receiving a request to schedule a workload.
- Selecting a virtual machine type for executing the workload.
- Determining an expected waste score for each candidate host machine.
- Selecting the candidate host machine with the lowest expected waste score.
- Assigning the workload to the selected candidate host machine.
Potential Applications
This technology could be applied in cloud computing environments to optimize resource allocation and improve efficiency in workload management.
Problems Solved
1. Efficient workload assignment: By considering expected waste scores, the system can assign workloads to host machines more effectively, reducing resource wastage. 2. Resource optimization: The method helps in maximizing resource utilization by selecting the most suitable candidate host machine for each workload.
Benefits
1. Improved resource utilization: By assigning workloads based on expected waste scores, resources are utilized more efficiently. 2. Enhanced performance: Optimizing workload assignment can lead to improved performance and reduced downtime in the computing environment.
Potential Commercial Applications
"Optimizing Workload Assignment in Cloud Computing Environments"
Possible Prior Art
One possible prior art in this field is the use of load balancing algorithms in cloud computing to distribute workloads across multiple servers efficiently.
Unanswered Questions
How does this technology handle dynamic changes in workload demands?
The system should be able to adapt to fluctuations in workload demands to maintain optimal resource allocation and efficiency.
What security measures are in place to protect the assigned workloads on the host machines?
It is important to ensure that the assigned workloads are secure and protected from unauthorized access or breaches while being executed on the host machines.
Original Abstract Submitted
A system and method for assigning a workload to one of a plurality of candidate host machines of a computing environment. The method may include receiving a request to schedule a workload, selecting a virtual machine type for executing the workload, for each candidate host machine of the plurality of candidate host machines, determining an expected waste score indicating a likelihood of resources at the candidate host machine remaining unused if the virtual machine type is assigned to the candidate host machine, selecting the candidate host machine for which the expected waste score is the lowest, and assigning the workload to the selected candidate host machine.
