Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism

doi:10.3969/j.issn.1000-3428.2007.10.021

Computer Engineering ›› 2007, Vol. 33 ›› Issue (10): 58-60. doi: 10.3969/j.issn.1000-3428.2007.10.021

• Software Technology and Database • Previous Articles Next Articles

Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism

LIU Bin1,2, SHI Feng1

(1. School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081; 2. College of Economics and Management, Hebei University of Science and Technology, Shijiazhuang 050018)

Received:1900-01-01 Revised:1900-01-01 Online:2007-05-20 Published:2007-05-20

基于消息传递机制的动态负载平衡算法研究

刘滨1,2，石峰1

（1. 北京理工大学计算机科学技术学院，北京 100081；2. 河北科技大学经济管理学院，石家庄 050018）

Abstract

Abstract: A message mechanism orienting load information interchange is proposed. A distributed control and sender initiated dynamic load balancing algorithm designed on the message mechanism is also proposed, aiming at solving the dynamic balancing problem in homogeneous cluster system. The experiments prove the availability and practicability of the algorithm in dealing large scale computation –intensive task.

Key words: Dynamic load balancing, Message, Homogeneity, Cluster

摘要： 针对同构集群系统中的动态负载平衡问题，提出了一套面向负载信息交流的消息机制，基于该消息机制设计了一种分布式控制、发送者驱动的动态负载平衡算法。实验证明该算法在处理大规模计算密集型任务时，具有一定的有效性和实用性。

关键词: 动态负载平衡, 消息, 同构, 集群

CLC Number:

TP301.6

LIU Bin; SHI Feng. Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism[J]. Computer Engineering, 2007, 33(10): 58-60.

刘滨;石峰. 基于消息传递机制的动态负载平衡算法研究[J]. 计算机工程, 2007, 33(10): 58-60.

/ / Recommend / Download Citations

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

http://www.ecice06.com/EN/Y2007/V33/I10/58

[1]	Yuyan JIANG, Chengfeng TAO, Ping LI. Deep Subspace Clustering Algorithm with Data Augmentation and Adaptive Self-Paced Learning [J]. Computer Engineering, 2023, 49(8): 96-103, 110.
[2]	Meiguang ZHENG, Yong YANG. Personalized Federated Learning Algorithm Based on Mutual Information and Soft Clustering [J]. Computer Engineering, 2023, 49(8): 20-28.
[3]	Zeshui LI, Junzhong JI, Cuicui YANG. Functional Module Detection Based on Deep Network Embedding of Edge Weighing Information in PPIN [J]. Computer Engineering, 2023, 49(8): 69-76.
[4]	Tianchen QIU, Xiaoying ZHENG, Yongxin ZHU, Songlin FENG. Federated Learning Architecture for Non-IID Data [J]. Computer Engineering, 2023, 49(7): 110-117.
[5]	GAO Xiaofang, YUAN Yuliang, WEN Jing, BAI Xuefei. Label Propagation Algorithm for Intersecting Multi-manifolds Clustering [J]. Computer Engineering, 2023, 49(6): 90-98.
[6]	WEI Ya, ZHANG Zhengjun, HE Kailin, TANG Li. Density Peak Clustering Algorithm Based on Relative Density [J]. Computer Engineering, 2023, 49(6): 53-61.
[7]	DAI Haolei, HUANG Yonghui, ZHOU Guoxu. Clustering Analysis Based on Hyper-graph Regularized Non-Negative Tensor Train Decomposition [J]. Computer Engineering, 2023, 49(6): 81-89.
[8]	LI Bo, HUANG Dongqiang, JIA Jinfang, WU Li, WANG Xiaoying, HUANG Jianqiang. Research on Optimization of Heterogeneous Stencil Computing Based on CPU and GPU [J]. Computer Engineering, 2023, 49(4): 131-137.
[9]	XIA Libin, LIU Xiaoyu, JIANG Xiaowei, SUN Gongxing. Memory Optimization Method for Parallel Computing Framework Based on Distributed Dataset [J]. Computer Engineering, 2023, 49(4): 43-51.
[10]	LI Xiaoteng, ZHANG Panpan, GOU Zhinan, GAO Kai. Multi-Modal Named Entity Recognition Method Based on Multi-Task Learning [J]. Computer Engineering, 2023, 49(4): 114-119.
[11]	ZHANG Sheng, TANG Fan, ZHANG Tianqi, FAN Sen. FCM-SSGP Method for Ultra-Wideband Indoor Localization [J]. Computer Engineering, 2023, 49(3): 211-220.
[12]	CHENG Xiaohui, LI Yu, KANG Yanping. Double Standard Pruning of Convolution Network Based on Feature Extraction of Intermediate Graph [J]. Computer Engineering, 2023, 49(3): 105-112.
[13]	BI Xiang, HUANG Huang, ZHANG Benhong, WEI Xing. V2V Composite Routing Algorithm for Internet of Vehicles Based on Clustering and Improved Q-Learning [J]. Computer Engineering, 2023, 49(3): 221-230,247.
[14]	YUAN Lining, HU Hao, LIU Zhao. Graph Representation Learning Based on Multi-Channel Graph Convolutional Autoencoders [J]. Computer Engineering, 2023, 49(2): 150-160,174.
[15]	CAI Ruichu, WU Yunjin, CHEN Wei, HAO Zhifeng. Collective Causal Relations Discovery Algorithm for Multivariate Time-Series [J]. Computer Engineering, 2023, 49(2): 127-135.

Please choose a citation manager

Content to export

Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism

基于消息传递机制的动态负载平衡算法研究

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments

模态框（Modal）标题

Please choose a citation manager

Content to export

Research on Dynamic Load Balancing Algorithm Based on Message Passing Mechanism

基于消息传递机制的动态负载平衡算法研究

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments