基于优先级的数据流数据库实时事务调度算法与实现

• 作者: 刘正涛 毛宇光
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 数据流数据库 实时事务 调度策略 空闲时间 价值
• 年，卷（期）: 2006,（12）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 2212-2217
• 页数: 6页
• 分类号: TP311
• 字数: 7495字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-1220.2006.12.007

摘要

数据流数据库系统中的持续查询事务存在着依赖及算子共享的复杂关系.提出了基于综合事务空闲时间与价值的优先级调度算法.在算法中充分考虑了有依赖关系与共享算子的实时事务对事务优先级的影响.利用有关联的双链表给出了算法的实现,包括事务的接收策略与事务完成/夭折算法的实现.最后在GStream系统中,从累积实现价值率和差分截止期2个方面实验了算法的性能,实验表明LSV算法相对于RR算法、LSF算法、HVF算法都有很大的改进.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛宇光	南京航空航天大学信息科学与技术学院	63	414	10.0	17.0
5	刘正涛	南京航空航天大学信息科学与技术学院	12	153	6.0	12.0