兼顾跨分片交易数量且系统负载均衡的分片状态分配方法
申请号:CN202411558588
申请日期:2024-11-04
公开号:CN119474206B
公开日期:2025-10-10
类型:发明专利
摘要
本发明公开了一种兼顾跨分片交易数量且系统负载均衡的分片状态分配方法,其特点是采用多级代价模型和工作负载均衡的方法,实现分片系统高效的状态分配,该方法根据跨分片交易的不同开销级别优化系统代价模型,在初始化阶段基于历史交易数据构建图,并利用图划分算法生成初始数据状态到分片的映射,调整阶段将数据状态从过载的分片转移到未充分利用的分片上,优化总体资源的利用。本发明与现有技术相比具有高效的状态分配,有效减少跨分片交易带来的开销,同时保持负载平衡,具有较低的时间复杂度,大大提升了系统性能和资源利用率,满足各种场景的应用需要,具有良好的运用前景。
技术关键词
贪心算法
分片系统
划分算法
节点
调度算法
阶段
邻居
理论
复杂度
数据
资源
连线
负荷
场景
动态