arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0701115cs.DCcs.NE
收藏

基于浏览器的分布式演化计算:性能和伸缩行为

Browser-based distributed evolutionary computation: performance and scaling behavior

J. J. Merelo, Antonio Mora-Garcia, J. L. J. Laredo, Juan Lupion, Fernando Tricas

摘要:

ad-hoc计算的挑战是找到一种有效利用空闲周期的方法,该方法考虑到设备的所有功能和可用的互连。在本文中,我们探讨分布式演化计算的基础上,Ruby on Rails框架,它覆盖了一个模型-视图-控制器上的演化计算。它允许任何拥有网络浏览器的人(即大多数连接到互联网的人)参与演化计算实验。使用一个简单的农业模型,我们考虑不同的因素,如使用的人口规模。我们最感兴趣的是它们如何影响性能,以及当非平凡数量的计算机应用于该问题时的缩放行为。实验表明,不同的数据包大小对性能的影响,以及一个相当有限的伸缩行为,由于服务器的特性。针对该问题提出了几种解决方案。

英文摘要:

The challenge of ad-hoc computing is to find the way of taking advantage of spare cycles in an efficient way that takes into account all capabilities of the devices and interconnections available to them. In this paper we explore distributed evolutionary computation based on the Ruby on Rails framework, which overlays a Model-View-Controller on evolutionary computation. It allows anybody with a web browser (that is, mostly everybody connected to the Internet) to participate in an evolutionary computation experiment. Using a straightforward farming model, we consider different factors, such as the size of the population used. We are mostly interested in how they impact on performance, but also the scaling behavior when a non-trivial number of computers is applied to the problem. Experiments show the impact of different packet sizes on performance, as well as a quite limited scaling behavior, due to the characteristics of the server. Several solutions for that problem are proposed.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑