分层流媒体多播传输策略研究.pptVIP

分层流媒体多播传输策略研究Research on Layered Streaming Multicast Strategy 报告人：肖鑫 2007.9.11 提纲 背景介绍 相关研究 研究目标及关键问题 目前已有研究成果 后续进度安排 背景介绍 计算设备和网络的多样性发展趋势 背景介绍 计算设备性能提高?“随时随地”应用流媒体成为可能 各种网络性能的差异?单一质量的流媒体难以满足需求 网络的异构性（Heterogeneity）成为网络流媒体应用的阻碍！ 背景介绍 措施一：单纯提高流媒体数据压缩率 可改进的空间有限 措施二：自适应传输策略 多版本流媒体，e.g.“宽带”、“窄带”视频 静态；自适应能力弱 分层流媒体 动态；适用于异构网络 基本思想：流媒体数据的分层编码和传输 背景介绍 分层流媒体传输研究：IP多播环境 vs ALM环境 IP多播和ALM下分层流媒体传输对比 分层传输目标： 带宽允许范围内，获得尽可能高的服务质量（QoS）、尽可能大的吞吐率 提纲 背景介绍 相关研究 研究目标及关键问题 目前已有研究成果 后续进度安排 IP多播环境下的分层传输研究 IP多播环境下的分层传输研究 Berkeley的RLM 接收端周期性试探加入更高视频层的多播地址 Institute EURECOM的PLM 使用Packet Pair检测可用带宽 一旦带宽小于订阅视频的比特率，则减少订阅层数 当带宽在一段时间内（比如1秒）都比订阅视频的比特率高时，才增加订阅的视频层 MSRA的SARLM 接收端来决定订阅策略 服务器端动态调整各层比特率 但难以满足所有用户的需求 IP多播在Internet上未广泛部署！ ALM环境下的流媒体传输研究 UIUC: RandPeer (infoCom’06) Cornell Univ.: SwapLinks (infoCom’06) MS Cambridge: SCAMP (Trans. on Computers’03) Cornell Univ.: Chunkspread (IPTPS’06) Stony Brook Univ.: Chainsaw (infoCom’05) Chinese Univ. of HK: DONet (infoCom’05) Univ. of Oregon Univ. of SC: PALS (MMCN’05) MSRA: LION (Globecom’06) ALM环境下的流媒体传输研究 研究现状及分析 拓扑构建 （Overlay Topology Construction） RandPeer、SwapLinks、SCAMP、Chunkspread…… 分类：tree-based vs. unstructured random selection vs. QoS-based 数据调度 （Data Scheduling） Chainsaw、DONet、PALS、LION…… 分类：single-rate streaming vs. layered streaming empirical method vs. optimization problem-based ALM环境下的流媒体传输研究 需要探索的问题 拓扑构建 （ Overlay Topology Construction ） 如何适合于分层流媒体需求 一个连接，多层数据 随机选择与基于QoS选择的权衡 性能、构建速度、负载平衡 QoS力度的控制 贪婪型：总是选择能为自己带来好的QoS的邻居 贡献型：也会选择自己能带去好的QoS的邻居 数据调度（Data Scheduling） 如何适合于分层流媒体需求 与拓扑构建关系密切，建立连接时即需考虑能获得的数据层数 基于经验与基于优化问题 性能；分布式启发算法 提纲 背景介绍 相关研究 研究目标及关键问题 目前已有研究成果 后续进度安排 研究目标及关键问题 ALM环境下分层视频传输的目标： 使每个节点在带宽允许范围内都获得尽可能大的吞吐率 需要解决的关键问题 构建适用于ALM环境下分层视频传输的拓扑结构 确定分层视频的数据调度方法 考虑到分层视频高层对低层的依赖，必须使各层视频传输都具有一定的稳定性 多节点同时加入的一致性问题 提纲 背景介绍 相关研究 研究目标及关键问题 目前已有研究成果 后续进度安排 已有研究成果综述 主要是拓扑构建方面的工作 选择邻居节点时 将已有节点的QoS（带宽、吞吐率）和其能提供的视频层数看作一个整体考虑 在保证新节点获得满意QoS的同时，也改善已有节点的性能 结果： 提高了系统的性能 加入时间和恢复时间短 基本定义 将覆盖网拓扑抽象成一个图，用(V,E)表示 假定： V中任