基于GridGIS的空间负载平衡研究

来源 :北京大学 | 被引量 : 0次 | 上传用户:Jordan2391
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提供良好的空间负载平衡解决方法是近年来GridGIS研究领域新的研究方向。GridGIS系统中节点的高动态性、空间数据的高复杂性和多专题图层的高交互性使得GridGIS中的空间负载容易出现超载失衡、空间数据不可用、专题图层丢失等现象,造成节点失效和空间数据完整性丧失,甚至引发整个系统瘫痪。由此可见,空间负载平衡是GridGIS系统中重要的性能指标。   针对GridGIS系统的动态特征、空间数据的复杂特性和专题图层的交互应用等问题,本文运用构建对真实GridGIS场景具有应用价值的空间集市模型,并根据空间集市模型的相关理论结果和实验结论,提出基于多专题图层的空间负载平衡监测算法、空间负载平衡迁移算法和空间负载平衡定位算法。在上述研究成果的基础上设计实现基于网格空间计算任务处理系统Nebula的空间负载平衡模拟系统G2LB。   本文的主要贡献包括以下几个方面:   1.空间集市模型。本文构建了在GridGIS环境下基于多专题图层的空间负载平衡模型——空间集市模型,运用数学方法进行模型分析,建立模型的微分方程,给出模型的平衡点方程,推演并证明模型的相关数量指标和重要参数的数学期望。同时,针对空间负载迁移问题(即空间负载失衡问题),建立空间代价函数,给出基于空间任务和基于空间数据的空间代价收益评估模式。通过实验模拟测试,验证空间集市模型的有效性和实用性,并深入分析了一些重要参数之间的关系。   2.基于多专题图层的空间负载平衡监测算法。本文结合空间特性,给出节点监测参数和空间监测参数两类空间负载监测参数指标,设定空间负载阈值,提出了基于多专题图层的空间负载平衡监测算法。同时,综合考虑系统全局和节点局部两个方面的空间负载信息状况,采用节点主动周期性地收集自己的空间负载信息方式,并同步发送给目录中心节点。   3.基于多专题图层的空间负载平衡迁移算法。本文根据不同的空间负载状况,提出了基于多专题图层的空间任务迁移、空间数据迁移、空间计算迁移和空间环境迁移四个迁移子算法,以空间数据的分布状况变化最小、空间负载迁移量最小和系统通信开销最少为原则设定四个空间负载平衡迁移子算法的优先级和选取原则,同时在空间计算迁移中重点研究专题图层的叠加操作迁移问题。   4.基于多专题图层的空间负载平衡定位算法。本文利用空间数据的冗余度和冗余空间副本所在的节点来定位空间负载迁移的目标节点,提出了基于多专题图层的空间负载平衡定位算法。本文采用空间副本定位和空间节点定位两种方式,提高了系统执行效率。   5.基于Nebula的空间负载平衡模拟系统G2LB。本文设计的模拟系统G2LB通过使用上述研究成果,达到向Nebula提供空间负载实时监测和及时平衡空间负载的目的,进而提高系统整体性能。
其他文献
随着企业经营机制的转换,思想政治工作也面临着改革、创新与发展的多重任务。今年年初,“江铃”党委在广泛调研的基础上,召开了江铃集团公司思想政治工作理论研讨会,总结了一些可
历史地理信息化是地理学、历史学和计算机科学的交叉学科,也是一个新兴的研究领域。南京作为六朝古都,相关研究相对较为薄弱,历史地理数据的组织与管理是历史地理信息化研究的基
近年来我国农业土地利用出现多元化趋势,越来越需要对主要粮食、经济作物的种植面积、作物布局、作物长势、农业灾害、作物产量等生长过程进行监测,利用遥感技术对农业生产过程
我国西北干旱区分布有大面积的戈壁,但对其沉积特征和形成过程的研究并不多见。戈壁区的地表风沙流和释放的粉尘物质对区域甚至全球尺度的环境造成了重大影响,研究戈壁的沉积环
济南电务段立足本段长远发展,以增强企业核心竞争力为目标,学习达成经验,促进观念转变,运用达成经验,坚持机制创新,在全段探索推行了以“封存干部级别、全员全解再聘、公开竞
江泽民总书记“三个代表”的重要论述 ,是新时期各项工作的根本指导思想。作为基层企业的领导班子 ,一定要强化发展意识 ,抓住发展这一关键问题不放松 ,做先进生产力的推动者
中共辽宁省委于前不久正式批准组建辽宁党刊集团。集团综合管理部门设置二室四部。即 :办公室、期刊研究室、财务监察部、出版发行部、广告经营部和党群人事部。集团下属有六
随着我国社会主义市场经济体制的确立和现代企业制度的推进,企业在市场中的地位越来越突出,而我国当前企业领导干部队伍的素质与所肩负的任务还有不小差距,许多同志身上都存在着
流域内的泥沙运动是一个复杂的过程。研究表明,不同河道中的泥沙量在不停发生变化,全球包括中国大河的入海输沙量也在逐渐减少。在气候变化的背景下,输沙量的减少与全球气候变化
引入一个简化了的单颗粒动力学模型,对气流分级机的分级轮中的颗粒运动轨迹进行了模拟。通过求解方程并绘制图形,求得颗粒在分级轮叶片间的运动轨迹。为了便于求解,将方程转