| 基于概率的实时任务调度分析 |
| |
| 引用本文： | 吴炜炜,张有仁. 基于概率的实时任务调度分析[J]. 计算机工程, 2006, 32(2): 56-58,72 |
| |
| 作者姓名： | 吴炜炜 张有仁 |
| |
| 作者单位： | 华东理工大学计算机科学与工程系,上海,200237;华东理工大学计算机科学与工程系,上海,200237 |
| |
| 摘 要： | 在某些软实时系统中，为了降低系统成本，允许系统过载，并且允许过载时少量任务能错失时限；对于这样的系统，常常能设法获得其任务的执行时间所服从的概率分布。针对这样的系统，提出了基于概率的可调度分析方法，对系统的性能作出概率上的估计，在概率意义上预测系统的可行性；并提出以数据挖掘技术估算任务执行时间的分类方法，这对预测系统的性能和提高系统利用率有重要的意义。
|
| 关 键 词： | 实时系统 实时任务调度 概率密度 数据挖掘 |
| 文章编号： | 1000-3428（2006）02-0056-03 |
| 收稿时间： | 2005-03-25 |
| 修稿时间： | 2005-03-25 |
Probability-based Schedulability Analysis for Real-time Systems |
| |
| WU Weiwei,ZHANG Youren. Probability-based Schedulability Analysis for Real-time Systems[J]. Computer Engineering, 2006, 32(2): 56-58,72 |
| |
| Authors: | WU Weiwei ZHANG Youren |
| |
| Affiliation: | Department of Computer Science and Engineering, East China University of Science and Technology, Shanghai 200237 |
| |
| Abstract: | 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. |
| |
| Keywords: | Rcal-time systems Real-time task scheduling Probability Data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
