Kubernetes Virtualization Scheduler Integration

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The integration of Kubernetes control plane into a virtualization computing system leads to scheduling complexities due to conflicting scheduling algorithms between the Kubernetes scheduler and the virtualization scheduler, resulting in inefficiencies in workload management.

Innovation Solution

A method is introduced where the orchestration control plane receives a workload specification, selects nodes in cooperation with a virtualization management server, and deploys the workload on a host cluster, utilizing a slave scheduler that communicates with a master scheduler to ensure node selection based on workload requirements, thereby integrating Kubernetes with virtualization management for efficient resource allocation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If both Kubernetes scheduler and virtualization scheduler are used independently, then each scheduler can manage its own workload placement, but scheduling conflicts arise between the two schedulers leading to inefficiencies

Engineering Contradiction:
Improvescheduling flexibilityVSAvoidscheduling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The patent merges the Kubernetes scheduler and virtualization scheduler into a unified scheduling framework where the virtualization management server acts as a master scheduler and the Kubernetes control plane acts as a slave scheduler. This combination allows both scheduling functions to operate together without conflicts, resolving the contradiction between scheduling flexibility and scheduling complexity.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The patent introduces an intermediary communication mechanism between the two schedulers through defined APIs and message exchanges. The Kubernetes scheduler communicates workload requirements to the virtualization scheduler, which then makes placement decisions. This intermediary approach allows coordinated scheduling while maintaining the functional independence of both schedulers.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Ease of operation

If Kubernetes control plane is integrated into virtualization computing system, then workload management becomes unified, but scheduling conflicts arise between competing scheduling algorithms

Engineering Contradiction:
Improveworkload management integrationVSAvoidscheduling coordination
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent inverts the traditional scheduling hierarchy by making the virtualization management server the master scheduler and the Kubernetes control plane the slave scheduler. This inversion allows the virtualization layer to maintain authority over resource allocation while Kubernetes manages application-level scheduling, preventing algorithm conflicts and ensuring reliable coordinated scheduling.

Inventive Principle:
Principle #13The other way round (Inversion)

Data Source

PatentUS12190140B2Scheduling workloads in a container orchestrator of a virtualized computer system
Publication Date: 2025.01.07 VMWARE INC
  • US12190140B2 patent drawing
  • US12190140B2 patent drawing
  • US12190140B2 patent drawing

AI summary

An example method of scheduling a workload in a virtualized computing system including a host cluster having a virtualization layer directly executing on hardware platforms of hosts is described. The virtualization layer supports execution of virtual machines (VMs) and is integrated with an orchestration control plane. The method includes: receiving, at the orchestration control plane, a workload specification for the workload; selecting, at the orchestration control plane, a plurality of nodes for the workload based on the workload specification, each of the plurality of nodes implemented by a host of the hosts; selecting, by the orchestration control plane in cooperation with a virtualization management server managing the host cluster, a node of the plurality of nodes; and deploying, by the orchestration control plane in cooperation with the virtualization management server, the workload on a host in the host cluster implementing the selected node.