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

Stability of Delay Load Balancing System During Parallel Computation

作　　者：孟庆洋[1] 王姝[2] 乔建忠[1,3] 林树宽[1] 

机构地区：[1]东北大学信息科学与工程学院,辽宁沈阳110004 [2]沈阳药科大学现代教育技术与网络中心,辽宁沈阳110016 [3]辽宁省软件系统开发与应用重点实验室,辽宁沈阳110004

出　　处：《东北大学学报（自然科学版）》2010年第9期1238-1241,共4页Journal of Northeastern University(Natural Science)

基　　金：国家自然科学基金资助项目(60873009);辽宁省软件系统开发与应用重点实验室项目

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

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

分 类 号：TP316.4[自动化与计算机技术—计算机软件与理论]