东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2010, Vol. 31 ›› Issue (9): 1238-1241.DOI: -

• 论著 • 上一篇    下一篇

并行计算中时延负载平衡系统的稳定性

孟庆洋;王姝;乔建忠;林树宽;   

  1. 东北大学信息科学与工程学院;沈阳药科大学现代教育技术与网络中心;辽宁省软件系统开发与应用重点实验室;
  • 收稿日期:2013-06-20 修回日期:2013-06-20 出版日期:2010-09-15 发布日期:2013-06-20
  • 通讯作者: -
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60873009);;

Stability of delay load balancing system during parallel computation

Meng, Qing-Yang (1); Wang, Shu (2); Qiao, Jian-Zhong (1); Lin, Shu-Kuan (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Modern Education Technology and Network Center, Shenyang Pharmaceutical University, Shenyang 110016, China; (3) Key Laboratory of Software System Development and Application, Shenyang 110004, China
  • Received:2013-06-20 Revised:2013-06-20 Online:2010-09-15 Published:2013-06-20
  • Contact: Meng, Q.-Y.
  • About author:-
  • Supported by:
    -

RichHTML

0

PDF (PC)

510

摘要： 针对并行环境中动态负载平衡系统问题,提出了一个近似的线性时延模型.通过对模型的稳定性分析,得出了系统渐近稳定的时延相关条件,并在此基础上使用LMI工具近似求解出在不同时延与系统规模情况下的理论负载平衡增益.模拟实验结果表明,最优负载平衡增益值与通信时延和传输时延成反比,与系统规模成正比.所提出的理论适用于不同通信时延、传输时延和系统规模,对设计时延环境下的实用负载平衡算法有着重要的指导性意义.

关键词: 负载平衡, 时延, 并行计算, 稳定性, 线性矩阵不等式

Abstract: An approximate linear delay model is proposed to solve the dynamic load balancing problem during parallel computation. Analyzing the stability of the model, the delay-dependent asymptotic stable conditions are obtained, then the theoretical load balancing gain with different time delays and on different system scales is solved approximately by LMI toolkit. The simulation results indicated that the optimal load balancing gain is in inverse proportion to communication/transmission delay and in direct proportion to system scale. Such a conclusion drawn here applies to different communication/transmission delays and system scales, and has guiding effect on designing a more useful load balancing algorithm under time delay conditions.

中图分类号: