Service Mesh Load Balancing for Heterogeneous Cloud Clusters

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Scheduling workloads on heterogeneous clusters in container orchestration systems is challenging due to limited resource utilization caused by traditional service load balancing strategies, leading to underutilization of high-end machines and overutilization of low-end machines.

Innovation Solution

Implementing a service mesh that employs a least connection load balancing strategy to dynamically route requests to nodes within heterogeneous clusters, optimizing the distribution of traffic without modifying applications, using service mesh providers like Istio, which enables fine-grained control and transparent infrastructure addition.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If traditional service load balancing strategy is implemented, then simplicity of operation is maintained, but resource utilization deteriorates due to underutilization of high-end machines and overutilization of low-end machines

Engineering Contradiction:
Improvesimplicity of operationVSAvoidresource utilization
Core Design Contradiction:
Ease of operationVSProductivity

Solution Approach 1:

A service mesh is introduced as an intermediary layer between clients and services in the cluster. The service mesh includes an ingress gateway and virtual service components that intercept and manage request routing. This intermediary handles the complex load balancing logic transparently, maintaining operational simplicity while achieving optimal resource utilization through intelligent request distribution to appropriate nodes based on their capabilities.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Adaptability or versatility

If heterogeneous cluster is formed with different physical hardware capabilities, then adaptability of the system is improved, but scheduling complexity increases making it challenging to balance workloads

Engineering Contradiction:
ImproveadaptabilityVSAvoidscheduling complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The service mesh implements local quality by assigning different routing rules and load balancing strategies to different services and nodes based on their specific capabilities. Each node in the heterogeneous cluster can be configured with specific characteristics (CPU, memory, storage, network bandwidth), and the virtual service uses these local qualities to make intelligent routing decisions, matching requests to the most appropriate nodes rather than treating all nodes uniformly.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system dynamically changes routing parameters based on node capabilities and current load conditions. The load balancing strategy adjusts parameters such as request routing weight, connection pooling, and retry policies based on the heterogeneous characteristics of nodes. This allows the system to adapt to varying hardware capabilities without increasing operational complexity, as parameter adjustments are automated by the service mesh.

Inventive Principle:
Principle #35Parameter changes

3Productivity

If service mesh is implemented to optimize resource utilization, then productivity is improved through balanced hardware utilization, but device complexity increases due to additional infrastructure components

Engineering Contradiction:
Improveresource utilizationVSAvoidinfrastructure complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The service mesh components, particularly the ingress gateway and virtual service, are designed as universal multi-functional elements that handle multiple tasks: request routing, load balancing, traffic management, and monitoring. By consolidating these functions into a single universal infrastructure layer, the system achieves optimized resource utilization without proportionally increasing complexity, as the same components perform multiple critical functions simultaneously.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11861415B1Optimal utilization of heterogeneous cluster in cloud platforms using service mesh
Publication Date: 2024.01.02 SAP SE
  • US11861415B1 patent drawing
  • US11861415B1 patent drawing
  • US11861415B1 patent drawing

AI summary

Methods, systems, and computer-readable storage media for receiving, by a service mesh provisioned within a container orchestration system, a request from a client, determining, by the service mesh, a load balancing strategy that is to be applied for routing of the request within the heterogeneous cluster, and transmitting, by the service mesh, the request to a service within the heterogenous cluster, the service routing the request to a node for processing based on the load balancing strategy.