视频监控系统中的VOD负载均衡改进算法

摘要：

在传统轻负载优先调度负载均衡算法中，存在用户点播响应时延长且负载均衡度不高的问题。为解决上速问题，提出一种静态负载调度和动态负载迁移相结合的负载均衡算法。静态调度算法采用基于视频点播( VOD)相似度的轻负载优先算法，将相似的点播请求调度至相同的视频点播上，提高VOD的缓存命中率，以缩短点播响应时延。动态负载迁移算法采用基于缓存考虑的REM负载迁移算法，将负载由高载VOD迁移到低载VOD上，以提高负载均衡程度。实验结果表明，在典型城域视频监控系统500路点播规模下，提出的负载均衡算法与传统轻负载优先算法相比，能够缩短17.5%的点播延迟时间，降低53.4%的集群负载方差，提高了系统的负载均衡度。

关键词：视频点播、请求调度、负载均衡、负载迁移、轻负载优先、视频监控

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目40927001。

在线出版日期：2014-12-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：241-244