基于窗口限制的动态适应性实时调度算法研究

实时技术在下一代网络、多媒体、嵌入式系统等新兴领域的应用为实时理论的研究提出了新课题。可预测性及动态适应性是新兴领域实时系统的重要特征，在环境资源限制及实时性要求发生变化的情况下，调度算法应能够在合理的范围内对系统实时性能进行准确的调整。本项目将首先采用形式化方法定义适合新兴领域实时性需求的窗口限制，在此基础上探索窗口限制之间的计算关系，形成实时限制比较法和限制转换法；然后，结合可调度性分析，在实时限制比较法和转换法基础上设计动态适应性调度模型；最后以调度模型为基础，结合具体应用环境设计能够动态适应环境资源限制的调度算法。本项目采用形式化方法表述和分析问题，有利于提高当前实时理论研究水平和实时技术的应用水平；研究成果将为新兴领域实时性能等级划分提供依据，为构建有保障的、动态可预测的实时系统提供支持。