计算机技术与发展2017，Vol.27Issue(2)：51-55,5.DOI:10.3969/j.issn.1673-629X.2017.02.012
一种多层网络下动态负载均衡算法
A Dynamic Load Balancing Algorithm in a Multi-level Network
摘要
Abstract
A distributed system consists of several independent nodes,in which some nodes may be overloaded due to massive requests arrivals,and another some are idle without any requests.Load balancing techniques can be used to effectively distribute the load between nodes to reach the purpose of extending bandwidth of server chisters,increasing its throughput,enhancing network data processing capability,improving network flexibility and availability.Traditional centralized load balancing adopts static load balancing algorithm,solely responsible for the tasks assigned by the controller.Its advantage is low power consumption and high stability,and its disadvantage is not the best in the load balancing effect and slow overall processing speed.Due to the heavy burden,the central controller node can easily become a bottleneck.At the same time,its system scalability is poor,with bad performance in large scale cluster.By contrast,a fully distributed solution is scalable,because all nodes are both processing nodes and the dispatcher,while the load scheduler is only task scheduling,thereby reducing the burden on the controller to prevent it from becoming a system bottleneck.A heterogeneous distributed computing systems in the cluster load balancing strategy is proposed.The algorithm requires the CPU usage and memory usage to determine the workload of each node.At the same time,two-level structure is designed to solve the problem of heavier global communications burden.Simulation results show that the algorithm can effectively improve the efficiency of load balancing.关键词
集群负载均衡/分布式系统/异构网络/节点虚拟化Key words
cluster load balancing/distributed systems/heterogeneous network/node utilization分类
信息技术与安全科学引用本文复制引用
刘立帮,黄刚..一种多层网络下动态负载均衡算法[J].计算机技术与发展,2017,27(2):51-55,5.基金项目
国家自然科学基金资助项目(61171053) （61171053）
南京邮电大学基金(SG1107) （SG1107）
