| 引用本文: | 王高才,李伟.基于随机模型的软实时系统的任务期望可调度性[J].控制理论与应用,2012,29(1):130~134.[点击复制] |
| WANG Gao-cai,LI Wei.Expected schedulability based on stochastic model for tasks in soft real-time system[J].Control Theory and Technology,2012,29(1):130~134.[点击复制] |
|
| 基于随机模型的软实时系统的任务期望可调度性 |
| Expected schedulability based on stochastic model for tasks in soft real-time system |
| 摘要点击 2218 全文点击 1681 投稿时间：2010-12-21 修订日期：2011-04-11 |
| 查看全文 查看/发表评论 下载PDF阅读器 |
| DOI编号 10.7641/j.issn.1000-8152.2012.1.CCTA101472 |
| 2012,29(1):130-134 |
| 中文关键词 软实时系统 随机模型 期望可调度性 负载函数 服务函数 |
| 英文关键词 soft real-time system stochastic model expected schedulability workload function service function |
| 基金项目 国家自然科学基金资助项目(61063045, 60763013); 国家重点基础研究发展规划(973)资助项目(2009CB320504); 广西自然科学基金资助项目(2010GXNSFC013013); 广西科技攻关项目资助项目(桂科攻1114006–1A). |
|
| 中文摘要 |
| 本文基于随机模型研究了软实时系统中任务的可调度性特征,提出了期望可调度性的概念. 期望可调度性是与实时任务到达时间t相关的, 因此, 提出的方法能研究任务子集在任意给定时间间隔的可调度性特征. 本文给出了期望可调度性的条件, 如果任务的持续时间满足该条件, 则实时任务具有期望可调度性. 基于理论结果的数值分析与模拟结果是一致的,这表明当软实时系统的负载率小于69%(某些确定性模型提供的)时, 实时任务总是期望可
调度的. 这一结果也表明基于随机模型的期望可调度性方法能为软实时系统的任务可调度性分析提供一个更大的阈值和更好的适应性. |
| 英文摘要 |
| By studying the characteristics of the task-schedulability of stochastic tasks in a soft real-time system, we develop the expected schedulability conceptually. The expected schedulability is closely related with the arrival time of a real task; hence the proposed method can be applied to investigate the schedulability of a sub-set of tasks in any given time-interval. The condition for expected schedulability is given. If the duration of a real task satisfies this condition, it is schedulable. Because simulation results show a good agreement with analytical ones, we confirm that the real tasks are always schedulable when the loading factor of the soft real-time system is smaller than 69%(as for some deterministic model). This indicates that the proposed method of expected schedulability based on the stochastic model can provide a large threshold value and a better adaptability for soft real-time systems. |