基于代理缓存的移动流媒体动态调度算法

摘要

提出了一种基于代理缓存的移动流媒体动态调度算法DS2AM2PC(Dynamic Scheduling Algorithm forMobile Streaming Media based on Proxy Caching),采用代理缓存窗口自适应伸缩和分段缓存补丁块方案,在代理缓存中根据具体情况每次缓存相同或者不同大小的段补丁块,同时隔一段时间,根据移动媒体流行度更新一次缓存窗口大小,动态决定其最大缓存大小,实现了移动流媒体对象在代理服务器中缓存的数据量和其流行度成正比的原则.仿真结果表明,对于客户请求到达速率的变化,DS2AM2PC算法比P3S2A(Proxy-assisted Patch Pre-fetchingand Service Scheduling Algorithm)算法和OBP(Optimized Batch Patching)+prefix&patch caching算法具有更好的适应性,在最大缓存空间相同的情况下,能显著减少通过补丁通道传输的补丁数据,从而降低了服务器和骨干网络带宽的使用,能快速缓存媒体对象到缓存窗口,同时减少了代理服务器的缓存平均占有量.