分布式帕累托集计算

时间:2014-08-25 17:43:24

标签: asynchronous synchronization p2p distributed-computing aggregation

我有一个关于帕累托前沿的分布式计算的问题。我所拥有的是P2P分布式方式的(异构)计算机集合,它们都具有简单的多目标元启发式实现程序的相同副本。问题是,我怎样才能对帕累托前线有一个准确的系统广泛感知?每个对等体计算他们自己的本地帕累托前沿,我需要将它们聚合成一个全局集。

首先,我在考虑一个八卦协议,让对等体最终同步并拥有相同的设置,但我认为这会降低性能(它会慢吗?)。然后,我有另一个想法,每个对等体将广播他的本地集的任何新元素,当然,听取其他对等广播,以便他们可以更新他们的本地集,并最终每个对等体将具有相同的帕累托集。但在这种情况下,我认为由于数据包流量的增加会对子网络造成伤害。

这些是我已经想到的选项,但我想知道是否有其他技术我不知道。

提前致谢。

0 个答案:

没有答案