Improved VOD Load Balancing Algorithm in Video Surveillance System

doi:10.3969/j.issn.1000-3428.2014.11.048

Abstract

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.

Key words: Video-on-Demand(VOD), request schedule, load balancing, load migration, minimum-load-priority, video surveillance

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

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

CLC Number:

TP301. 6

LI Hong,CHEN Yaowu. Improved VOD Load Balancing Algorithm in Video Surveillance System[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2014.11.048.

李洪,陈耀武. 视频监控系统中的VOD 负载均衡改进算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2014.11.048.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.3969/j.issn.1000-3428.2014.11.048

http://www.ecice06.com/EN/Y2014/V40/I11/241

References

参考文献 [ 1 ]　刘　侃. 大规模流媒体服务器集群负载均衡研究 [D]. 合肥:中国科学技术大学,2008. [ 2 ]　Chandra P K,Sahoo B. Performance Analysis of Load Balancing Algorithms for Cluster of Video on Demand Servers [ C ] / / Proceedings of IEEE International Conference on Advance Computing. [ S. l. ]: IEEE Press,2009:408-412. [ 3 ]　Vinay A,Bharath K,Saxena P,et al. Bandwidth Aware Load Balancing and Optimal Bandwidth Allocation Techniques for Video-on-Demand Systems [ C ] / / Proceedings of IEEE International Conference on Communication Control and Computing Technologies. [S. l. ]:IEEE Press,2010:425-430. [ 4 ]　Moghal M R,Mian M S. Efficient Load Balancing in Distributed Video-on-Demand Multimedia System[C] / / Proceedings of the 7th International Multi Topic Conference. [S. l. ]:IEEE Press,2003:164-169. [ 5 ]　刘康珍,杨格兰,张杰良,等. 基于并行遗传算法的分布式VOD 系统负载均衡研究[J]. 计算机应用与软件,2009,26(9):46-54. [ 6 ]　李冬梅,施海虎. 负载平衡调度问题的一般模型研究 [J]. 计算机工程与应用,2007,23(8):121-125. [ 7 ]　吴　伟. 流媒体服务器迁移技术研究[D]. 合肥:中国科学技术大学,2009. [ 8 ]　Huang Yinfu,Fang C C. Load Balancing for Clusters of VOD Servers[C]/ / Proceedings of Conference on Internet and Multimedia Systems and Applications. [S. l. ]:ACTA Press,2004:113-138. [ 9 ]　黄　河,周功业. 分布式视频服务器及其负载均衡方法[J]. 计算机工程与科学,2006,28(9):44-46. [10]　Guo Jun,Wong W M,Chan S,et al. Combination Load Balancing for Video-on-Demand Systems [ J ]. IEEE Transactions on Circuits and Systems for Video Technology,2008,18(7):937-948. [11]　马　杰,樊建平. 具有高缓存写入效率的流媒体分段缓存方法[J]. 计算机学报,2007,30(4):588-595. [12]　Zhao Yinqing, Kuo C C J. Video-on-Demand Server System Design with Random Early Migration [ C ] / / Proceedings of International Symposium on Circuits and Systems. [S. l. ]:IEEE Press,2005:640-643. 编辑　顾逸斐

[1]	Xiangju LIU, Ben ZHAO, Xianjin FANG, Yangyang XU. Dynamic Load Balancing Strategy Based on Process Optimization in SDN [J]. Computer Engineering, 2023, 49(8): 137-145.
[2]	WANG Kuiyu, SONG Xiaoqin, MIAO Juanjuan, ZHANG Xinting, LEI Lei. SDN-Based High-Performance and QoS Guaranteed Inter-Satellite Routing Algorithm for Low-Earth Orbit Satellites [J]. Computer Engineering, 2022, 48(5): 185-190,199.
[3]	HE Pengfei, FAN Pengfei, YIN Qianhui, WANG Zhongxun, ZHANG Tongjing, LIANG Dawei. Research on Hyperledger Fabric Consensus Mechanism Based on Load Balancing Algorithm [J]. Computer Engineering, 2022, 48(11): 170-176.
[4]	LI Yapeng, PANG Jianmin, XU Jinlong, NIE Kai. A Nonlinear Static Scheduling Strategy for Linear Loop Structure [J]. Computer Engineering, 2022, 48(1): 155-162.
[5]	SHI Lingpeng, ZHU Zheng, ZHOU Junsong, LI Xin, LI Jing. Load Balancing Mechanism for Microservice Architecture in Cloud-based Systems [J]. Computer Engineering, 2021, 47(9): 44-50,58.
[6]	ZUO Pan, SHU Yongan. Dynamic Multi-Path Load Balancing Method Based on Feedforward Neural Network in DCN [J]. Computer Engineering, 2021, 47(9): 113-119.
[7]	YANG Haizhu, SUN Changyin, WU Weichao, XU Wenjun. Cell Association Method Based on the Matching Algorithm for Millimeter-Wave Networks [J]. Computer Engineering, 2021, 47(8): 210-215,223.
[8]	CAO Zhipeng, LIU Qinrang, LIU Dongpei, ZHANG Xia. Traffic Scheduling Method for Time-Sensitive Network [J]. Computer Engineering, 2021, 47(7): 168-175,182.
[9]	NI Siyuan, HU Hongchao, LIU Wenyan, LIANG Hao. Heterogeneous Cloud Resource Allocation Algorithm Based on Rotation Strategy [J]. Computer Engineering, 2021, 47(6): 44-51,67.
[10]	YAO Yukun, ZHU Kelan, YANG Di, ZHAO Zijun. An Efficient and Low-Latency RPL Cross-Layer Optimization Mechanism [J]. Computer Engineering, 2021, 47(4): 141-146,179.
[11]	GUO Yuluo, BIAN Haodong, DONG Runting, TANG Jiahao, WANG Xiaoying, HUANG Jianqiang. Parallel Fourier Space Image Similarity Calculation Based on SIMD [J]. Computer Engineering, 2021, 47(11): 247-253.
[12]	GU Jing, DENG Yifei, ZHANG Xin. Dynamic CRE Bias Selection Algorithm Based on Heuristic Reinforcement Learning [J]. Computer Engineering, 2020, 46(5): 200-206.
[13]	XIAO Chenglong, NIE Ziyang, WANG Ning, ZHANG Zhongpeng, WANG Shanshan. Research on Maximum Clique Identification Based on Parallel Constraint Programming [J]. Computer Engineering, 2020, 46(4): 53-59,69.
[14]	LI Jiawei, ZHANG Ji, ZHAO Juncai, DING Ruyi. A Load Balancing Shortest Path Routing Algorithm for SRIO Network [J]. Computer Engineering, 2020, 46(3): 214-221,228.
[15]	LING Feng, DUAN Jianlan, LI Chuanwei, JIANG Jianchun. Research on Dynamic Load Balancing Algorithm for C-V2X Edge Server [J]. Computer Engineering, 2020, 46(12): 201-206,221.

Please choose a citation manager

Content to export