浅谈基于浸润原理的事务安排算法

• 作者: 何建强
• 来源期刊: 广西科学院学报
• 学科: 工学
• 关键词: 事务安排 浸润原理 近似解
• 年，卷（期）: 2003,（4）
• 页码范围: 162-164
• 页数: 3页
• 分类号: TP301.6
• 字数: 885字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-7378.2003.04.005

摘要

针对单个安排事务避免冲突的传统方法,提出一种基于浸润原理的事物安排算法.该算法采用漫布式将各个事务分摊到各个位置,根据条件计算权值,并有意造成冲突,从而发现冲突位置,最后从最不可能冲突的位置入手,逐步完成安排过程.该方法事务安排的复杂度为O(n2×k×x),大大减少事务安排所需的时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何建强	广西民族学院数学与计算机科学系	6	8	1.0	2.0