[论文解读] Enabling Distributed Simulation of OMNeT++ INET Models

Mirko Stoffers, Ralf Bettermann+2 more|arXiv (Cornell University)|Sep 3, 2014

Simulation Techniques and Applications参考文献 2被引用 5

一句话总结

本文提出了一种分布式多阶段初始化（DMSI）机制，以支持OMNeT++ INET网络仿真模型的并行执行。此前，由于初始化阶段存在全局状态依赖，这些模型无法进行并行仿真。通过将初始化与运行时解耦，并支持跨LPS的信息交换，该方法在4,000个节点、链路延迟为10秒的网络仿真中实现了高达14倍的加速，证明了其在以太网、IP、TCP和UDP等核心协议上的可行性。

ABSTRACT

Parallel and distributed simulation have been extensively researched for a long time. Nevertheless, many simulation models are still executed sequentially. We attribute this to the fact that many of those models are simply not capable of being executed in parallel since they violate particular constraints. In this paper, we analyze the INET model suite, which enables network simulation in OMNeT++, with regard to parallelizability. We uncovered several issues preventing parallel execution of INET models. We analyzed those issues and developed solutions allowing INET models to be run in parallel. A case study shows the feasibility of our approach. Though there are parts of the model suite that we didn't investigate yet and the performance can still be improved, the results show parallelization speedup for most configurations. The source code of our implementation is available through our web site at code.comsys.rwth-aachen.de.

研究动机与目标

• 识别并解决INET模型套件中阻碍OMNeT++中并行执行的根本性不兼容问题。
• 实现大规模网络场景的分布式仿真，支持完整的协议栈，包括以太网、IP、TCP和UDP。
• 开发一种分布式初始化机制，确保在无全局状态依赖的情况下，多个仿真对等节点（LPs）间保持仿真正确性。
• 评估修改后的INET套件在真实世界分布式仿真工作负载中的性能与可扩展性。
• 提供公开可用、可扩展的实现，供仿真模型开发者广泛采用。

提出的方法

• 设计并实现一种分布式多阶段初始化（DMSI）协议，以解决在分布式仿真对等节点间模型设置过程中存在的全局变量依赖问题。
• 通过将跨LP的信息交换推迟到初始仿真设置之后，使用消息传递语义，实现初始化与运行时的解耦。
• 修改INET组件，避免在初始化期间进行直接远程方法调用和全局状态访问，确保线程安全与分布式执行。
• 引入可配置的链路延迟（10 ns至10 s），以控制前瞻时间，实现并行仿真中的高效同步。
• 使用修改后的UDP基础应用，结合指数分布的到达间隔与数据包大小，模拟本地和远程主机之间的真实流量模式。
• 在58个LP的集群上进行基准测试，重复30次，使用不同的随机数生成器种子，测量平均加速比及99%置信区间。

实验结果

研究问题

• RQ1 INET模型套件中存在哪些架构与语义约束，导致其无法用于分布式仿真？
• RQ2 如何解决初始化阶段的依赖关系（尤其是全局状态访问），以实现正确的分布式仿真？
• RQ3 在使用修改后的INET套件时，大规模网络场景中并行仿真的加速程度如何？
• RQ4 不同的链路延迟和流量局部性（本地与远程）如何影响并行化仿真在性能与可扩展性方面的影响？
• RQ5 当前并行化方法中，哪些常见网络协议（如IPv6、WLAN）仍不支持或需要进一步分析？

主要发现

• 所提出的DMSI机制成功解决了初始化阶段的全局变量和远程方法访问问题，实现了INET模型在分布式环境下的正确执行。
• 在4,000个节点的网络仿真中，当链路延迟增至10秒时，实现了高达14倍的并行化加速，证明了其强大的可扩展性。
• 即使在10 ns的链路延迟下也观察到加速，但性能提升有限；最优性能在10秒前瞻时达到。
• 在更高延迟（如10秒）时，性能停滞或下降，主要由于LP边界处队列开销增加，尤其在多节点集群中更为明显。
• 该实现支持核心协议，包括以太网、IPv4、ICMPv4、ARP、UDP、TCP及关联应用（如HTTP、UDP应用）。
• 源代码已公开发布于 https://code.comsys.rwth-aachen.de/redmine/projects/parallel-inet，供研究社区复用与扩展。