Swarm intelligence based spatial data copy self-adapting distribution method

A technology of spatial data and swarm intelligence, applied in special data processing applications, electrical digital data processing, instruments, etc., can solve the problems that nodes cannot obtain global information, difficult copy optimization distribution, etc., and achieve load balancing, good scalability and robustness The effect of stickiness and guaranteed response time

Inactive Publication Date: 2009-08-12
PEKING UNIV
View PDF0 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

At the same time, in spatial grid applications, grid nodes are peer-to-peer and a completely distributed environment, and users' access patterns change dynamically, nodes often cannot obtain timely global information, making it difficult to effectively optimize the distribution of replicas

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
  • Swarm intelligence based spatial data copy self-adapting distribution method
  • Swarm intelligence based spatial data copy self-adapting distribution method
  • Swarm intelligence based spatial data copy self-adapting distribution method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The present invention will be further described below in conjunction with the accompanying drawings and examples of implementation.

[0030] Such as figure 1 As shown: the main elements of the present invention include node environment, data fragmentation and agent, and the main steps of the data copy adjustment method based on swarm intelligence will be introduced in detail below based on these three.

[0031]There are multiple agents in each node environment, each agent contains several data fragments, and multiple agents form an intelligent group society in one node. The position of the node in the grid environment is fixed, but the state of the node is changing dynamically. When the node receives the query submitted by the user, it updates the node's environment state, and the change of the environment state will trigger the agents in the environment to take different actions.

[0032] Data sharding counts information accessed by multiple nodes, and data sharding ...

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 belongs to the technical field of grid computing and geographic information systems, and in particular relates to a self-adapting distribution method for spatial data copies on the basis of swarm intelligence, wherein each node consists of a plurality of intelligent agents; each intelligent agent maintains access information of a plurality of data fragments; intelligent agents in various grid nodes form an intelligent mass society; and the self-adapting distribution of the spatial data copies in the whole grid system is realized through merging, splitting, deletion and transferring of the swarm intelligence. The method is event-driven, and various nodes adjust the redistribution of respective data copies in the mode of asynchronous copy by self-adapting according to the variation of self spatial inquiry events. The method is completely distributed, has no global control center, and is bottom-up. Moreover, the method is simple and easy to realize, has strong self-adaptability, is favorable for the spatial grid system to obtain higher response capability of data access with smaller system maintenance cost, and improves the robustness and the flexibility of the spatial grid system.

Description

technical field [0001] The invention belongs to the technical field of grid computing and geographic information systems, and in particular relates to a method for self-adaptive distribution of spatial data copies based on swarm intelligence, especially in a peer-to-peer grid system without a global central control node, to realize real-time , Efficiently and autonomously adjust the replication of respective data copies, and complete the globally optimized distribution of data copies from the bottom up. Background technique [0002] The spatial data resources and their application systems of various departments and industries are independent, forming isolated islands of information, making it difficult to share and collaborate. On the other hand, increasingly complex large-scale space tasks such as emergency response require that these scattered space data resources and application systems be connected into a logical whole to provide integrated services to the outside world....

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/30H04L29/08
Inventor 马修军李科白彧斐张平李雄孙弈仙
Owner PEKING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap