一种具有QOS保障的并行视频服务接入控制算法.pdfVIP

微电子学与计算机 2005年第22卷第9期 一种具有QOS保障的并行视频服务接入控制算法 王雅红1史红周2 (1清华大学继续教育学院远程教育部，北京100084) (2中国科学院计算技术研究所，北京100080) 摘 要:文章提出了一种并行视频服务的连接接入控制CAC(ConnectionsAdmissionControl)算法。用网络分解的 方法分析了系统存储和传输节点上视频数据传输延时，并通过对RIP 连接进行接入控制，在网络出现拥塞的情况 下，能够保障已连接用户的视频服务质量。 关键词:服务质量(QoS)，并行视频服务器，接入控制C((AC) 中图法分类号:TP393 文献标识码:A 文章编号:1000-7180(2005)09-064-04 AdmissionControlonParallelVideoServerswithQoSGuarantee WANGY-hong，SHIHong-zhou2 (1SchoolofContinuingEducation,TsinghuaUniversity,Benjing100084) (2InstituteofComputingTechnology,ChineseAcademyofSciences,Beijing100080) Abstract:WepresentaCAC(ConnectionsAdmissionControl)algorithmonparallelvideoserversinthispaper.Using networkdecompositionmethodthealgorithmanalyzesthetransmissiontimedelayonthestoragenodesanddelivery nodesinthesystem.Theadmissioncontrolhandlestheconnection ofRTPsessionsinthealgorithm.ItcanimproveQoS forconnectionsthathavesetupwhencongestionoccursinnetworks. Keywords:QualityofService(QoS),Parallelvideoservers,ConnectionsAdmissionControl(CAC) 1 引言 2 视频服务系统的数据延时分析 采用并行视频服务器是为大量用户提供视频 2.1 系统中的RTP会话 点播服务的一种重要方式。在视音频等实时媒体流 假定系统中每个视频节 目在每个存储节点上 的网络传输过程中，一般都采用RTP (RealTime 均匀分段存储。当用户请求到达时，系统接收请求， TransportProtocol)协议3[]。本文针对并行视频服务 按周期从存储节点读取数据并通过传输节点发送 器，讨论基于CAC对RTP会话进行接人控制的算 到用户端，这是一个RTP数据会话，如图1所示。图 法，为用户在网络拥塞情况下提供QoS保障。 1中RTP会话数据块 1自存储节点1读出并被发 目前提供VoD(VideosonDemand)的并行视频 送，经过一定时间间隔后，数据块2被从存储节点2 服务器主要采用两种系统架构:共享内存多处理器 中读出并发送，然后依次是数据块3，一个循环结 和分布式内存多处理器[M。基于分布式内存架构的 束，系统重新从存储节点1开始读取并发送数据。 并行视频服务器使用比较普遍，其中的控制节点功 所有数据都通过传输节点2发送到用户端。系统在 能主要包括数据读取调度和用户请求接人控制两 存储节点上可采用文献中的无冲突调度法2[1，所不 部分。这类系统在实际运行过程中，存储节点的带 同的是对新请求进行接人控制时，系统只需考虑存 宽通过适当的调度可以比较稳定地达到最大值，而 储节点的空闲时隙，不需要考虑传输节点的时隙。 传输节点的带宽却可能由于其它数据服务的影响 而随时间变化。如果不考虑传输节点带宽随时间变