parallel physics-全讯担保网

您当前所在位置: 全讯担保网-0008全讯注册 > 学者

冯翔

  • 95浏览

  • 0点赞

  • 0收藏

  • 1分享

  • 25下载

  • 0评论

  • 引用

期刊论文

parallel physics-inspired waterflow particle mechanics algorithm for load rebalancing

computer networks,2010,54(11):1767-1777 | 2010年02月10日 | doi:10.1016/j.comnet.2010.02.002

url:

摘要/描述

the load rebalancing problem (lrp) that reassigns tasks to processors so as to minimize the maximum load arises in the context of dynamic load balancing. many applications such as on web based environment, parallel computing on clusters can be stated as lrp. solving lrp successfully would allow us to utilize resources better and achieve better performance. however lrp has been proven to be np-hard, thus generating the exact solutions in tractable amount of time becomes infeasible when the problems become large. we present a new nature-inspired approximation algorithm based on the waterflow particle mechanics (w-pm) model to compute in parallel approximate efficient solutions for lrps. just like other nature-inspired algorithms (nas) drawing from observations of physical processes that occur in nature, the w-pm algorithm is inspired by kinematics and dynamics of waterflow. the w-pm algorithm maps the classical lrp to the flow of water flows in channels by corresponding mathematical model in which all water flows flow according to certain defined rules until reaching a stable state. by anti-mapping the stable state, the solution to lrp can be obtained.

关键词:
  • 问答

    暂无问题,成为第一个提问者

【免责声明】以下全部内容由[冯翔]上传于[2015年05月05日 22时35分24秒],全讯担保网的版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

同领域成果

网站地图