Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (19): 180-184.

• 数据库与信息处理 • Previous Articles     Next Articles

Fuzzy data stream real-time task scheduling algorithms

LIU Zheng-tao1,MAO Yu-guang2,3,REN Kai2   

  1. 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
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-01 Published:2007-07-01
  • Contact: LIU Zheng-tao

模糊数据流实时任务调度算法

刘正涛1,毛宇光2,3,任 凯2   

  1. 1.三江学院 计算机科学与技术系,南京 210012
    2.南京航空航天大学 信息科学与技术学院,南京 210016
    3.南京大学 计算机软件新技术国家重点实验室,南京 210093
  • 通讯作者: 刘正涛

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.

摘要: 针对数据流系统中实时查询任务的特点,提出了基于模糊综合评判的动态优先级调度算法。用语言模糊集描述任务的不确定性因素和不同的优先等级,利用最大隶属度原理确定任务的优先等级。算法充分考虑了任务的持续周期性、任务之间存在依赖关系与共享滑动窗口的特点对任务优先级的影响。从累积实现价值率、差分截止期保证率和CPU切换频率3个方面测试了算法的性能,实验表明所提出算法相对于HVF算法、LSF算法、模糊动态抢占调度算法都有很大的改进。