空间负载平衡探讨  

A Discussion of Spatial Load Balancing Algorithms

作　　者：赵晓晖[1] 方裕[2] 赵家敏[1] 马艳[1] 

机构地区：[1]国核电力规划设计研究院,北京100094 [2]北京大学遥感与地理信息系统研究所,北京100871

出　　处：《地理与地理信息科学》2011年第3期7-11,共5页Geography and Geo-Information Science

摘　　要：设计、应用合理的空间负载平衡算法是当前分布式地理信息系统研究的一个重要方向。该文介绍了空间负载平衡的基本概念,给出了空间负载平衡的基本算法和改进算法及其空间应用研究现状。对于各种算法进行对比讨论,分析其优劣,指出存在的问题和未来研究的方向。Spatial load balancing is the important resource management module in distributed GIS,which can make the system better availability,reliability and high performance.To design and use spatial load balancing algorithms is a key research direction of the current distributed GIS.First,this paper introduces the definition and classification of spatial load balancing,and gives the six elements of a spatial load balancing algorithm.Secondly,the paper discusses three kinds of spatial load balancing algorithms：the basic spatial load balancing algorithms,the spatial load balancing algorithms based on grid,and the spatial load balancing algorithms based on simulation.Thirdly,this paper compares and analyzes the advantages and disadvantages of each kind of spatial load balancing algorithms,and divides these researches into four groups：the classical spatial load balancing algorithms,the application of new information technologies,the integration between spatial lookup algorithms and the mechanism of spatial references,and the combination of simulation and geometry.In addition,the paper presents that these above algorithms are preliminary and they do not lucubrate or make in-depth analysis.And the paper gives examples of spatial data migration and spatial multi-layer application to show the importance of the study on spatial load balancing and the complication of implementing the spatial load balancing.In conclusion,the paper also points out the existing problem and discusses the direction of future research.

关 键 词：负载平衡 地理信息系统 分布式地理信息系统 空间负载平衡 

分 类 号：P208[天文地球—地图制图学与地理信息工程]