论文部分内容阅读
分布式多媒体系统中,采取基于并行处理结构的媒体服务器是解决服务端处理能力不足的主要方法。与单机媒体服务器相比,基于并行处理结构的媒体服务系统工作流程复杂,各媒体对象间的时域约束关系难以维护;系统的服务能力与采用的调度算法息息相关;而服务端采取自适应编码的方式服务时,不适宜的并行编码策略将降低系统的性能。因此,论文对分布式多媒体系统中的同步约束关系,服务器端的调度算法和服务器端的并行编码技术进行了分析和研究,并给出了提高服务端处理能力的解决方案。具体包含以下内容:1、为了完整地描述和分析多媒体系统中的时域约束关系,提出了多媒体同步模型MHPN(Multimedia Hierarchical Petri Net)。相比其它模型,MHPN模型简洁、清晰、提供强大的交互控制能力,能够清楚地描述多媒体系统内部的时域约束关系,及时地捕获用户的交互信息,完整地刻画不同对象间的同步关系,分析并验证多媒体的同步行为,提供同步运行方案,并且针对不同层次的同步要求,MHPN可以为其分层建模。根据分布式多媒体交互系统中服务端和客户端之间的时域约束关系和用户交互需求,提出了D-MHPN(Distributed MHPN)分布式多媒体同步模型,该模型以MHPN模型为基础,统一描述分布式多媒体系统中的同步关系和交互行为,提供更加完整地信息捕获能力和控制能力。2、基于对分布式多媒体系统中服务器端调度算法的分析,针对并行任务提出了面向质量自适应方式的调度算法。在分布式多媒体系统中,当服务端提供质量自适应服务时,单个任务可能需要多个结点并行处理,采用原来只针对串行任务的服务端调度算法将会降低系统性能。面向质量自适应服务方式的调度算法针对视频并行处理的特点,以及并行任务和串行任务混合调度的情况,尽量减少分派给并行任务的结点数目,以降低任务并行执行时各结点间的通讯费用,提高系统的性能,从而进一步提高了服务端任务的处理能力。3、根据对分布式多媒体同步模型的分析,针对MPEG-4压缩标准提出了基于不同粒度的并行策略,给出了服务器端处理能力不足的解决方案。提出了基于VO的对象自适应调度算法,该算法估算待编码视频对象所需的计算能力,将其划分为并行子任务或串行子任务,调度时尽量将串行子任务分配到权值低的结点上。相比之下,该算法不仅能提高并行任务的处理量,合理利用现有结点的计算能力,还能减少重新调度的次数和所需的额外费用;为了及时在较短的时间内响应用户的操作,减少调度本身所产生的费用。提出了基于GOV的滑动调度算法,该算法借助于可变滑动窗口协议的部分思想,考虑用户的交