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

An Incremental Graph Computing Method in Distributed Computing Mode in Cloud Computing Environment

A distributed computing and cloud computing environment technology, applied in the computer field, can solve the problems that processing efficiency needs to be improved and does not consider the characteristics of data incremental changes, so as to reduce computing load and bandwidth utilization, and avoid redundant computing and communication problem, effect of mitigating overhead

Active Publication Date: 2019-07-23
XI AN JIAOTONG UNIV
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the existing graph computing framework is usually based on the batch processing model, which does not consider the characteristics of incremental data changes, and the processing efficiency needs to be improved.

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
  • An Incremental Graph Computing Method in Distributed Computing Mode in Cloud Computing Environment
  • An Incremental Graph Computing Method in Distributed Computing Mode in Cloud Computing Environment
  • An Incremental Graph Computing Method in Distributed Computing Mode in Cloud Computing Environment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to enable those skilled in the art to better understand the scheme of the present application. The present invention will be described in detail below in conjunction with the accompanying drawings. Apparently, the following embodiments are only part of the embodiments of the present application, but not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art without creative efforts shall fall within the protection scope of this application.

[0030] Environmental conditions:

[0031] The equipment environment condition that the present invention needs to satisfy sees figure 1 , the composition structure of the distributed cluster in the cloud environment mainly includes: a main node and multiple sub-nodes, the sub-nodes can be physical machines or virtual machines, transparent to the main node, and the nodes are interconnected through the network. In the cloud environment, considering...

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 an incremental graphic computing method in a distributed computing mode under cloud computing environment. The method includes the steps that 201, servers are merged to generate an incremental graph; 202, the merged server compares the incremental graph with a historical graph to find a vertex set of invariant portions of a link structure in the historical graph and distributes the vertex set to all subnode data changeers; 203, before operation starts, synchronous exchange is carried out on historical computational data of vertexes of the invariant portions by all the subnode data exchangers; 204, all computing tasks filter the vertexes of the invariant portions and load the corresponding historical computational data; 205, during each round of superledge computation, the historical computational data of the vertexes of the invariant portions is multiplexed, and the computational data of operation of this time is stored after computation is completed. The computational information corresponding to the vertexes of the invariant portions of the link structure in the historical graph is multiplexed, so that waste of resources by repetitive computation in an original system is reduced, and performance is improved.

Description

technical field [0001] The invention belongs to the technical field of computers, and in particular relates to an incremental graph computing method in a distributed computing mode in a cloud computing environment in a cluster environment. Background technique [0002] In recent years, graph computing has been increasingly used in social relational computing, web search, natural language processing, machine learning, and recommendation systems. As the scale and complexity of graph datasets continue to grow, how to design efficient graph computing models for distributed environments has attracted more and more attention. In response to this problem, Google proposed the Pregel model, which draws on the large synchronous computing and communication ideas in the BSP (Bulk Synchronous Parallel, BSP) model, and proposes "vertex-centric", expressing the vertex calculation as a series of supersteps (super-step), in each super-step calculation, each vertex receives the message sent ...

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): G06F16/178G06F16/182H04L29/08
CPCG06F16/178G06F16/183H04L67/10
Inventor 董小社刘强朱正东陈衡吴树森袁守刚
Owner XI AN JIAOTONG UNIV