| 模糊数据流实时任务调度算法 |
| |
| 引用本文： | 刘正涛,毛宇光,任凯. 模糊数据流实时任务调度算法[J]. 计算机工程与应用, 2007, 43(19): 180-184 |
| |
| 作者姓名： | 刘正涛 毛宇光 任凯 |
| |
| 作者单位： | 三江学院,计算机科学与技术系,南京,210012;南京航空航天大学,信息科学与技术学院,南京,210016;南京大学,计算机软件新技术国家重点实验室,南京,210093;南京航空航天大学,信息科学与技术学院,南京,210016 |
| |
| 摘 要： | 针对数据流系统中实时查询任务的特点，提出了基于模糊综合评判的动态优先级调度算法。用语言模糊集描述任务的不确定性因素和不同的优先等级，利用最大隶属度原理确定任务的优先等级。算法充分考虑了任务的持续周期性、任务之间存在依赖关系与共享滑动窗口的特点对任务优先级的影响。从累积实现价值率、差分截止期保证率和CPU切换频率3个方面测试了算法的性能，实验表明所提出算法相对于HVF算法、LSF算法、模糊动态抢占调度算法都有很大的改进。
|
| 关 键 词： | 数据流 实时任务 模糊综合评判 调度策略 空闲时间 |
| 文章编号： | 1002-8331（2007）19-0180-05 |
| 修稿时间： | 2006-12-01 |
Fuzzy data stream real-time task scheduling algorithms |
| |
| LIU Zheng-tao,MAO Yu-guang,REN Kai. Fuzzy data stream real-time task scheduling algorithms[J]. Computer Engineering and Applications, 2007, 43(19): 180-184 |
| |
| Authors: | LIU Zheng-tao MAO Yu-guang REN Kai |
| |
| Affiliation: | 1.Department of Computer Science and Technology，Sanjiang University，Nanjing 210012，China 2.College of Information Science and Technology，Nanjing University of Aeronautics and Astronautics，Nanjing 210016，China 3.State Key Laboratory for Novel Software Technology，Nanjing University，Nanjing 210093，China |
| |
| Abstract: | Aiming at the real-time task characteristics of the data stream system,a dynamic priority scheduling algorithm based on fuzzy comprehensive evaluation is presented.Making use of linguistic fuzzy sets for describing uncertain factors and different priority levels,the principle of maximum membership function for determining the task priority level.Most of the task of data stream is continuous and period.There are depending relations and shared sliding windows among the tasks.The influence of these characteristics is sufficiently considered.Based on hit value ratio,differentiated guarantee ratio and CPU switching frequency,an experiment which testes the LSV performance is completed.The experimental results show that the algorithm can improve the performance compared to the classical HVF,LSF and fuzzy dynamic pre-emptive scheduling algorithms. |
| |
| Keywords: | data stream real-time task fuzzy comprehensive evaluation scheduling policy least slack time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
