基于启动者策略的改进型负载调度方法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (17): 73-77.

基于启动者策略的改进型负载调度方法

张博，李军怀，王志晓，张璟

西安理工大学计算机科学与工程学院，西安 710048

出版日期:2013-09-01 发布日期:2013-09-13

Improved dispatching method of load based on initializer strategy

ZHANG Bo, LI Junhuai, WANG Zhixiao, ZHANG Jing

College of Computer Science and Engineering, Xi’an University of Technology, Xi’an 710048, China

Online:2013-09-01 Published:2013-09-13

摘要/Abstract

摘要： 针对目前分布式系统中负载均衡策略普遍存在效率低，准确度不高等问题，提出了一种SI策略的最佳条件匹配和递增式任务量转移方法，并优化了RI策略的检索方式，加快了负载转移速度，提高了目标节点选择和转移任务量的准确性。在此基础上给出了两种策略动态切换的一般方法。实验结果表明，该方法能够避免负载处理的不均衡，有效地提高了系统的整体处理能力。

关键词: 负载转移, 节点选择, 启动者策略, 发送者驱动（SI）和接收者驱动（RI）算法, 负载均衡

Abstract: The current load balancing strategies are inefficient and inaccurate in the distributed system. This paper proposes a method based on SI strategy in best condition matching and increment quota transferring. In addition, it makes an optimization on the retrieval method of RI strategy and speeds up the rate of load transfer. Meanwhile, the method can increase the accuracy in choosing target node and transferring quota. Based on the method above, it makes a dynamic transforming way between the two strategies. The experimental results show that it can avoid the imbalance of load processing and enhance the processing ability of the system.

Key words: load transferring, node choosing, initializer strategy, Sender-Initiated（SI）, Receiver-Initiated（RI） algorithm, load balancing

张博，李军怀，王志晓，张璟. 基于启动者策略的改进型负载调度方法[J]. 计算机工程与应用, 2013, 49(17): 73-77.

ZHANG Bo, LI Junhuai, WANG Zhixiao, ZHANG Jing. Improved dispatching method of load based on initializer strategy[J]. Computer Engineering and Applications, 2013, 49(17): 73-77.

[1]	王保剑，胡大裟，蒋玉明. 改进A*算法在路径规划中的应用[J]. 计算机工程与应用, 2021, 57(12): 243-247.
[2]	袁洋，叶峰，赖乙宗，赵雨亭. 结合负载均衡与A*算法的多AGV路径规划[J]. 计算机工程与应用, 2020, 56(5): 251-256.
[3]	何锋，曾文，王秉钧. 并行实时测控数据存储系统设计与实现[J]. 计算机工程与应用, 2020, 56(23): 253-258.
[4]	王莉，赵阿群，赵晨辉. 基于Fat-Tree的虚拟分片负载均衡算法[J]. 计算机工程与应用, 2020, 56(13): 93-99.
[5]	秦峰，曾浩，林开东. 高负载场景下基于负载均衡的LLN路由协议[J]. 计算机工程与应用, 2020, 56(1): 121-126.
[6]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[7]	王进1，李琪2，黄家玮2. 路径差异敏感的包散射策略机制[J]. 计算机工程与应用, 2019, 55(5): 72-75.
[8]	王珺，王梦林，王悦，刘俊杰. SDN数据中心网络基于流分类的负载均衡方案[J]. 计算机工程与应用, 2019, 55(24): 75-83.
[9]	刘欢，房胜，李哲，赵晴. 基于多条带HEVC并行编码器的负载均衡算法[J]. 计算机工程与应用, 2019, 55(18): 180-188.
[10]	谷静，侯永平，张新. 异构网中基于改进蝙蝠算法的动态CRE偏置选择[J]. 计算机工程与应用, 2019, 55(13): 93-99.
[11]	王鹏辉，张宁，肖明明. 基于节点重要度的路由选择与频谱分配算法[J]. 计算机工程与应用, 2019, 55(13): 106-111.
[12]	李虹，朱璇，刘云飞，李骏慧. 低开销负载均衡的改进型TORA协议[J]. 计算机工程与应用, 2019, 55(11): 67-73.
[13]	吴瑶瑶1，杨庚1，2. 云环境下分布式文件系统负载均衡研究[J]. 计算机工程与应用, 2019, 55(10): 67-72.
[14]	刘康1，张雪英1，李凤莲1，田玉楚1，2. 基于通信负载均衡的社交网络图分割方法[J]. 计算机工程与应用, 2018, 54(4): 66-71.
[15]	罗煜1，周星1，龙宇1，匡汉宝1，Thomas Dreibholz2，谭毓银1. IPv6+MPTCP技术对上层应用支撑的验证[J]. 计算机工程与应用, 2018, 54(24): 79-86.