%0 Journal Article
%T Expected schedulability based on stochastic model for tasks in soft real-time system
基于随机模型的软实时系统的任务期望可调度性
%A WANG Gao-cai
%A LI Wei
%A
王高才
%A 李伟
%J 控制理论与应用
%D 2012
%I
%X 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.
%K soft real-time system
%K stochastic model
%K expected schedulability
%K workload function
%K service function
软实时系统
%K 随机模型
%K 期望可调度性
%K 负载函数
%K 服务函数
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=399F4AB6A5A1DC87EA2F6B5AEBE0474D&yid=99E9153A83D4CB11&vid=771469D9D58C34FF&iid=CA4FD0336C81A37A&sid=B47A0E731AF43EB2&eid=03A030BB0C519C60&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=0