分布式多媒体同步与并行编码技术研究计算机应用技术专业论文.docxVIP

摘要摘要 摘要 摘要 分布式多媒体系统中，采取基于并行处理结构的媒体服务器是解决服务端处理能力 不足的主要方法。与单机媒体服务器相比，基于并行处理结构的媒体服务系统工作流程 复杂，各媒体对象间的时域约束关系难以维护：系统的服务能力与采用的调度算法息息 相关：而服务端采取自适应编码的方式服务时，不适宜的并行编码策略将降低系统的性 能。因此，论文对分布式多媒体系统中的同步约束关系，服务器端的调度算法和服务器 端的并行编码技术进行了分析和研究，并给出了提高服务端处理能力的解决方案。具体 包含以下内容： l、为了完整地描述和分析多媒体系统中的时域约束关系，提出了多媒体同步模型 MHPN(Multimedia Hierarchical Petri Net)。 相比其它模型，MHPN模型简洁、清晰、提供强大的交互控制能力，能够清楚地描 述多媒体系统内部的时域约束关系，及时地捕获用户的交互信息，完整地刻画不同对象 间的同步关系，分析并验证多媒体的同步行为，提供同步运行方案，并且针对不同层次 的同步要求，MHPN可以为其分层建模。 根据分布式多媒体交互系统中服务端和客户端之间的时域约束关系和用户交互需 求，提出了D．MHPN(Distributed MHPN)分布式多媒体同步模型，该模型以MHPN模 型为基础，统一描述分布式多媒体系统中的同步关系和交互行为，提供更加完整地信息 捕获能力和控制能力。 2、基于对分布式多媒体系统中服务器端调度算法的分析，针对并行任务提出了面 向质量自适应方式的调度算法。 在分布式多媒体系统中，当服务端提供质量自适应服务时，单个任务可能需要多个 结点并行处理，采用原来只针对串行任务的服务端调度算法将会降低系统性能。面向质 量自适应服务方式的调度算法针对视频并行处理的特点，以及并行任务和串行任务混合 调度的情况，尽量减少分派给并行任务的结点数目，以降低任务并行执行时各结点间的 通讯费用，提高系统的性能，从而进一步提高了服务端任务的处理能力。 3、根据对分布式多媒体同步模型的分析，针对MPEG．4压缩标准提出了基于不同 粒度的并行策略，给出了服务器端处理能力不足的解决方案。 提出了基于VO的对象自适应调度算法，该算法估算待编码视频对象所需的计算能 力，将其划分为并行子任务或串行子任务，调度时尽量将串行子任务分配到权值低的结 点上。相比之下，该算法不仅能提高并行任务的处理量，合理利用现有结点的计算能力， 还能减少重新调度的次数和所需的额外费用； 为了及时在较短的时间内响应用户的操作，减少调度本身所产生的费用。提出了基 于GOV的滑动调度算法，该算法借助于可变滑动窗口协议的部分思想，考虑用户的交 中国科学院博士学位论文一分布式多媒体同步与并行编码技术研究互行为在一定的时间段内具有一定的连续性，在并行编码时，逐渐增加分配给各结点的 中国科学院博士学位论文一分布式多媒体同步与并行编码技术研究 互行为在一定的时间段内具有一定的连续性，在并行编码时，逐渐增加分配给各结点的 数据量直至窗口上限，当发生用户交互后，分配数量则减至窗口下限，随后再逐步增加。 该算法能及时响应用户交互需求，调度费用相对较小： 针对MPEG一4基于形状编码的特点，提出了启发式的任务划分方法，以宏块作为数 据划分的最小单位，启发式地将需要编码的区域划分为与结点数目相同的多个子区域， 在保证各个结点负载基本均衡的前提下，整个系统所需存储的数据量最小； 论文最后给出了针对MPEG一4第十部分一H．264提出的基于Slice的并行算法。该 算法在Slice的语法层次上进行数据的并行处理，将一帧划分为若干与结点数目相同的 Slice。从而减少了各结点间的依赖关系。在满足用户播放需求的同时，充分挖掘各个结 点的计算能力，各结点间的负载平衡得到保证。 keywords：分布式多媒体系统同步模型Petri Net并行编码MHPN II AbstractIn Abstract In distributed multimedia system，the adoption of media server based on parallel architectures is the major method to deal with the increase of users and improve the QoS． Compared with single processor media server,the media server system is characterized by its complicated technological process and difficulty to maintain the temporal constraint relations