申请/专利权人：中国科学院软件研究所

申请日：2023-08-04

公开（公告）日：2024-03-22

公开（公告）号：CN117009057B

主分类号：G06F9/48

分类号：G06F9/48;G06N3/006

优先权：

专利状态码：有效-授权

法律状态：2024.03.22#授权;2023.11.24#实质审查的生效;2023.11.07#公开

摘要：本发明公开了一种基于动态价值的并发事务调度方法，其步骤包括：1估算每个事务的当前的动态价值F，所述动态价值F包括完成时间动态价值W1、资源利用率动态价值W2和能耗动态价值W3；2根据各事务的当前的动态价值F，确定各事务的执行顺序；其中每个粒子的位置都表示一组候选的并发事务组合，利用粒子群算法确定各事务的执行顺序；3根据事务的执行顺序进行事务调度，并在每个事务执行完成后更新未执行事务的当前的动态价值F。本发明充分考虑了任务动态价值的相关特征参数并分析事务未来的价值趋势，通过矩阵模拟事务并发调度的序列，确定事务的全局最优调度顺序，更好地适应数据库的并发访问，确保了资源分配及负载均衡。

主权项：1.一种基于动态价值的并发事务调度方法，其步骤包括：1估算每个事务的当前的动态价值F，所述动态价值F包括完成时间动态价值W1、资源利用率动态价值W2和能耗动态价值W3；2根据各事务的当前的动态价值F，确定各事务的执行顺序；其中每个粒子的位置表示一组候选的并发事务组合，利用粒子群算法确定各事务的执行顺序，其方法为：21初始化粒子群，随机生成每一粒子的初始位置和速度；Xij表示第i个粒子在第j个维度上的位置，vij表示第i个粒子在第j个维度上的速度；粒子群包括N个粒子；22将事务的当前的动态价值F作为粒子群算法的优化目标，将事务随时间t而不断变化的预估完成时间、资源利用率及能耗确定适应度函数；23第k轮迭代时，保存t时刻每个粒子的最优解和粒子群的群体最优解，并根据第k轮迭代结果得到一最优调度序列；以及根据事务的预估完成时间、资源利用率和能耗，通过线性插值法求解适应度函数从事务的初始时刻至事务的预估完成时刻T的事务价值序列，预测事务在全局范围内未来价值趋势Fst；设置矩阵At，用于维护由粒子群算法所得到的并发事务所组成的并发事务调度序列，用0、1分别表示并发事务的调度选择，其中如果第i个事务为并发时间内的最优价值事务则其在矩阵At中对应的元素取值为1，否则为0，所有1组成的序列代表周期内的最优调度序列；通过粒子群迭代不断的优化矩阵At，使得整个并发调度过程事务总体价值全局最优；对每个事务执行的次数进行缓存，在时间片内的约束内，每一事务的执行次数不超过最大阈值K；FAtt代表在t时刻的事务总体价值，在时间T内，通过全局最大化获得不同事务组合序列最优的价值，得到第k轮迭代的全局最优调度序列；24第k+1轮迭代时，根据前k轮迭代的计算结果得到每一粒子的粒子历史最优解和粒子群历史最优解；并更新t+1时刻每个粒子的位置和速度；25当达到设定条件时停止迭代，输出全局最优调度序列作为各事务的执行顺序；3根据事务的执行顺序进行事务调度，并在每个事务执行完成后更新未执行事务的当前的动态价值F。

全文数据：

权利要求：

百度查询： 中国科学院软件研究所 一种基于动态价值的并发事务调度方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD