一种地理空间数据在云计算平台上的负载均衡方法.docxVIP

(19)中华人民共和国国家知识产权局

(12)发明专利说明书

(10)申请公布号CN102929989A

(43)申请公布日2013.02.13

(21)申请号CN201210401517.2

(22)申请日2012.10.19

(71)申请人南京邮电大学

地址210003江苏省南京市鼓楼区新模范马路66号

(72)发明人吴家皋周凡坤邹志强刘林峰

(74)专利代理机构南京经纬专利商标代理有限公司

代理人奚幼坚

(51)Int.CI

G06F17/30

权利要求说明书说明书幅图

(54)发明名称

一种地理空间数据在云计算平台上的负载均衡方法

(57)摘要

一种地理空间数据在云计算平台上的负载均衡方法，其特征是：对地理空间数据进行希尔伯特空间填充曲线排序，根据地理空间数据所划分的数据块和云平台处理时映射节点的数量，对数据块进行采样，得到采样数据块；然后对采样数据块进行判断是否适合使用均值法，若适合则直接求解划分，不适合则再判断是否适合使用回溯法，若适合则直接求解划分，不适合则按照二分法，将采样数据块和映射节点数分成两部分，对每一部分重复上面的操作，直到所有的采样数据块对应分配到各个映射节点为止。最后，将各采样数据块所对应的相邻数据块分配给各个映射节点进行处理。

法律状态

法律状态公告日

法律状态信息

法律状态

2022-09-30

未缴年费专利权终止IPC(主分类):G06F17/30专利号:ZL2012104015172申请日权公告日专利权的终止

权利要求说明书

1.一种地理空间数据在云计算平台上的负载均衡方法，其特征是：对地理空间数据 进行希尔伯特空间填充曲线排序，根据地理空间数据所划分的数据块和云平台处理时映射 节点的数量，对数据块进行采样，得到采样数据块；然后对采样数据块进行判断是否适合 使用均值法，若适合则直接求解划分，不适合则再判断是否适合使用回溯法，若适合则直 接求解划分，不适合则按照二分法，将采样数据块和映射节点数分成两部分，对每一部分 重复上面的操作，直到所有的采样数据块对应分配到各个映射节点为止；最后，将各采样 数据块所对应的相邻数据块分配给各个映射节点进行处理；包括如下步骤：

步骤1，将地理空间数据按照希尔伯特空间填充曲线划分为一个按照空间分布规律编 号递增的数据块集合，设划分后的总数据块数为按照采样间隔进行采样， 得到采样数据块数为N，设s、p分别表示采样数据块的数据量数列和最后要分割的位置 数列，M为要分配的映射节点总数，nsub1/sub为首采样数据块序号，nsub2/sub为尾采样数据块序号， msub1/sub为首映射节点序号，msub1/sub为尾映射节点序号，n=nsub2/sub-nsub1/sub+1，m=msub2/sub-msub1/sub+1；对于给定的 s，找到一个分割方案，使得每个映射节点要处理的数据量均衡；

步骤2，定义数据块平均数据量满足判断是否满足均值法条件 若成立，则利用均值法分配，否则进入步骤3；

步骤3，判断是否满足回溯法的条件取若成立，则利用回 溯法分配，否则进入步骤4；

步骤4，利用二分法将采样数据块和映射节点分成两部分，每部分分别进入步骤2继 续分配；

步骤5，上述步骤结束后，根据最后的分配结果p[1]到p[M]，将各采样数据块所对应 的相邻Nsubs/sub个数据块分配给各个映射节点进行处理；

其中：

a)均值法：

步骤a-1，依次对各个采样数据块的数据量进行叠加，直至出现如下情况：

mathsmathmrowmunderovermiSigma;/mimrowmii/mimo=/momsubmin/mimn1/mn/msub/mrowmij/mi/munderovermis/mimo[/momii/mimo]/momole;/momik/mimoCenterDot;/momovermiS/mimoOverBar;/mo/movermiand/mimunderovermiSigma;/mimrowmii/mimo=/momsubmin/mimn1/mn/msub/mrowmrowmij/mimo+/momn1/mn/mrow/munderovermis/mimo[/momii/mimo]/momo/momik/mimoCenterDot;/momovermiS/mi