Unlock instant, AI-driven research and patent intelligence for your innovation.

A copy placement method and device

A copy and logic technology, applied in the computer field, can solve the problems of reducing data loss, reducing the probability of data loss, and not being able to reduce data loss, so as to achieve good versatility and reduce data loss.

Active Publication Date: 2021-06-04
BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD +1
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In this way, even if a power failure occurs in a certain computer room, the data will not be lost, but this strategy is not universal, it only reduces the probability of data loss caused by certain failures
For example, in order to prevent data loss caused by a power outage in a certain computer room, R copies of the data are placed in data nodes in different computer rooms, so that the cross-computer room shelving strategy can only reduce the probability of data loss in the case of a computer room power failure, but not Reduce the probability of data loss in case of data node level failure

Method used

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
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A copy placement method and device
  • A copy placement method and device
  • A copy placement method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0085] It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention. The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without creative efforts fall within the protection scope of the present invention.

[0086] Such as figure 1 As shown, the replica placement method in the embodiment of the present invention may include:

[0087] Step 101, generating a complete set of candidate replica sets according to a user request from a client;

[0088] Step 102, searching for a candidate replica set satisfying a preset cond...

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

PUM

No PUM Login to View More

Abstract

This paper discloses a replica placement method and device. The method includes: generating a complete set of candidate replica sets according to a user request from a client; searching for a candidate replica set that satisfies a preset condition in the complete set of candidate replica sets; The information of the candidate replica set is returned to the client. The method and device in this paper can effectively reduce the probability of data loss when multiple data nodes in the cluster fail.

Description

technical field [0001] The invention relates to the field of computers, in particular to a copy placement method and device. Background technique [0002] In the computer cluster storage system, in order to improve the reliability of the system and reduce the probability of data loss, the system often copies multiple copies of data and places them on multiple different computers, so that even if the data is lost due to data node hardware or software failure, it will not be lost. Will cause data loss. However, in actual systems, especially in large-scale clusters, there is still a certain probability that R copies of data will be lost at the same time, resulting in system data loss. [0003] Existing replica placement strategies include random placement strategies and replica placement strategies based on network topology. Among them, the random placement strategy is to randomly select R data nodes from all the data nodes in the cluster to place the copy, and this strategy ...

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

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08
CPCH04L67/1095H04L67/1097
Inventor 罗后启
Owner BEIJING KINGSOFT CLOUD NETWORK TECH CO LTD