DLBEM: Dynamic load balancing using expectation-maximization
DLBEM: Dynamic load balancing using expectation-maximization
复制标题
DLBEM：使用期望最大化的动态负载平衡
DOI：
10.1109/ipdps.2008.4536479
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Xiaolin Li
中科院分区：
文献类型：
--
作者：
Han Zhao;Xinxin Liu;Xiaolin Li
提出了一种基于最大似然估计的动态负载平衡策略DLBEM。采用混合高斯模型来描述数据密集型应用中的工作负载. DLBEM策略使用系统中的工作负载信息的一个小子集，减少了由工作负载信息交换和作业迁移引起的相当大的通信开销。同时，基于期望最大化算法，DLBEM实现了接近准确的估计的全局系统状态，显着减少通信开销，并导致有效的工作负载平衡。在二维16*16网格上的仿真结果表明，DLBEM方法能够均衡资源利用率，估计全局系统状态信息的准确率达到90%以上，通信开销比基线策略减少70%以上.
This paper proposes a dynamic load balancing strategy called DLBEM based on maximum likelihood estimation methods for parallel and distributed applications. A mixture Gaussian model is employed to characterize workload in data- intensive applications. Using a small subset of workload information in systems, the DLBEM strategy reduces considerable communication overheads caused by workload information exchange and job migration. In the meantime, based on the Expectation-Maximization algorithm, DLBEM achieves near accurate estimation of the global system state with significantly less communication overheads and results in efficient workload balancing. Simulation results for some representative cases on a two-dimensional 16*16 grid demonstrate that DLBEM approach achieves even resource utilization and over 90% accuracy in the estimation of the global system state information with over 70% reduction on communication overheads compared to a baseline strategy.
DOI：
10.12694/scpe.v3i3.192
发表时间：
2000
期刊：
Parallel Distributed Comput. Pract.
影响因子：
--
作者：
A. Marowka
通讯作者：
A. Marowka
EM算法及相关统计模型
DOI：
--
发表时间：
2003
期刊：
影响因子：
--
作者：
M.Watanabe;K.Yamaguchi
通讯作者：
K.Yamaguchi