Load balancing method for distributed storage system

By detecting expansion conditions, setting slot weights, and generating expansion routing information in a distributed storage system, the performance degradation caused by uneven data migration during the expansion process is solved, achieving load balancing and efficient data migration.

CN121387193BActive Publication Date: 2026-07-10BANK OF CHINA INSURANCE INFORMATION TECH MANAGEMENT
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BANK OF CHINA INSURANCE INFORMATION TECH MANAGEMENT
Filing Date
2025-10-27
Publication Date
2026-07-10

AI Technical Summary

Technical Problem

Distributed storage systems experience performance degradation during expansion due to uneven data migration and excessive data migration volume.

Method used

Upon receiving a node expansion instruction, the system obtains the current state of the distributed storage system and the real-time state of the expansion node, checks whether the predetermined expansion conditions are met, acquires the original routing information, sets the slot weights, determines the expansion routing information based on the load balancing algorithm, and generates expansion state metadata to guide the redistribution of hash slots between the original and expansion nodes.

Benefits of technology

It achieves relative load balancing among storage nodes, improves the utilization of storage resources, enhances the processing capability and efficiency of data migration, and avoids performance degradation during the expansion process.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN121387193B_ABST
    Figure CN121387193B_ABST
Patent Text Reader

Abstract

The application provides a load balancing method for a distributed storage system, comprising the following steps: in response to acquisition of a node expansion instruction, detecting whether current expansion association information meets a predetermined expansion condition; if the current expansion association information meets the predetermined expansion condition, acquiring original routing information of the distributed storage system; setting a slot weight for a hash slot of each original node; determining a slot block number after expansion of the distributed storage system based on a first number and a second number; determining expansion routing information of the distributed storage system according to a predetermined load balancing algorithm based on the original routing information, the slot weight of the hash slot of each original node and the slot block number after expansion; determining expansion state metadata based on the original routing information and the expansion routing information; and re-determining a node for managing each hash slot in the original node according to the expansion state metadata. The scheme improves the stability level of the distributed storage system when facing node changes.
Need to check novelty before this filing date? Find Prior Art