李 洪,陈耀武

(浙江大学数字技术及仪器研究所,杭州310027)

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

李 洪,陈耀武

(浙江大学数字技术及仪器研究所,杭州310027)

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

视频点播;请求调度;负载均衡;负载迁移;轻负载优先;视频监控

1 概述

轻负载优先调度是指客户端的视频点播请求到达时,调度中心将点播请求发送到流媒体服务器集群中负载最轻的媒体服务器上。传统的轻负载优先调度负载均衡算法没有考虑流媒体服务器缓存对用户点播响应时延的影响;也没有考虑用户VCR操作导致集群负载变化对系统负载均衡的影响,往往会造成性能浪费［1］。

本文在轻负载优先调度的基础上,考虑服务器缓存命中率［2］,提出基于视频点播相似度的轻负载优先调度算法。……