文献类型：期刊文献

英文题名：A new nature-inspired algorithm for load balancing

作者：Feng, Xiang[1]; Lau, Francis C.M.[2]; Shuai, Dianxun[1]

机构：[1] Department of Computer Science, East China University of Science and Technology, Shanghai 200237, China; [2] Department of Computer Science, University of Hong Kong, Hong Kong, Hong Kong

年份：2008

起止页码：289

外文期刊名：2008 11th IEEE Singapore International Conference on Communication Systems, ICCS 2008

收录：EI(收录号：20091411995893)

语种：英文

外文关键词：Resource allocation

摘要：The classical Load Balancing Problem (LBP) is to map tasks to processors so as to minimize the maximum load. Solving the LBP successfully would lead to better utilization of resources and better performance. The LBP has been proven to be NP-hard, thus generating the exact solutions in a tractable amount of time becomes infeasible when the problems become large. We present a new nature-inspired approximation algorithm based on the Particle Mechanics (PM) model to compute in parallel approximate efficient solutions for LBPs. Just like other Nature-inspired Algorithms (NAs) drawing from observations of physical processes that occur in nature, the PM algorithm is inspired by physical models of particle kinematics and dynamics. The PM algorithm maps the classical LBP to the movement of particles in a force field by a corresponding mathematical model in which all particles move according to certain defined rules until reaching a stable state. By anti-mapping the stable state, the solution to LBP can be obtained. ? 2008 IEEE.