论文部分内容阅读
随着互联网技术的不断发展,基于网络的视频和多媒体服务业务突飞猛进,视频服务将成为互联网的核心应用。视频服务系统需要大量的计算资源来提供高并发、高质量的实时网络数据流,通用处理器已经难于满足视频服务系统对计算能力的要求。多核网络处理器不但有极强的计算能力,还集成了多种网络处理加速技术,已经成为构建高性能网络应用平台的首选方案。由于视频数据流具有实时性、波动性、突发性等特点,如何充分发挥多核网络处理器的技术优势,以保证视频数据流平稳传输、降低数据流传输时的流量波动,将是影响未来互联网发展方向的关键问题之一针对上述问题,本文提出了基于多核网络处理器的实时网络数据流调度模型,即从核间任务调度、多核拓扑结构和多处理器间资源协作等三个层次展开讨论,并对每个层次的调度技术进行深入的研究。本文的主要工作和贡献为：(1)提出多核处理器上多层次实时网络数据流调度框架,该框架整合了核间任务调度、多核拓扑管理、多处理器间资源协作三个层次的算法与模型,从不同粒度优化实时网络数据流调度,充分发挥多核处理器的处理能力和并行特性；(2)提出一种变周期实时和非实时协同混合处理的实时网络数据流调度模型,将变周期数据流实时和非实时处理转化为多核处理器混合任务调度问题。该模型在保证数据流实时调度的前提下,提高了系统的吞吐量和并发量；(3)提出解决变周期混合任务调度问题的EDF-segment算法,该算法采用动态规划策略对多核处理器上的实时任务进行在线调整,消除了实时任务调度出现的时间碎片,提高了多核处理器混合任务调度的效率,解决了面向多核处理器的资源利用率和数据流调度实时性的多目标优化问题；(4)提出基于实时网络数据流调度波动保障模型的混合多核拓扑构造方法,确定了实时网络数据流调度模型数据层面的串行流水线混合多核结构,并基于该结构实现了高并发实时网络数据流的平滑传输；(5)提出基于资源实时协作和负载实时迁移策略的多处理器实时网络数据流调度模型,在资源实时协作和负载实时迁移策略中引入了实时预测机制,解决了由于数据流码率抖动造成的系统资源失衡和任务处理延迟问题,充分发挥了实时网络数据流调度模型的实时数据处理能力。