对等网络流媒体组播模型和算法优化研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:cyddvd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的流媒体技术是基于客户端/服务器模式的,随着网络用户数量的快速增长,开始出现很多问题,特别是大量用户同时在线的时候,服务器性能会直线下降,无法满足用户视频播放需求。P2P网络模型作为互联网上的新兴应用,在利用率、扩展性、容错等方面具有巨大潜力,可以充分挖掘互联网上各类客户机资源。以P2P流媒体为研究对象,从其系统架构着手,进一步分析和研究了组播树内、组播树间优化算法以及组播树构建模型。提出了一种层次化的P2P流媒体系统架构模型(HPSS)来支持高视频播放带宽,该系统采用多级聚类的网络拓扑结构,根据节点的延迟和带宽,采取相应的聚类策略,所有节点被聚类到带宽均衡的聚类中,以此来获得流媒体速率的最大化。还为节点的加入、离开和聚类的重新平衡设计了算法,保证HPSS提供持续稳定的高播放带宽视频服务。仿真结果表明,HPSS充分利用节点的带宽,可获得与理想流媒体速率上限接近的速率。该模型通过对层次结构的有效维护来最大化系统的流媒体速率,解决了P2P流媒体中支持高视频播放带宽的问题。提出了一种基于优先权的层次化应用层组播模型(PH-ALM),该模型综合考虑了带宽和时延因素,引入优先权的概念。在保持原有的层次化ALM模型的基础上根据优先权度量构造局部ALM树。优先权具有明确的数学定义和计算方法,充分考虑局部带宽和节点间的传播时延,以优先权为标准构建的局部ALM树具有局部最优性。同时,该模型为节点的加入、离开和位置调整设计了高效的算法,使ALM树定期调整结构,实现数据转发的负载均衡,以适应传输节点网络带宽异构情形,增加构造ALM树的灵活性。仿真实验结果证明该模型能够很好地适用于节点能力差异较大的网络,系统维护开销较小,簇内ALM树结构优化仅限于局部,保证了系统的稳定性。提出了一种基于历史信息重用的覆盖图问优化算法(HIR),该算法是在覆盖图内优化的基础上进行覆盖图问优化。让每个节点保持多个树内连接表和树间连接表,表的内容是对该节点参与的树内和树间最优路径的历史信息的统计。在最优路径的探测方面,该算法对原有的逆向探测RT算法进行了改进,在节点的邻居选择上克服了RT算法的随意性,通过记录节点被选做最佳路径节点的总次数SUM,选择SUM最大的节点作为邻居节点,大大提高了最佳路径选择的命中率,使覆盖图间优化进行得更彻底。实验结果显示,HIR较大地提高了覆盖图间优化的效率,提高了系统资源利用率,提升了系统性能。提出了一种基于服务窗口的动态树算法,该算法引入服务窗口的概念,系统为每个在线播放的视频流建立一个服务窗口,窗口大小由能直接从其接收视频对象节点的多少确定。并根据服务窗口在一定时间内的历史状态,对其进行变化调整,同时为处于不同层次的节点的加入、退出和调整设定了不同的策略,以进行负载均衡并保证系统的鲁棒性。仿真结果表明,模型能够很好地在不同播放流之间均衡分配。重视高带宽需求的同时,引入预留机制,具有较高的带宽利用率。分别对上述方法进行仿真实验,从实验的角度来分析各种方法优劣,与已有传统方案进行性能参数的对比。仿真结果表明,在链路带宽利用率、端到端的平均延迟、组播树的失效恢复、转发数据负载均衡度以及组播树的稳定度等方面都有一定的改善。在传输节点网络带宽能力异构情况下,所提出的结构和算法具有有效性,能较好地在不同视频播放流之间均衡分配服务器带宽资源。为用户节点提供高效优质的服务,有效提升了网络带宽资源利用率。
其他文献
基于某660MW超超临界机组除氧器配置方案,对内置式除氧器的结构特点、性能和技术经济性等方面进行简要介绍。
护理纠纷是护患双方对医疗护理后果在认识上意见不同所产生的争议或争执。随着医疗体制改革的不断深化,医疗行业成为高风险行业,儿科风险更大了。因此,在儿科护理中应建立一
夏季是高温潮湿季节,此时对蓝狐、白狐正处于妊娠期或产仔哺乳期,公狐也处在体情恢复。因公狐经过配种,母狐经过妊娠和产仔哺乳,体内营养消耗大,体况普遍下降,体形消瘦,食欲减退,易造
网页配色很重要,网页的颜色搭配是否合理将会直接影响到访问者的情绪。好的色彩搭配会给访问者带来强烈的视觉冲击力,不恰当的色彩搭配则会让访问者浮躁不安。本文结合实际应
<正>多元化是目前全球范围内文化发展的一个重要特点和趋势,对我国高等教育带来了不小的影响,大学校园中呈现着中外学生同校,多元文化交融,意识形态各异,价值标准多样的现象
微课是在新课程改革不断深入的背景下被有效应用于初中语文课堂教学活动当中的,对于吸引学生注意力,激发学生语文知识学习积极性具有重要意义。因此,新时期,初中语文教师在实