基于随机模型的软实实时时系统的任务期望可调调度度性  

Expected schedulability based on stochastic model for tasks in soft real-time system

作　　者：王高才[1] 李伟 

机构地区：[1]广西大学计算机与电子信息学院,广西南宁530004 [2]德州南方大学计算机科学系,美国休斯顿770004

出　　处：《控制理论与应用》2012年第1期130-134,共5页Control Theory & Applications

基　　金：国家自然科学基金资助项目(61063045,60763013);国家重点基础研究发展规划(973)资助项目(2009CB320504);广西自然科学基金资助项目(2010GXNSFC013013);广西科技攻关项目资助项目(桂科攻1114006-1A)

摘　　要：本文基于随机模型研究了软实时系统中任务的可调度性特征,提出了期望可调度性的概念.期望可调度性是与实时任务到达时间t相关的,因此,提出的方法能研究任务子集在任意给定时间间隔的可调度性特征.本文给出了期望可调度性的条件,如果任务的持续时间满足该条件,则实时任务具有期望可调度性.基于理论结果的数值分析与模拟结果是一致的,这表明当软实时系统的负载率小于69%(某些确定性模型提供的)时,实时任务总是期望可调度的.这一结果也表明基于随机模型的期望可调度性方法能为软实时系统的任务可调度性分析提供一个更大的阈值和更好的适应性.By studying the characteristics of the taskschedulability of stochastic tasks in a soft realtime 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 subset of tasks in any given timeinterval. 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 realtime 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 realtime systems.

关 键 词：软实时系统:随机模型:期望可调度性 负载函数 服务函数 

分 类 号：TP316.2[自动化与计算机技术—计算机软件与理论]