基于图着色的事务调度算法

摘要

本发明公开了一种基于图着色的事务调度算法，其特征在于：按照图中边的设定关系，将出现冲突的节点使用不同的颜色标记出来；设定预计给节点着色的总数目，使用不同颜色进行标记，即对于出现冲突的节点，每一个点对应一种不同的颜色；以颜色代表冲突节点；为建立的事务模型得到的无向图进行着色。本发明的有益效果是：提出了基于图论的事务调度算法，通过使用对图中冲突节点着色得到解决冲突事务的调度方案；此算法能自动、快捷地排定优化的事务时间表，极大地方便企事业单位的活动安排。

主权项

一种基于图着色的事务调度算法，其特征在于：按照图中边的设定关系，将出现冲突的节点使用不同的颜色标记出来；设定预计给节点着色的总数目，使用不同颜色进行标记，即对于出现冲突的节点，每一个点对应一种不同的颜色；以颜色代表冲突节点；为建立的事务模型得到的无向图进行着色。本发明的有益效果是：提出了基于图论的事务调度算法，通过使用对图中冲突节点着色得到解决冲突事务的调度方案；此算法能自动、快捷地排定优化的事务时间表，极大地方便企事业单位的活动安排。