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

Improved VOD Load Balancing Algorithm in Video Surveillance System

作　　者：李洪[1] 陈耀武[1] 

机构地区：[1]浙江大学数字技术及仪器研究所,杭州310027

出　　处：《计算机工程》2014年第11期241-244,共4页Computer Engineering

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

摘　　要：在传统轻负载优先调度负载均衡算法中,存在用户点播响应时延长且负载均衡度不高的问题。为解决上速问题,提出一种静态负载调度和动态负载迁移相结合的负载均衡算法。静态调度算法采用基于视频点播(VOD)相似度的轻负载优先算法,将相似的点播请求调度至相同的视频点播上,提高VOD的缓存命中率,以缩短点播响应时延。动态负载迁移算法采用基于缓存考虑的REM负载迁移算法,将负载由高载VOD迁移到低载VOD上,以提高负载均衡程度。实验结果表明,在典型城域视频监控系统500路点播规模下,提出的负载均衡算法与传统轻负载优先算法相比,能够缩短17.5%的点播延迟时间,降低53.4%的集群负载方差,提高了系统的负载均衡度。To solve the problem that the traditional minimum-load-priority load balancing algorithm has quite long response time of requests and low load balance degree, this paper proposes a load balancing algorithm which is the combination of static load scheduling and dynamic load migration. To reduce the response time of requests,a static load scheduling algorithm is used,which is based on the similarity of video requests. The algorithm aims to make full use of caching capacity on Video-on-Demand （ VOD ） by scheduling similar requests to the same VOD. The dynamic load migration algorithm,which is based on cache considering REM load migration,aims to improve the load balance degree by migrating load form high load VOD to low load VOD. By practical test,it proves that this algorithm can reduce the response time of requests by 17 . 5% and cluster load variance by 53 . 4% comparing with minimum-load-priority algorithm at typical scale of metro video surveillance system under the number 500 requests.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]