Improved VOD Load Balancing Algorithm in Video Surveillance System

Hong LI,Yaowu CHEN
DOI: https://doi.org/10.3969/j.issn.1000-3428.2014.11.048
2014-01-01
Abstract: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.
What problem does this paper attempt to address?