Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/magento/5.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Asynchronous 分布式帕累托集计算_Asynchronous_Synchronization_P2p_Distributed Computing_Aggregation - Fatal编程技术网

Asynchronous 分布式帕累托集计算

Asynchronous 分布式帕累托集计算,asynchronous,synchronization,p2p,distributed-computing,aggregation,Asynchronous,Synchronization,P2p,Distributed Computing,Aggregation,我有一个关于帕累托前沿的分布式计算的问题。我拥有的是以P2P分布式方式收集的(异构)计算机,它们都有一个简单的多目标元启发式实现程序的相同副本。问题是,我如何才能对帕累托前线有一个准确的全系统感知?每个节点都计算自己的局部帕累托前沿,我需要将它们聚合到一个全局集合中 首先,我想在八卦协议中允许对等方最终同步并拥有相同的集,但我认为这会降低性能(会很慢吗?)。然后,我有了另一个想法,每个对等方将广播其本地集的任何新元素,当然也会收听其他对等方的广播,以便他们可以更新其本地集,最终每个对等方将拥有相

我有一个关于帕累托前沿的分布式计算的问题。我拥有的是以P2P分布式方式收集的(异构)计算机,它们都有一个简单的多目标元启发式实现程序的相同副本。问题是,我如何才能对帕累托前线有一个准确的全系统感知?每个节点都计算自己的局部帕累托前沿,我需要将它们聚合到一个全局集合中

首先,我想在八卦协议中允许对等方最终同步并拥有相同的集,但我认为这会降低性能(会很慢吗?)。然后,我有了另一个想法,每个对等方将广播其本地集的任何新元素,当然也会收听其他对等方的广播,以便他们可以更新其本地集,最终每个对等方将拥有相同的帕累托集。但是在这种情况下,我相信这会因为增加的数据包流量而损害次区域网络

这些是我已经想出的选择,但我想知道是否还有其他我不知道的技术


提前感谢。

什么时候进行聚合?这是一个与局部计算一起进行的过程,还是算法结束时结果的聚合?好吧,我需要的是全局集的实时视图。会有比其他节点更快生成值的节点,所以我不希望它们停止并等待较慢的节点进行同步。聚合不能在最后发生,因为全局集被评估以确定对等点必须停止的时间。我认为您提出的选项完全涵盖了这一点。我能想到的唯一替代方法是设置区分聚合节点,这样计算节点就可以在那里询问当前的Pareto集并发布其局部结果;根据网络的大小,它可能只是一个或多个同步节点。然而,我不确定它是否会比流言蜚语协议更好。