并行计算中时延负载平衡系统的稳定性
来源期刊:东北大学学报(自然科学版)2010年第9期
论文作者:孟庆洋 王姝 乔建忠 林树宽
文章页码:1238 - 1241
关键词:负载平衡;时延;并行计算;稳定性;线性矩阵不等式;
摘 要:针对并行环境中动态负载平衡系统问题,提出了一个近似的线性时延模型.通过对模型的稳定性分析,得出了系统渐近稳定的时延相关条件,并在此基础上使用LMI工具近似求解出在不同时延与系统规模情况下的理论负载平衡增益.模拟实验结果表明,最优负载平衡增益值与通信时延和传输时延成反比,与系统规模成正比.所提出的理论适用于不同通信时延、传输时延和系统规模,对设计时延环境下的实用负载平衡算法有着重要的指导性意义.
孟庆洋1,王姝2,乔建忠1,3,林树宽1
1. 东北大学信息科学与工程学院2. 沈阳药科大学现代教育技术与网络中心
摘 要:针对并行环境中动态负载平衡系统问题,提出了一个近似的线性时延模型.通过对模型的稳定性分析,得出了系统渐近稳定的时延相关条件,并在此基础上使用LMI工具近似求解出在不同时延与系统规模情况下的理论负载平衡增益.模拟实验结果表明,最优负载平衡增益值与通信时延和传输时延成反比,与系统规模成正比.所提出的理论适用于不同通信时延、传输时延和系统规模,对设计时延环境下的实用负载平衡算法有着重要的指导性意义.
关键词:负载平衡;时延;并行计算;稳定性;线性矩阵不等式;