21、动态环境下全局与局部聚合方案的影响分析

动态环境下全局与局部聚合方案的影响分析

1. 研究背景与动机

在网络管理中，聚合方案用于收集和处理节点信息，以实现高效的管理决策。之前有对典型全局和局部聚合方案在静态环境下的评估研究，但缺乏在动态环境中的对比。全局聚合方案能计算整个网络的聚合信息，而局部聚合方案在自主管理框架中被广泛使用，不过我们对其与全局方案的性能差异了解有限。局部方案期望通过减少每个管理节点维护的信息量，为管理系统（AMs）提供高响应性；全局方案则以较长的收敛时间为代价，提供较高的准确性。因此，明确每种方案更适用的场景，对于设计高效的管理框架至关重要。

2. 开发的聚合方案

为了比较不同聚合方案的性能，我们实现并对比了几种典型的聚合方案，用于计算各种聚合函数。以下是这些方案的简要概述：
- 全局视图方案
- 树型方案 ：实现了一种基于简单推树的聚合方案，采用了基于DHT的部署拓扑。在这个结构化的P2P覆盖网络中，节点将本地聚合信息发送到根节点，根节点计算全局聚合信息，并通过发布 - 订阅机制将其传播给所有感兴趣的节点。每个节点执行一个主动线程和一个被动线程。主动线程将节点值发送给父节点，启动聚合过程；被动线程等待并处理来自发起者的消息。

# 算法1：节点i上执行的推树算法
# 主动线程
p = getParent()
send((Xi, 1), p)
receive(Xj, j)
statei = update(Xj)

# 被动线程
while True:
    receive((Xj, wj), j)
    statei