基于随机模型的软实时系统的任务期望可调度性-控制理论与应用.pdfVIP

29 1 Vol. 29 No. 1 2012 1 Control Theory Applications Jan. 2012 :2012 , (1. , 530004; 2. , 77004) : ,. t, , . , , . ,69%(), . . : ; ; ; ; : TP273 : A Expected schedulability based on stochastic model for tasks in soft real-time system WANG Gao-cai , LI Wei (1. School of Computer and Electronic Information, Guangxi University, Nanning Guangxi 530004, China; 2. Department of Computer Science, Texas Southern University, Houston TX 77004, USA) Abstract: 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. Key words: soft real-time system; stochastic model; expected schedulability; work