GEOGRAPHICALLY DISTRIBUTED GRAPH PROCESSING METHOD AND SYSTEM

WIPO Patent Application WO/2020/181455

A1

Provided are a geographically distributed graph processing method and system. The method comprises: sequentially allocating a first number of edges in a geographically distributed graph to a second number of data centers, wherein one edge is allocated to one data center that generates the lowest data transmission cost, and the geographically distributed graph is divided into a second number of sub-graphs; performing sub-graph switching many times by means of taking any two pairs of sub-graphs as a unit, and selecting, from sub-graph mappings before switching or sub-graph mappings after switching, a sub-graph mapping that satisfies a budget constraint and has the shortest data transmission time; and respectively transferring, at a gathering stage and an application stage, some of the edges in a data center with the longest data transmission time to a data center with the shortest data transmission time. During segmentation, the cost is preferentially considered, and an edge is allocated to a data center with the lowest transmission cost; and when the segmentation is modified, the cost is reduced and a data transmission time is shortened by means of an attempt to carry out sub-graph switching.

ZHOU CHI (CN)
YANG LIU (CN)
XIAO YAO (CN)
MAO RUI (CN)
FENG YUHONG (CN)

PCT/CN2019/077660

September 17, 2020

March 11, 2019

Click for automatic bibliography generation  

UNIV SHENZHEN (CN)

H04L12/24

CN104780213A	2015-07-15
CN103997515A	2014-08-20
CN107222565A	2017-09-29
US20150248450A1	2015-09-03

HENSEN INTELLECTUAL PROPERTY FIRM (CN)

View/Download PDF      PDF Help

Previous Patent: COMPOSITE CLOTH AND PREPARATION METHOD THEREFOR

Next Patent: INTER CODING FOR ADAPTIVE RESOLUTION VIDEO CODING