基于群体智能的空间数据副本自适应分布方法

摘要

本发明属于网格计算和地理信息系统技术领域，具体涉及一种基于群体智能的空间数据副本自适应分布方法，每个节点由多个智能体组成，每个智能体维护若干数据分片的访问信息，各网格节点中的智能体构成一个智能群体社会，通过群体智能的合并、分裂、删除和迁移实现整个网格系统中的空间数据副本的自适应分布。本方法基于事件驱动，各节点根据自身空间查询事件的变化，通过异步复制方式自适应的调整各自数据副本的重新分布。本发明是完全分布式的，无任何全局控制中心，自底向上，方法简单易于实现、自适应性强，利于空间网格系统以较小的系统维护代价，获得更高的数据访问的响应能力，提高空间网格系统的鲁棒性和可伸缩性。

主权项

1. 基于群体智能的空间数据副本自适应分布方法，其步骤包括：1)网格系统中的节点包含多个智能体，每个智能体至少携带一个数据分片；节点接受到空间查询请求时，向网格其余节点转发数据请求；被访问的数据分片根据请求发起节点的ID记录被访问的统计信息；2)由上述数据分片的访问统计数信息，得到智能体对节点环境的适应度，并以此划分智能体对节点环境的生存状态；所述智能体的适应度为其所包含的全部数据分片对节点环境适应度的平均值；3)对节点环境生存状态不同的智能体进行不同的分布：若智能体对节点环境的生存状态为适应，则合并相似的智能体；所述相似智能体指适应度差小于合并阈值的智能体；且合并后的新智能体向网格系统的其他节点发出迁移请求；转入步骤4)；若智能体对节点环境的生存状态为不适应，则分裂为至少两组新智能体；分裂后的新智能体数据分片的访问统计数信息小于删除阈值或智能体的全部数据分片删除时，删除该智能体；4)接收迁移请求的节点中若不存在相同的智能体，则判断迁移智能体在新节点环境的适应度是否符合该节点环境，若符合接受复制，否则拒绝复制；接收迁移请求的节点若存在相同的智能体，则拒绝复制。