基于分组可调度性的实时QoS保证性能评价

文中运用随机网络演算中统计流量包络和统计服务曲线表征网络中实时分组到达和服务的随机变化,提出概率可调度性的新概念,刻画某些弹性实时应用对QoS延时要求,通过研究某一时间间隔到达网络系统的累积分组的最坏情况延时,测试其是否满足相应的概率可调度性条件来实现实时QoS保证性能评价.概率可调度性是与实时分组到达时间相关的,因此,提出的方法能实现实时QoS保证下的瞬时特性研究以及研究某一时间间隔累积到达分组的概率可调度性.文中研究了FIFO网络系统中指数分布和一般分布服务时间下的分组概率可调度性特征,基于理论结论的数值结果和基于模型的模拟结果是一致的.同时,数值和模拟结果表明概率可调度性在实时分组的QoS保证性能评价中具有较好的适应性.     

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

本文基于随机模型研究了软实时系统中任务的可调度性特征,提出了期望可调度性的概念. 期望可调度性是与实时任务到达时间t相关的, 因此, 提出的方法能研究任务子集在任意给定时间间隔的可调度性特征. 本文给出了期望可调度性的条件, 如果任务的持续时间满足该条件, 则实时任务具有期望可调度性. 基于理论结果的数值分析与模拟结果是一致的,这表明当软实时系统的负载率小于69%(某些确定性模型提供的)时, 实时任务总是期望可 调度的. 这一结果也表明基于随机模型的期望可调度性方法能为软实时系统的任务可调度性分析提供一个更大的阈值和更好的适应性.