Dual Cluster Distributed Lock for Sequential Request Processing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In high concurrency states, distributed systems face disordered processing of requests due to the large number of concurrent requests, leading to reduced processing capacity and concurrency performance.

Innovation Solution

A cluster system with two clusters, where first nodes compete for a first distributed lock to sequentially store data operation requests, and second nodes compete for a second distributed lock to process these requests in order, ensuring mutual exclusion and maintaining sequential processing through the mechanism of two distributed locks.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If requests are processed sequentially in distributed systems, then processing order is maintained, but processing capacity and concurrency performance decrease

Engineering Contradiction:
Improveprocessing orderVSAvoidprocessing capacity
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The system segments the distributed nodes into two distinct clusters: a first cluster responsible for receiving and queuing requests, and a second cluster responsible for processing requests. This segmentation allows each cluster to have specialized functions, maintaining processing order in the first cluster while enabling parallel processing capability in the second cluster, thus resolving the contradiction between ordered processing and processing capacity.

Inventive Principle:
Principle #1Segmentation

2Stability of the object's composition

If multiple nodes compete for locks to ensure sequential processing, then request order is preserved, but system complexity increases

Engineering Contradiction:
Improverequest sequenceVSAvoidsystem complexity
Core Design Contradiction:
Stability of the object's compositionVSDevice complexity

Solution Approach 1:

The lock mechanism is segmented into two distinct distributed locks: a first distributed lock for the first cluster that controls request queuing, and a second distributed lock for the second cluster that controls request processing. This segmentation simplifies the overall system by creating clear boundaries and responsibilities for each lock, making the complex distributed locking mechanism more manageable and easier to implement while preserving request sequence.

Inventive Principle:
Principle #1Segmentation

3Device complexity

If a single cluster handles all requests, then system structure is simple, but availability and processing capacity are limited

Engineering Contradiction:
Improvesystem structureVSAvoidsystem availability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The system is segmented into two functional clusters with distinct roles: the first cluster (with multiple first nodes) handles request reception and queuing, while the second cluster (with multiple second nodes) handles request processing. This segmentation enables horizontal expansion of each cluster independently, improving system availability and processing capacity while maintaining a relatively simple overall structure through clear functional separation.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Each cluster is designed to be universally applicable and can be independently scaled. The first cluster provides universal request acceptance and queuing functionality, while the second cluster provides universal request processing functionality. Both clusters can be horizontally expanded with additional nodes as needed, making the system highly available and adaptable to varying load requirements without complicating the fundamental architecture.

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

Data Source

PatentUS11416313B2Equipment control method, cluster system , electronic device and readable storage medium
Publication Date: 2022.08.16 BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD
  • US11416313B2 patent drawing
  • US11416313B2 patent drawing
  • US11416313B2 patent drawing

AI summary

The present application provides a method, a cluster system, an electronic device for operating a device, and a readable storage medium, involving the technical field of clusters. Sequential data operations on the communication device is implemented through the cooperation between the first cluster and the second cluster. The first nodes in the first cluster compete for the first distributed lock to implement sequential storage of the data operation requests. The second nodes in the second cluster compete for the second distributed lock to obtain the stored data operation requests sequentially, and complete the data operations on the target communication device.