买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉华东师范大学申请的专利兼顾跨分片交易数量且系统负载均衡的分片状态分配方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119474206B 。

龙图腾网通过国家知识产权局官网在2025-10-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411558588.2，技术领域涉及：G06F16/27；该发明授权兼顾跨分片交易数量且系统负载均衡的分片状态分配方法是由甄逸飞;唐海波;张召;金澈清;周傲英设计研发完成，并于2024-11-04向国家知识产权局提交的专利申请。

本兼顾跨分片交易数量且系统负载均衡的分片状态分配方法在说明书摘要公布了：本发明公开了一种兼顾跨分片交易数量且系统负载均衡的分片状态分配方法，其特点是采用多级代价模型和工作负载均衡的方法，实现分片系统高效的状态分配，该方法根据跨分片交易的不同开销级别优化系统代价模型，在初始化阶段基于历史交易数据构建图，并利用图划分算法生成初始数据状态到分片的映射，调整阶段将数据状态从过载的分片转移到未充分利用的分片上，优化总体资源的利用。本发明与现有技术相比具有高效的状态分配，有效减少跨分片交易带来的开销，同时保持负载平衡，具有较低的时间复杂度，大大提升了系统性能和资源利用率，满足各种场景的应用需要，具有良好的运用前景。

本发明授权兼顾跨分片交易数量且系统负载均衡的分片状态分配方法在权利要求书中公布了：1.一种兼顾跨分片交易数量且系统负载均衡的分片状态分配方法，其特征在于，该方法包括：适用于大规模跨分片交易的多级代价模型构建和基于贪心算法的工作负载均衡，所述适用于大规模跨分片交易的多级代价模型构建具体包括： 步骤A1：建模初始化阶段 为跨区域交易的状态访问代价划分等级，并构建多级代价模型； 步骤A2：交易负载平衡性调整阶段 根据跨分片交易的成本差异进行动态调整分片状态，即考虑是否将该分片的K跳状态进行转移； 所述基于贪心算法的工作负载均衡具体包括： 步骤B1：分片交易图边权重排序 根据已构建的多级代价模型对交易图中的每条边赋予权重，并根据分片交易图边权重进行排序； 步骤B2：状态迁移调度算法 使用贪心算法，选择一个未超负荷的分片为特定状态迁移的目的地，利用空闲分片的计算资源，减轻超负荷分片的负载，使全局跨分片交易的代价尽可能低； 所述步骤A1具体包括： 步骤A11：系统的初始化代价基于近期历史交易进行，其中交易在分片中的分配构成与历史分配记录一致； 步骤A12：将一笔交易访问多个状态分解为多个子交易，每个子交易仅访问被转移的状态节点和被保留的状态节点，其访问的代价为两个状态节点边的权重，所述节点边为两个状态节点之间的连线； 所述步骤A2具体包括： 步骤A21：分片总负载的计算 维护单个分片中与负载代价计算相关元信息，其中包括片内交易的数目，以及处于每个代价级别的跨分片交易的数目，该分片的总负载为片内交易数目乘以单笔片内交易代价，加上各代价级别跨分片交易的数目乘以该级别的实际代价的总和； 步骤A22：理论吞吐数目上限的计算 将该分片的初始吞吐数目加上总转移变化量，为最终分片的理论吞吐数目上限，所述初始吞吐数目由历史数据得到；所述总转移变化量为负载迁移过程中，每个分片中片内交易以及跨分片交易变化量的总和； 步骤A23：特定分片超负荷的判断 总系统的实际吞吐为各分片实际吞吐的总和累加，根据负载代价维护的元信息，判断最终特定分片是否存在超负荷的情况，所述分片实际吞吐为其等比例负荷能力所实际支持的吞吐数目；所述特定分片为未超负荷的分片； 步骤A24：邻居状态的转移 根据单笔交易状态转移对总系统实际吞吐的贡献，以及单笔交易状态的转移所引发其余存在访问状态交集的子交易访问代价变化，确定该状态转移时，其K跳邻居状态是否需要一并转移到目的地分片。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人华东师范大学，其通讯地址为：200241 上海市闵行区东川路500号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。