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

摘要：

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

关键词：事务安排、浸润原理、近似解

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2003-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：162-164