基于时间复杂度优化的分布式互斥请求集生成算法

• 作者: 战俊伟 李美安 申二威 裴喜春
• 来源期刊: 科技与创新
• 关键词: 分布式 互斥 请求集 最大松弛度
• 年，卷（期）: 2010,（27）
• 页码范围: 205-207
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.27.083

摘要

基于LUK算法和LI的一步逼近算法的优缺点,本文提出了一种时间优化的分布式互斥最优长度请求集生成算法.该算法通过牺牲一定时间复杂度和增设最大松弛度的变量来限制将要纳入请求集的节点的方式,使算法生成的请求集长度保持为,但算法的时间度有很大的降低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	申二威	内蒙古呼和浩特内蒙古农业大学计算机学院	2	5	1.0	2.0
2	李美安	内蒙古呼和浩特内蒙古农业大学计算机学院	2	5	1.0	2.0
3	裴喜春	内蒙古呼和浩特内蒙古农业大学计算机学院	2	5	1.0	2.0
4	战俊伟	内蒙古呼和浩特内蒙古农业大学计算机学院	1	0	0.0	0.0