Data balancing method and apparatus of storage device

A balancing method and object storage device technology are applied in the field of data balancing devices of storage devices, and can solve problems such as unbalanced data distribution.
CN107317864AActive Publication Date: 2017-11-03SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
5 Cites 11 Cited by

Patent Information

Authority / Receiving Office
CN ยท China
Current Assignee / Owner
SUZHOU LANGCHAO INTELLIGENT TECH CO LTD
Publication Date
2017-11-03

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a data balancing method of a storage system. The method comprises the following steps: counting the number of object storage devices in the storage system and the number of minimum storage units in each object storage device; calculating a total sum of the numbers of the minimum storage units in the object storage devices; calculating a distribution average value of the minimum storage units; judging whether the minimum storage units are uniformly distributed according to a preset balancing rule, if not, judging whether all preset weight adjustments are accomplished, if not, performing weight adjustment on the object storage devices according to a preset adjustment rule, and distributing the minimum storage units again after the adjustment; and counting the number of the minimum storage units in each object storage device again, and returning to a balancing judgment operation. The invention further provides a data balancing apparatus of the storage system. According to the data balancing method, the defect of unbalanced data distribution is improved by adjusting the weights of the OSDs so as to guarantee that capacities of the OSDs in storage pools are basically the same and improve the whole capacity utilization rate of the system.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the technical field of computer clusters, in particular to a data equalization method for a storage device, and also relates to a data equalization device for a storage device. Background technique

[0002] With the increase of Internet business volume, the rapid growth of access volume and data flow, the processing intensity of each core part of the storage system is also relatively increased, which increases the system workload. Consistent Hash (hash algorithm) and CRUSH (Controlled Replication Under Scalable Hashing) algorithms are used in the storage system to calculate data distribution. In this process, the CRUSH algorithm uses PG (minimum Storage unit) is mapped to a group of OSDs (object storage devices), and each OSD should be distributed with a number of equal PGs. However, in the actual application environment, PGs will only be pseudo-randomly distributed on OSDs according to the CRUSH algorithm, so that the actual ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More