一种基于细粒度状态迁移的多级协同重配置方法、电子设备及存储介质

一种基于细粒度状态迁移的多级协同重配置方法、电子设备及存储介质，属于流计算平台设计技术领域。为避免不必要的重配置开销，本发明包括基于流计算平台内置重配置机制，结合边缘计算环境的特性和重配置过程中分区、调度和弹性三个层面的开销，构建多级协同重配置优化问题的形式化模型；基于构建的多级协同重配置优化问题的形式化模型，构建针对细粒度状态迁移的粒度调整方法，将多级协同重配置优化问题中的最佳迁移状态粒度的选择进行单独求解；设计基于二阶启发式算法的多级协同重配置方法，获得综合分区、调度和弹性三个层面的多级协同重配置解决方案在多项式时间内得到近似最优解。本发明可有效减少重配置发生次数，避免不必要的重配置开销。