计算机科学 ›› 2021, Vol. 48 ›› Issue (9): 278-285.doi: 10.11896/jsjkx.201200056
夏中, 向敏, 黄春梅
XIA Zhong, XIANG Min, HUANG Chun-mei
摘要: 络的负载均衡性和响应时延是视频监控对等网络重点关注的问题。文中提出了一种基于有限负载一致性哈希的P2P视频监控网络分层管理机制。首先根据节点地理位置将P2P视频监控网络划分为不同的自治域,自治域内分为一层超级节点和多层普通节点,采用节点上行带宽与每条视频传输通道所需带宽的比值作为节点负载上限,当上层节点总负载量到达上限后进行分层,每一层节点均被映射到一个hash环上,并使用CHBL算法控制层内节点的负载均衡。然后采用独立信息数据波动赋权法计算出节点的各指标权重,通过线性加权得到节点综合价值,当节点脱离网络时,选择其子节点层中综合价值最高的节点作为脱离节点的替换节点。在长期运行的网络中,综合价值最高的节点将汇聚到上层。仿真结果表明,相比基于DHT的P2P网络,所提管理机制能有效改善网络的负载均衡性,同时也可降低网络的整体响应时延。
中图分类号:
[1]HUANG K Q,CHEN X T,KANG Y F,et al.Overview of Intelligent Video Surveillance Technology[J].Chinese Journal of Computers,2015,38(6):1093-1118. [2]ZHU X,DENG H T,CHEN Z,et al.Design of Large-Scale Vi-deo Surveillance System Based on P2P Streaming[C]//2011 3rd International Workshop on Intelligent Systems and Applications.Wuhan:IEEE,2011:1-4. [3]KUNWAR P,MAHESH C G,MUSHTAQ A.Priority-basedscheduling scheme for live video streaming in peer-to-peer network[J].Multimedia Tools and Applications,2018,77(18):24427-24457. [4]RUSSO A,LO C R.Delay-aware push/pull protocols for live video streaming in p2p systems[C]//IEEE International Conference on Communications.Cape Town:IEEE,2010:3-7. [5]LI M F.Queueing Analysis of Unicast IPTV With AdaptiveModulation and Coding in Wireless Cellular Networks[J].IEEE Transactions on Vehicular Technology,2017,66(10):9241-9253. [6]LIANG C,TAN Y,ZHANG X S,et al.Building packet length convert channel over mobile VoIP traffics[J].Journal of Network and Computer Applications,2018,118(15):144-153. [7]LI L F,ZHANG J Z,WANG P D,et al.P2P network searchmechanism based on node interest and Q-learning[J].Computer Science,2020,47(2):221-226. [8]LI W X,XIONG Q G,YANG L T.A DHT overlay network that realizes efficient copy publishing and query[J].Computer Science,2010,37(7):87-90. [9]ZENG B,WANG R.A novel lookup and routing protocol based on CAN for structured P2P network[C]//1st IEEE Internatio-nal Conference on Computer Communication and the Internet (ICCCI).Wuhan:IEEE,2016:6-9. [10]AZMY N,MERZ S,WEIDENBACH C.A machine-checked correctness proof for Pastry[J].Science of Computer Programming,2018,158:64-80. [11]CHERBAL S,BOUKERRAM A,BOUBETRA A.A survey of DHT solutions in fixed and mobile networks[J].International Journal of Communication Networks and Distributed Systems,2016,17(1):14-42. [12]SAH A,HWANG I S,RIANTO A,et al.Gnutella-Based P2PApplications for SDN over TWDM-PON Architecture[J].International Journal of Computer Theory and Engineering,2020,12(2):32-39. [13]YAN Y,TANG H.Data collection and analysis of traffic be-tween nodes in BitTorrent network[J].Computer Science,2014,41(6):75-78. [14]KISEMBE P,JEBERSON W.Future of Peer-To-Peer Technology with the Rise of Cloud Computing[J].International Journal of Peer to Peer Networks (IJP2P),2017,8(2/3):45-54. [15]ZHENG Z,WANG Y J,MA X K.Laurel:A Hybrid Data Distribution Coverage Network[J].Journal of Software,2011,22(4):722-735. [16]MAHESWARI B U,SUDARSHAN T S B.Reputation basedmesh-tree-mesh cluster hybrid architecture for P2P live strea-ming[C]//Proceedings of the 3rd International Conference on Devices,Circuits and Systems.Coimbatore:IEEE,2016:240-243. [17]JAHROMI N T,AKBARI B,MOVAGHAR A.A hybrid mesh-tree peer-to-peer overlay structure for layered video streaming[C]//2010 5th International Symposium on Telecommunications.Tehran:IEEE,2010,706-709. [18]AMAD M,MEDDAHI A,AISSANI D,et al.HPM:A novelhierarchical Peer-to-Peer model for lookup acceleration with provision of physical proximity[J].Journal of Network and Computer Applications,2012,35(6):1818-1830. [19]GUPTA B,RAHIMI N,HEXMOOR H.Design of Very Efficient Lookup Algorithms for a Low Diameter Hierarchical Structured Peer-to-Peer Network[C]//16th IEEE International Conference on Industrial Informatics (INDIN).Porto:IEEE,2018:861-868. [20]HASIMOTO-BELTRAN R,LOPEZ-FUENTES F D A,VERA-LOPEZ M.Hierarchical P2P architecture for efficient content distribution[J].Peer-to-Peer Networking and Applications,2019,12(4):724-739. [21]LI J,LI C,FANG Z,et al.Optimal layer division for low latency in DHT-based hierarchical P2P network[J].International Journal of Network Management,2016,26(2):95-110. [22]MIRROKNI V,THORUP M,ZADIMOGHADDAM M.Con-sistent Hashing with Bounded Loads[C]//29th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA).New Or-leans:Society for Industrial and Applied Mathematics,2018:587-604. [23]XIANG M,JIANG Y Z,XIA Z,et al.Consistent hashing with bounded loads and virtual nodes-based load balancing strategy for proxy cache cluster[J].Cluster Computing,2020,23(4):3139-3155. [24]CHEN Y,ZHAO E D,GAO G,et al.Multi-view video wireless resource optimization[J].Chinese Journal of Computers,2020,43(3):492-511. [25]YU A J,YANG S M.Research on web server cluster load balancing algorithm in web education system[J].Journal of Supercomputing,2020,76(5):3364-3373. |
[1] | 田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071 |
[2] | 高捷, 刘沙, 黄则强, 郑天宇, 刘鑫, 漆锋滨. 基于国产众核处理器的深度神经网络算子加速库优化 Deep Neural Network Operator Acceleration Library Optimization Based on Domestic Many-core Processor 计算机科学, 2022, 49(5): 355-362. https://doi.org/10.11896/jsjkx.210500226 |
[3] | 谭双杰, 林宝军, 刘迎春, 赵帅. 基于机器学习的分布式星载RTs系统负载调度算法 Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning 计算机科学, 2022, 49(2): 336-341. https://doi.org/10.11896/jsjkx.201200126 |
[4] | 屈立成, 吕娇, 屈艺华, 王海飞. 基于模糊神经网络的运动目标智能分配定位算法 Intelligent Assignment and Positioning Algorithm of Moving Target Based on Fuzzy Neural Network 计算机科学, 2021, 48(8): 246-252. https://doi.org/10.11896/jsjkx.200600050 |
[5] | 宋海宁, 焦健, 刘永. 高速公路中的移动边缘计算研究 Research on Mobile Edge Computing in Expressway 计算机科学, 2021, 48(6A): 383-386. https://doi.org/10.11896/jsjkx.200900212 |
[6] | 王政, 姜春茂. 一种基于三支决策的云任务调度优化算法 Cloud Task Scheduling Algorithm Based on Three-way Decisions 计算机科学, 2021, 48(6A): 420-426. https://doi.org/10.11896/jsjkx.201000023 |
[7] | 郑增乾, 王锟, 赵涛, 蒋维, 孟利民. 带宽和时延受限的流媒体服务器集群负载均衡机制 Load Balancing Mechanism for Bandwidth and Time-delay Constrained Streaming Media Server Cluster 计算机科学, 2021, 48(6): 261-267. https://doi.org/10.11896/jsjkx.200400131 |
[8] | 王萧萧, 王亭雯, 马玉玲, 范佳奕, 崔超然. 基于深度森林的P2P网贷借款人信用风险评估方法 Credit Risk Assessment Method of P2P Online Loan Borrowers Based on Deep Forest 计算机科学, 2021, 48(11A): 429-434. https://doi.org/10.11896/jsjkx.201000013 |
[9] | 姚泽玮, 林嘉雯, 胡俊钦, 陈星. 基于PSO-GA的多边缘负载均衡方法 PSO-GA Based Approach to Multi-edge Load Balancing 计算机科学, 2021, 48(11A): 456-463. https://doi.org/10.11896/jsjkx.210100191 |
[10] | 杨紫淇, 蔡英, 张皓晨, 范艳芳. 基于负载均衡的VEC服务器联合计算任务卸载方案 Computational Task Offloading Scheme Based on Load Balance for Cooperative VEC Servers 计算机科学, 2021, 48(1): 81-88. https://doi.org/10.11896/jsjkx.200800220 |
[11] | 郭飞雁, 唐兵. 基于用户延迟感知的移动边缘服务器放置方法 Mobile Edge Server Placement Method Based on User Latency-aware 计算机科学, 2021, 48(1): 103-110. https://doi.org/10.11896/jsjkx.200900146 |
[12] | 姚兰, 赵永恒, 施雨晴, 于明鹤. 一种基于视频分析的高速公路交通异常事件检测算法 Highway Abnormal Event Detection Algorithm Based on Video Analysis 计算机科学, 2020, 47(8): 208-212. https://doi.org/10.11896/jsjkx.191000165 |
[13] | 王国澎, 杨剑新, 尹飞, 蒋生健. 负载均衡的处理器运算资源分配方法 Computing Resources Allocation with Load Balance in Modern Processor 计算机科学, 2020, 47(8): 41-48. https://doi.org/10.11896/jsjkx.191000148 |
[14] | 金琪, 王俊昌, 付雄. 基于智能放置策略的Cuckoo哈希表 Cuckoo Hash Table Based on Smart Placement Strategy 计算机科学, 2020, 47(8): 80-86. https://doi.org/10.11896/jsjkx.191200109 |
[15] | 高子妍, 王勇. 面向云服务的分布式消息系统负载均衡策略 Load Balancing Strategy of Distributed Messaging System for Cloud Services 计算机科学, 2020, 47(6A): 318-324. https://doi.org/10.11896/JsJkx.191100012 |
|