文献类型：期刊文献

中文题名：基于概率的实时任务调度分析

英文题名：Probability-based Schedulability Analysis for Real-time Systems

作者：吴炜炜[1];张有仁[1]

机构：[1]华东理工大学计算机科学与工程系,上海200237

年份：2006

卷号：32

期号：2

起止页码：56

中文期刊名：计算机工程

外文期刊名：Computer Engineering

收录：CSTPCD;;Scopus;北大核心:【北大核心2004】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金资助项目(60373074)"面向中小型软件企业的敏捷过程模型和支撑平台的研究"

语种：中文

中文关键词：实时系统;实时任务调度;概率密度;数据挖掘

外文关键词：Rcal-time systems; Real-time task scheduling; Probability; Data mining

摘要：在某些软实时系统中,为了降低系统成本,允许系统过载,并且允许过载时少量任务能错失时限;对于这样的系统,常常能设法获得其任务的执行时间所服从的概率分布。针对这样的系统,提出了基于概率的可调度分析方法,对系统的性能作出概率上的估计,在概率意义上预测系统的可行性;并提出以数据挖掘技术估算任务执行时间的分类方法,这对预测系统的性能和提高系统利用率有重要的意义。
In some soft real-time systems, tasks can miss their deadlines especially when the systems are overloaded, and the probability of execution time of tasks can be known. This paper provides a method of schedulability analysis based on probability for such systems, and describes how to predict the performance and estimates the execution time of tasks by data-mining, which will be contributive to the improvement of the utility of the systems.