Cross-Cluster Task Scheduling With Centralized Authentication

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current communications technologies are limited to internal communication within a single cluster, preventing task cross-cluster scheduling and resource sharing between different clusters, and existing authentication methods like Kerberos restrict the number of clusters that can be authenticated.

Innovation Solution

Implement a central cluster that acts as a unified scheduling and control center to determine and authorize resource usage across multiple clusters, using a Central Authentication Service (CAS) for secure cross-cluster communication and task execution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a single cluster is used for task execution, then authentication is simple, but resource utilization efficiency is low and scalability is limited

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

Solution Approach 1:

The patent introduces a central authentication service as an intermediary component that manages authentication between multiple clusters. This mediator handles the complex authentication logic centrally, allowing individual clusters to remain simple while enabling multi-cluster scalability. The central authentication service receives authentication requests from any cluster and returns authentication results, thus resolving the contradiction between maintaining simple authentication and achieving multi-cluster scalability.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Productivity

If cross-cluster scheduling is implemented, then resource sharing and utilization efficiency improve, but system complexity increases

Engineering Contradiction:
Improveresource utilization efficiencyVSAvoidscheduling system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent segments the scheduling system into independent cluster units that can be managed individually. Each cluster maintains its own resource management capabilities while the central authentication service provides unified access control. This segmentation allows resource sharing across clusters (improving utilization efficiency) while keeping each cluster's internal structure simple and manageable, thus resolving the contradiction between resource utilization and system complexity.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The central authentication service is designed as a universal component that serves all clusters in the system. It provides multi-functional capabilities including authentication, authorization, and cluster registration, which can be extended to support additional clusters without increasing individual cluster complexity. This universal design enables resource sharing across multiple clusters while maintaining a standardized, manageable system architecture.

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

3Reliability

If traditional authentication methods like Kerberos are used, then authentication is established, but the number of authenticated clusters is restricted

Engineering Contradiction:
Improveauthentication reliabilityVSAvoidnumber of authenticated clusters
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The patent changes the authentication model from traditional mutual authentication (where clusters must trust each other directly) to a centralized authentication model. The key parameter change is the introduction of a central authentication authority that issues tokens and manages cluster credentials. This parameter change allows any number of clusters to be authenticated by the central service without requiring pre-established trust relationships between all clusters, thus increasing the number of authenticated clusters while maintaining authentication reliability through the centralized security model.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS12536034B2Scheduling method and apparatus, and related device
Publication Date: 2026.01.27 HUAWEI CLOUD COMPUTING TECHNOLOGIES CO LTD
  • US12536034B2 patent drawing
  • US12536034B2 patent drawing
  • US12536034B2 patent drawing

AI summary

This application provides a scheduling method and apparatus, and a related device. The method includes a central cluster receiving a scheduling request sent by a first cluster, and determining a second cluster that meets the scheduling request. The central cluster indicates the first cluster to execute a task by using the second cluster. The method can support task cross-cluster scheduling, thereby implementing resource sharing between different clusters, and increasing resource utilization.