一种基于QoS的事务工作流并发调度算法

• 作者: 任怡 吴庆波 吴泉源 戴华东
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 事务工作流 并发控制和恢复 调度算法 QoS 连锁夭折
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 621-628
• 页数: 8页
• 分类号: TP311
• 字数: 9195字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2007.04.005

摘要

并发冲突引起的连锁夭折会降低系统性能,提出了一种基于QoS的事务工作流调度算法,该算法适应异构环境需求,支持基于QoS的延迟调度优化策略和SAFE集合扩充优化策略,可根据QoS参数调整相应的调度决策,在保证分布异构环境中复杂事务工作流并发正确性的同时减少连锁夭折.证明了算法不会引起循环等待和饿死现象,可保证调度的可串行性和可恢复性,性能模拟表明该算法适用于长期运行的事务工作流的并发调度,可有效减少连锁夭折,从而减少由此带来的性能损失.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴华东	国防科学技术大学计算机学院	28	245	8.0	15.0
2	吴泉源	国防科学技术大学计算机学院	85	1515	24.0	36.0
3	吴庆波	国防科学技术大学计算机学院	46	414	10.0	18.0
4	任怡	国防科学技术大学计算机学院	17	146	6.0	12.0