[논문 리뷰] Enabling Distributed Simulation of OMNeT++ INET Models

Mirko Stoffers, Ralf Bettermann외 2명|arXiv (Cornell University)|2014. 09. 03.

Simulation Techniques and Applications참고 문헌 2인용 수 5

한 줄 요약

이 논문은 기존에 병렬 시뮬레이션과 호환되지 않아 전역 상태 의존성으로 인해 병렬 실행이 불가능했던 OMNeT++ INET 네트워크 시뮬레이션 모델의 병렬 실행을 가능하게 하기 위해 분산 다단계 초기화(DMSI) 메커니즘을 제안한다. 초기화 단계를 런타임과 분리하고, 서로 다른 LP 간 정보 교환을 가능하게 함으로써, 10초의 링크 지연이 있는 4,000노드 네트워크 시뮬레이션에서 최대 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.

연구 동기 및 목표

• OMNeT++에서 병렬 실행이 불가능하게 하는 INET 모델 세트 내의 근본적 불일치 요인을 규명하고 해결하기.
• 이더넷, IP, TCP, UDP를 포함한 전체 프로토콜 스택을 지원하는 대규모 네트워크 시나리오의 분산 시뮬레이션을 가능하게 하기.
• 전역 상태 의존성이 없는 다수의 시뮬레이션 피어(LP) 간에 정확한 시뮬레이션을 유지할 수 있는 분산 초기화 메커니즘 개발하기.
• 실세계 분산 시뮬레이션 워크로드에서 수정된 INET 스위트의 성능 및 확장성 평가하기.
• 연구 커뮤니티의 광범위한 채택을 위해 공개적이고 확장 가능한 구현 제공하기.

제안 방법

• 분산 시뮬레이션 피어 간 모델 설정 시 전역 변수 의존성을 해결하기 위해 분산 다단계 초기화(DMSI) 프로토콜 설계 및 구현하기.
• 초기화 단계를 런타임과 분리하기 위해 메시지 전달 방식을 사용하여 초기 시뮬레이션 설정 이후에만 상호 LP 간 정보 교환을 연기하기.
• 초기화 단계에서 직접 원격 메서드 호출 및 전역 상태 접근을 방지하도록 INET 컴포넌트를 수정하여 스레드 세이프하고 분산 실행이 가능한 상태 유지하기.
• 병렬 시뮬레이션에서 효율적인 동기화를 가능하게 하기 위해 가변 링크 지연(10 ns ~ 10 s) 도입하기.
• 로컬 및 원격 호스트 간에 현실적인 트래픽 패턴을 시뮬레이션하기 위해 지수 분포를 사용한 상호 도착 간격 및 크기 분포를 적용한 수정된 UDP 기본 애플리케이션 사용하기.
• 다양한 난수 생성기 시드를 사용한 30회 반복을 기반으로 58-LP 클러스터에서 성능 벤치마크를 수행하여 평균 성능 향상도 및 99% 신뢰구간 측정하기.

실험 결과

연구 질문

• RQ1 INET 모델 세트 내에서 분산 시뮬레이션에 사용할 수 없게 만드는 아키텍처적 및 의미적 제약 조건은 무엇인가?
• RQ2 특히 전역 상태 접근과 관련된 초기화 단계의 의존성은 어떻게 해결하여 정확한 분산 시뮬레이션을 가능하게 할 수 있는가?
• RQ3 수정된 INET 스위트를 사용하여 대규모 네트워크 시나리오에서 병렬 시뮬레이션의 성능 향상은 어느 정도 달성될 수 있는가?
• RQ4 다양한 링크 지연 및 트래픽 국지성(로컬 대비 원격)은 병렬화된 시뮬레이션의 성능 및 확장성에 어떤 영향을 미치는가?
• RQ5 현재의 병렬화 접근 방식에서 여전히 지원되지 않거나 추가 분석이 필요한 일반적인 네트워크 프로토콜(예: IPv6, WLAN)은 무엇인가?

주요 결과

• 제안된 DMSI 메커니즘은 초기화 단계에서 전역 변수 및 원격 메서드 접근 문제를 성공적으로 해결하여 INET 모델의 정확한 분산 실행을 가능하게 하였다.
• 10초의 링크 지연으로 설정된 4,000노드 네트워크 시뮬레이션에서 최대 14배의 병렬화 성능 향상을 달성하였으며, 이는 강력한 확장성 잠재력을 입증한다.
• 10 ns 링크 지연에서도 성능 향상이 관찰되었지만, 성능 향상 폭은 제한적이었으며, 최적의 성능는 10초의 레이어드어웨이(lookahead)에서 도달하였다.
• 높은 지연(예: 10초)에서는 LP 경계에서의 큐잉 오버헤드 증가로 인해 성능이 정체되거나 감소하는 현상이 발생하였다. 특히 다중 노드 클러스터에서 두드러졌다.
• 이 구현은 이더넷, IPv4, ICMPv4, ARP, UDP, TCP 및 관련 애플리케이션(예: HTTP, UDP 애플리케이션)을 포함한 핵심 프로토콜을 지원한다.
• 소스 코드는 https://code.comsys.rwth-aachen.de/redmine/projects/parallel-inet 에 공개되어 있어 연구 커뮤니티의 재사용 및 확장이 가능하다.