-
题名一种基于QoS的事务工作流并发调度算法
被引量：1
- 1
-
-
作者
任怡
吴泉源
戴华东
吴庆波
-
机构
国防科学技术大学计算机学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2007年第4期621-628,共8页
-
基金
国家自然科学基金(No.60603063)
国家863高技术研究发展计划基金(No.2004AA1Z2240)
-
文摘
并发冲突引起的连锁夭折会降低系统性能,提出了一种基于QoS的事务工作流调度算法,该算法适应异构环境需求,支持基于QoS的延迟调度优化策略和SAFE集合扩充优化策略,可根据QoS参数调整相应的调度决策,在保证分布异构环境中复杂事务工作流并发正确性的同时减少连锁夭折.证明了算法不会引起循环等待和饿死现象,可保证调度的可串行性和可恢复性,性能模拟表明该算法适用于长期运行的事务工作流的并发调度,可有效减少连锁夭折,从而减少由此带来的性能损失.
-
关键词
事务工作流
并发控制和恢复
调度算法
QOS
连锁夭折
-
Keywords
transactional workflow
concurrency control and recovery
schednling algorithm
QoS
cascading abort
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
