Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Partitioning method for processing virtual asset data based on perception of node computing power

A technology of virtual assets and computing power, which is applied in the field of storage and distribution of massive virtual asset information data, can solve the problems of not considering machine differences, large amount of calculation, machine scalability defects, etc., to reduce query time and improve query efficiency Effect

Inactive Publication Date: 2014-10-22
NAT UNIV OF DEFENSE TECH
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The aforementioned first method will lead to serious defects in machine scalability when dealing with data distribution. When adding or deleting machines, almost all data needs to be remapped, and the amount of calculation is large.
The second method can alleviate the above situation, but still most of the data needs to be remapped, and the calculation is also very heavy
The third method can reduce the amount of calculation very well, but it does not consider the differences between machines, and excessive averaging may cause system delays

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
  • Partitioning method for processing virtual asset data based on perception of node computing power
  • Partitioning method for processing virtual asset data based on perception of node computing power
  • Partitioning method for processing virtual asset data based on perception of node computing power

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0027] The technical scheme of the present invention will be further described below through specific embodiments:

[0028] The present invention is a processing distribution of virtual assets considering machine performance and information characteristics. It mainly includes processing between machines and processing inside machines. The overall design is as figure 1 shown.

[0029] 1. Processing between machines

[0030] The weighted improved hash algorithm is based on the existing distributed consistent hash algorithm, adding weights: considering the actual performance of machine nodes (measured by resources).

[0031] Definition 1 (weight determination): A represents the actual total resources of all machine nodes, ai represents the resource capacity of machine node i, Qi represents the amount of data actually stored by node machine i, and Q represents the total amount of data, then

[0032] Qi=Q*ai / A

[0033] Assuming that the distributed consistent hash algorithm is...

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

The invention discloses a partitioning method for processing virtual asset data based on perception of node computing power. The partitioning method includes the steps of processing between machines and processing inside machines. In the step of processing between machines, the weight is added on the basis of the distributed consistent hashing and is determined according to the relational expression Qi=Q*ai / A. In the step of processing inside machines, related attributes of data are set and data with the related attributes are stored in the same machine node, and virtual asset data platforms with same identifier attributes are stored adjacently. Compared with the prior art, the partitioning method with consideration in machine performance and processing related to identifiers and platforms has the advantages of shortening inquiry time greatly and improving inquiry efficiency when applied to storage of mass information of virtual asset.

Description

technical field [0001] The technology involves the storage allocation of massive virtual asset information data, and specifically relates to a method for dividing virtual asset data that is perceived by processing node computing capabilities. Background technique [0002] A hash algorithm [1], or a hash function, is any algorithm that can map binary values ​​of various lengths to binary values ​​of fixed length. The value returned by a hash algorithm is also called a hash value, hash code, hash checksum, or simply hash. Hashes are useful for detecting modifications in data objects such as messages. In addition, a good hash algorithm makes it computationally impossible to construct two mutually independent inputs with the same hash. [0003] The consistent hash algorithm [2] is a special hash algorithm. When adjusting the size of the hash table, only K / n pieces of data need to be remapped on average, where K is the size of the data, and n is the size of the buffer. In cont...

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
IPC IPC(8): G06F17/30
CPCG06F16/278
Inventor 邓璐贾焰韩伟红李树栋李虎刘东全拥
Owner NAT UNIV OF DEFENSE TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com