计算机科学 ›› 2018, Vol. 45 ›› Issue (8): 84-87.doi: 10.11896/j.issn.1002-137X.2018.08.015
张云春, 李龙宝, 姚绍文, 胡建陶, 张晨斌
ZHANG Yun-chun, LI Long-bao, YAO Shao-wen, HU Jian-tao, ZHANG Chen-bin
摘要: 无线网络中广泛使用的基于最短路径路由算法的负载均衡机制,存在部分节点负载过重而导致网络拥塞的问题,严重降低了网络的传输性能;同时,无线网络的广泛部署和应用需求急剧增长,迫切需要对现有的负载均衡机制进行优化和改进。因此,基于沙堆模型的坍塌机制及其改进,提出了一种适用于无线Mesh网络的负载均衡算法,重点设计了负载均衡的触发条件、候选节点集合计算和负载分配机制。仿真结果表明,基于沙堆模型的负载均衡算法在丢包率和吞吐量方面相比同类算法分别改善了10.4%和7%。
中图分类号:
[1]SU J F,WU M Q,ZHANG Q J.Quantized optimal throughput analysis model of wireless multi-hop Ad hoc networks[J].Journal of XIDIAN University,2012,39(1):128-134.(in Chinese)宿景芳,武穆清,张钦娟.多跳Ad Hoc网络最佳吞吐率量化分析模型[J].西安电子科技大学学报,2012,39(1):128-134. [2]LIU Y B,LIU N A,LI X H,et al.Load Balancing Routing Protocol Based on Traffic Prediction for Wireless Mesh Networks[J].Computer Science,2017,44(1):109-112.(in Chinese)柳永波,刘乃安,李晓辉,等.基于流量预测的无线Mesh网络负载均衡路由协议[J].计算机科学,2017,44(1):109-112. [3]AJAYI A O,ROEDIG U,EDWARDS C,et al.A survey of rural Wireless Mesh Network (WMN) deployments[C]∥2014 IEEE Asia Pacific Conference on Wireless and Mobile.Bali:IEEE Press,2014:119-125. [4]SHEN X J,CHEN Z G,LIU L.Load balancing multicast routing based on network coding in wireless mesh network[J].Journal on Communications,2015,36(4):89-95.(in Chinese)沈小建,陈志刚,刘立.无线mesh网络中编码感知且负载均衡的多播路由[J].通信学报,2015,36(4):89-95. [5]DAREHSHOORZADEH A,GRANDE R D,BOUKERCHE A.Towards a Comprehensive Model for Performance Analysis of Opportunistic Routing in Wireless Mesh Networks[J].IEEE Transactions on Vehicular Technology,2015,65(7):5424-5438. [6]QIAO H,ZHANG D F,XIE K,et al.Distributed Fair Cooperative Routing in Multi-gates Wireless Mesh Network[J].Journal on Communications,2015,36(2):175-185.(in Chinese)乔宏,张大方,谢鲲,等.分布式多网关无线Mesh网公平协作路由算法[J].通信学报,2015,36(2):175-185. [7]SHESHADRI R K,KOUTSONIKOLAS D.An ExperimentalStudy of Routing Metrics in 802.11n Wireless Mesh Networks[J].IEEE Transactions on Mobile Computing,2014,13(12):2719-2733. [8]GAO J,ZHANG L.Load-Balanced Short-Path Routing in Wireless Networks[J].IEEE Transactions on Parallel & Distributed Systems,2006,17(4):377-388. [9]GAUR N,CHAKRABORTY A,MANOJ B S.Load-aware routing for non-persistent small-world wireless mesh networks[C]∥IEEE 2014 Twentieth National Conference on Communications (NCC).Kanpur:IEEE Press,2014:1-6. [10]BAK P,TANG C,WIESENFELD K.Self-organized Criticality-An Explanation of 1/f Noise[J].Physical Review Letters,1987,59(59):381-384. [11]AHMED A M,PAULUS R.Congestion detection technique for multipath routing and load balancing in WSN[J].Wireless Networks,2017,23(3):881-888. [12]DELGADO COLLAO O,LABEAU F.Delay aware load balancing over multipath wireless networks[J].IEEE Transactions on Vehicular Technology,2017,PP(99):1. [13]LAREDO J L J,BOUVRY P,GUINAND F,et al.The sandpile scheduler:How self-organized criticality may lead to dynamic load-balancing[J].Cluster Computing,2014,17(2):191-204. [14]LAREDO J L J,GUINAND F,OLIVIER D,et al.Load Balancing at the edge of chaos:how self-organized criticality can lead to energy-efficient computing[J].IEEE Transactions on Parallel and Distributed Systems,2017,28(2):517-529. [15]ZHOU T J,JIANG G P,TU X,et al.Local load redistribution strategy based on maximum residual capacity of nodes in complex networks[C]∥2017 29th Chinese Control And Decision Conference (CCDC).IEEE Press,2017:3692-3696. [16]PERKINS C E,ROYER E M,DAS E.Ad hoc On-Demand Distance Vector Routing[C]∥Proceedings of the 2rd IEEE Workshop on Mobile Computing Systems and Applications 1999.Loui-siana,IEEE Press,1999:90-100. |
[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] | 夏中, 向敏, 黄春梅. 基于CHBL的P2P视频监控网络分层管理机制 Hierarchical Management Mechanism of P2P Video Surveillance Network Based on CHBL 计算机科学, 2021, 48(9): 278-285. https://doi.org/10.11896/jsjkx.201200056 |
[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] | 刘炜, 李东坤, 徐畅, 田钊, 佘维. 应急通信网络中基于粒子群优化的信道分配算法 Channel Assignment Algorithm Based on Particle Swarm Optimization in Emergency Communication Networks 计算机科学, 2021, 48(5): 277-282. https://doi.org/10.11896/jsjkx.200400042 |
[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] | 王国澎, 杨剑新, 尹飞, 蒋生健. 负载均衡的处理器运算资源分配方法 Computing Resources Allocation with Load Balance in Modern Processor 计算机科学, 2020, 47(8): 41-48. https://doi.org/10.11896/jsjkx.191000148 |
[13] | 金琪, 王俊昌, 付雄. 基于智能放置策略的Cuckoo哈希表 Cuckoo Hash Table Based on Smart Placement Strategy 计算机科学, 2020, 47(8): 80-86. https://doi.org/10.11896/jsjkx.191200109 |
[14] | 高子妍, 王勇. 面向云服务的分布式消息系统负载均衡策略 Load Balancing Strategy of Distributed Messaging System for Cloud Services 计算机科学, 2020, 47(6A): 318-324. https://doi.org/10.11896/JsJkx.191100012 |
[15] | 黄梅根, 汪涛, 刘亮, 庞瑞琴, 杜欢. 基于软件定义网络资源优化的虚拟网络功能部署策略 Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization 计算机科学, 2020, 47(6A): 404-408. https://doi.org/10.11896/JsJkx.191000116 |
|