基于段流行度的移动流媒体代理服务器缓存算法

提出了一种基于段流行度的移动流媒体代理服务器缓存算法P2CAS2M2(proxy caching algorithm based on segment popularity for mobile streaming media),根据移动流媒体对象段的流行度,实现了代理服务器缓存的接纳和替换,使移动流媒体对象在代理服务器中缓存的数据量和其流行度成正比,并且根据客户平均访问时间动态决定该对象缓存窗口大小。仿真结果表明,对于代理服务器缓存大小的变化,P2CAS2M2比A2LS(adaptive and lazy segmentation algorithm)具有更好的适应性,在缓存空间相同的情况下,能够得到更大的被缓存流媒体对象的平均数,更小的被延迟的初始请求率,降低了启动延时,而字节命中率接近甚至超过A2LS。     

移动网络中基于两级缓存的流媒体调度算法

提出一种适用于移动通信网的两级缓存流媒体系统结构2CMSA（two—level cache mobile streaming architecture），它突破了移动流媒体系统中终端缓存空间小、无线接入网带宽窄的局限；针对2CMSA结构设计了基于两级缓存的移动流媒体调度算法2CMSS（two—level cache based mobile streaming scheduling algorithm），建立数学模型分析了其性能；仿真实验证明，与原有的移动流媒体系统相比，使用2CMSS调度算法能够有效地节省网络传输开销，降低用户启动时延。     

流媒体服务中基于间隔缓存的LARD调度算法

以往对提高流媒体服务器集群服务能力的研究仅局限于请求调度或者缓存策略上,很少考虑到两者之间的相互作用。针对当前流媒体服务中,存储系统的磁盘I／O带宽已成为制约流媒体服务集群服务能力的瓶颈之一,将基于位置感知的LARD调度策略与间隔缓存策略相结合,应用于流媒体服务,有效地提高了流媒体请求的缓存利用率,由此节省了访问存储系统的磁盘I/O带宽,达到提高流媒体服务集群服务能力的目的。实验证明,在高请求到达率的情况下,采用新策略后流媒体服务集群的服务能力得到了提高。     

基于CDN的流媒体动态调度算法

采用指数分段缓存补丁块方案,根据媒体流行度更新缓存窗口大小,实现了流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则.仿真结果表明,该算法比MBP(multicast batched patching)算法和OBP(optimized batch patching)+prefix&patch caching算法具有更好的适应性,在最大缓存空间相同的情况下,能显著减少通过补丁通道传输的补丁数据,从而降低了服务器和骨干网络带宽的使用,同时节省了传输成本.     

流媒体服务系统中一种基于数据预取的缓存策略

具有 VCR 功能的流媒体服务系统由于请求的随机性会影响用户的点播体验,该文结合数据预取机制以及基于分段的缓存策略计算出用户点播延迟的期望,给出一个较优的缓存管理策略,并通过在线计算逼近最优解,同时在缓存已知的情况下,给出相应的数据预取算法,利用缓存和预取两种数据获取方法的相互协作减小客户端点播延迟,提高缓存效率。仿真结果证实了所提算法的有效性。     

流媒体代理缓存技术的研究

随着Internet技术的发展和普遍应用,流媒体技术在Internet上得到了广泛的应用.对流媒体对象的访问,需要高且稳定的传送速率,网络带宽消耗大且持续时间长,容易给其他类型文件的访问带来影响,若用户过多,还会使初始流媒体服务器过载.代理缓存技术可帮助解决上述问题.文中介绍了流媒体代理缓存的特点,流媒体代理缓存的算法,流媒体代理缓存的评价指标和影响流媒体代理缓存效果的因素.     

分离缓存窗口访问机制调度算法研究

窗口访问机制是克服队首阻塞的一种有效策略。本文提出一种新的基于分离缓存思想的窗口调度算法，并与其它三种性能较优的窗口机制调度算法就吞吐率性能及实现复杂度进行了分析和比较，仿真结果验证了新算法在均匀和突发业务下性能均优于其它算法。     

基于指令流混合模式学习的缓存预取算法

近期缓存预取算法的研究热点是使用基于模式识别的预测技术,例如Lookahead,推算访存请求的地址.此类算法一方面很难学习访存行为中的依赖缓存失效,另一方面不能精确控制预取请求发送和写回的时机.为了解决上述问题,本文提出了一种基于分支预测技术和混合模式学习的缓存预取（Instruction Flow Based Hybrid Prediction,IFBHP）算法.使用分支预测技术识别程序未来指令流中的访存指令流,通过多种地址关联模式的学习逐一计算访存指令流中每条指令的地址,写入访存地址队列.使用阈值评估未来指令流进入处理器主流水线的时刻,精确控制指令流所对应的预取请求的发送和写回.实验表明,本文算法相比STeMS(Spatio-Temporal Memory Streaming)算法、ISB++(Irregular Stream Buffer++)算法、SANGAM算法、IPCP(Instruction Pointer Classifier based spatial Prefetching)算法一级数据的读操作缓存失效次数分别平均减少31.58%,28.85%,17.85%,11....     

基于分类的预取感知缓存分区机制

在多核处理器中,硬件预取技术是解决存储墙问题的主要技术之一,是对高速缓冲寄存器的优化.但是现有的预取技术大多只考虑内存密集型程序的性能优化,而忽视了非内存密集型程序因预取而受到的干扰.针对这个问题,本文提出基于分类的预取感知缓存分区机制,利用自适应预取控制和缓存分区技术,可以动态调整预取的激进程度和合理分配共享缓存,该...     

基于批处理传输方案的移动流媒体系统的缓存分配算法

该文介绍了在WCDMA网络中基于代理的移动流媒体系统以及评价其中代理服务器缓存分配算法性能的平均网络传输成本和移动终端的平均播放启动延时这两个指标;推导出在移动批处理(MBatching)传输方案下与这些指标相对应的节省值和综合节省值的计算公式;提出了适用于移动流媒体系统的,使所有流媒体节目的总的综合节省值最大的缓存分配算法。仿真结果表明,该算法与其他分配算法相比,可使总的综合节省值更大,节省更多的网络传输成本,取得更大的字节命中率。     

一种可重构流媒体调度算法

针对现有流媒体算法在异构环境下性能恶化的问题,论文提出一种支持用户异构性的可重构流媒体调度算法RSMS算法。该算法引入了追赶流的概念,能重构追赶流的速率来服务于具有不同接收带宽的异构用户,并最终通过流合并达到资源共享的目的。分析了RSMS算法的最佳组播调度间隔、所需的平均服务器带宽和服务器带宽需求分布。仿真实验表明该算法简单高效,可扩展性好。     

基于媒体用户访问行为偏好模型的代理缓存算法

目前,代理缓存技术广泛应用于改善流媒体传输的服务质量.文章从实际用户日志文件的分析出发,利用发现的用户浏览流媒体对象时的行为分布模型,提出了一种新的视频流媒体缓存算法.仿真结果证明,该算法可以通过记录很少的用户访问信息获取较高的性能表现.     

流媒体在分组传送光网络PTN传输的动态带宽分配算法

根据光网络由SDH向分组化PTN网络演进及新兴流媒体业务的特点,本文采用混合业务流模型,引入门限控制,多级选择丢弃和多级缓存优先级的概念,提出了一种基于业务分类和业务优先级的带宽分配算法-基于门限的动态优先级带宽分配方案（TDPBA）,克服了门限控制分配带宽颗粒过大和优先级算法运算量较大的弊病,在特别定制的试验平台上进行了四优先级系统的网络性能仿真,验证了此方案可以最大限度的保障高优先级业务的传输,可以用于对QoS有较高要求的业务,适合引入处在分组化进程中的光网络,在现有网络上更有效的承载流媒体业务.     

最大紧迫度优先的流媒体批调度算法

批处理是一种简单有效的流媒体调度机制。通过把批处理调度归结为平均访问延迟最优化问题,得到影响批处理算法性能的关键因素。基于分析结果,本文提出一种最大紧迫度优先的批处理机制及其实现方案。紧迫度的定义考虑了等待队列的多个属性。一旦有空闲信道时,该机制选择具有最大紧迫度的视频队列进行服务。详细的仿真结果证明了所提方案的有效性和可行性。     

基于IIS平滑流式处理的移动流媒体系统

针对当前流媒体传输协议在无线网络中的不足,采用IIS平滑流式处理技术设计了基于服务器/客户端模式的移动流媒体系统。详细讨地论了微软的IIS平滑流式处理协议,采用该协议传输音/视频数据,搭建了基于IIS7 Web服务器的流媒体服务,设计了一款基于Windows Phone 7智能手机的流媒体播放器客户端。通过在WiFi网络环境下测试该系统,在直播和点播两种播放模式下,客户端播放的视频画面清晰流畅。通过仿真无线网络带宽的变化,验证了IIS平滑流式处理根据客户端的可用带宽实时调整传送到客户端视频流的质量的特性。     

基于网络代价的流媒体缓存策略研究

该文构造了一种新的流媒体缓存效用函数,该函数综合考虑流媒体节目的流行度特性及传输网络的代价参数;设计了一种针对多视频服务器、基于网络代价的流媒体缓存分配与替换算法(Network Cost Based cache allocation and replacement algorithm, NCB)。仿真实验结果显示,NCB算法有效提高了缓存命中率,降低了传送流媒体所消耗的总体网络代价;该算法在网络结构复杂、节目数量庞大的Internet流媒体应用环境中表现出较优越的性能。     

流媒体业务呼叫接纳控制算法

为满足不同业务对服务质量的不同要求,提出了一种适用于无线流媒体业务的呼叫接纳控制算法。算法的思想是通过移动站和基站的协作和反馈控制,以剩余带宽和业务类型为依据进行接纳概率设计;通过互相协作的反馈控制,移动站可以获取系统的剩余可用带宽等级,依此调整业务的呼叫请求速率;仿真结果表明,该算法的输出变化较平滑、稳定,在呼叫阻塞概率、切换呼叫丢弃概率和带宽利用率方面有良好的综合性能。     

一种流媒体拥塞控制算法在NS-2中仿真实现及结果分析

NS(Network Simulator)是一个面向对象的离散事件模拟器,它可以对复杂网络环境中数据传输、拓扑结构设计以及新的路由协议和算法等进行有效模拟和分析。该文首先阐述了NS的体系结构特点及利用NS进行网络仿真的一般方法和步骤,并实现了一种基于流媒体应用的自适应拥塞控制算法的实例,并对其仿真结果进行了分析。实验结果表明,当网络中产生拥塞时,其延迟、时延抖动和吞吐量会发生相应变化的客观现象。