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

• 作者: 刘智珺 李腊元
• 来源期刊: 微电子学与计算机
• 关键词: 图着色 事务 事务模型 二分图 调度算法
• 年，卷（期）: 2012,（4）
• 页码范围: 97-100
• 分类号: TP391
• 语种: 中文

摘要

将处理对象抽象转换为事务,对于事务的调度问题提出了基于图着色思想的算法.将事务以及之间的联系建立事务调度模型,同时等价地转化为图着色问题,通过对图中的顶点着色来实现具有冲突的事务的调度.与一般图着色处理方式不同的是,本算法思想采用了对节点进行着色的思想来实现事务调度.基于图着色的算法的设计与实现使多事务多冲突问题得到解决、并且最大程度满足事务执行所需各元素的特殊要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘智珺	武汉生物工程学院计算机与信息工程系	16	53	4.0	7.0