| 基于优先级的数据流数据库实时事务调度算法与实现 |
| |
| 引用本文： | 刘正涛,毛宇光. 基于优先级的数据流数据库实时事务调度算法与实现[J]. 小型微型计算机系统, 2006, 27(12): 2212-2217 |
| |
| 作者姓名： | 刘正涛 毛宇光 |
| |
| 作者单位： | 1. 南京航空航天大学,信息科学与技术学院,江苏,南京,210016
2. 南京航空航天大学,信息科学与技术学院,江苏,南京,210016;南京大学,计算机软件新技术国家重点实验室,江苏,南京,210093 |
| |
| 摘 要： | 数据流数据库系统中的持续查询事务存在着依赖及算子共享的复杂关系．提出了基于综合事务空闲时间与价值的优先级调度算法．在算法中充分考虑了有依赖关系与共享算子的实时事务对事务优先级的影响．利用有关联的双链表给出了算法的实现，包括事务的接收策略与事务完成／夭折算法的实现．最后在GStream系统中，从累积实现价值率和差分截止期2个方面实验了算法的性能，实验表明LSV算法相对于RR算法、LSF算法、HVF算法都有很大的改进．
|
| 关 键 词： | 数据流数据库 实时事务 调度策略 空闲时间 价值 |
| 文章编号： | 1000-1220（2006）12-2212-06 |
| 收稿时间： | 2005-09-15 |
| 修稿时间： | 2005-09-152006-05-13 |
A Scheduling Algorithm Based on Priority and its Implementation for Real-Time Transactions of Data Stream Database |
| |
| LIU Zheng-tao,MAO Yu-guang. A Scheduling Algorithm Based on Priority and its Implementation for Real-Time Transactions of Data Stream Database[J]. Mini-micro Systems, 2006, 27(12): 2212-2217 |
| |
| Authors: | LIU Zheng-tao MAO Yu-guang |
| |
| Affiliation: | 1.College of Information Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 210016,China; 2.State Key Laboratory for Novel Software Technology at Nanjing University, Nanjing 210093,China |
| |
| Abstract: | |
| |
| Keywords: | data stream database real-time transaction scheduling policy slack time value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
