18、有向弧的无标度网络快速生成及对等网格市场模型研究

有向弧的无标度网络快速生成及对等网格市场模型研究

有向弧的无标度网络快速生成实验分析

我们在 Java Peersim 仿真环境中实现并执行了所有算法。虽然 Peersim 作为通用的对等网络仿真环境，相比定制实现可能存在性能或内存使用开销，但我们认为实验结果能反映算法的典型应用情况。

为保证结果公平，所有实验都在同一台配备 3GHz Pentium 处理器和 2GB RAM 的机器上进行，实际可使用约 1.4GB 内存。实验重复多达 50 次以获得紧密的置信区间，结果总体较为稳定。我们通过在代码中添加时间戳来测量算法生成网络的时间，使用 Java 常用方法测量内存使用，但结果可能受 Java 虚拟机的影响。

基准性能比较

在典型设置下比较不同算法的性能。网络规模 N 从 10,000 到 50,000 节点变化，参数取值为 p = 0.1333，λ = 0.75 和 μ = 3.55。其中，λ 和 μ 仅通过概率 f 影响 CPU 或内存使用，而 p 对所有指标和方法都至关重要。

方法	CPU 时间表现	内存消耗表现
Base 方法	仅为 N = 10,000 生成了一个点，对于更大的 N 值，因内存不足无法完成，性能最差	对于 N = 10,000 就接近使用 1.0GB 内存，会耗尽内存
Node Weights