[논문 리뷰] Development of Multifractal Models for Self-Similar Traffic Flows

Ginno Millán, Gastón Lefranc|arXiv (Cornell University)|2021. 03. 11.

Complex Systems and Time Series Analysis참고 문헌 5인용 수 4

한 줄 요약

이 논문은 웨이블릿 기반 분석을 활용하여 자기유사성 트래픽 트레이스에 다중분수 모델을 적합시키는 간단하고 효율적인 방법을 제안한다. 이 방법은 장기적 의존성을 포착함으로써, 마르코프 모odulated 포아송 프로세스(MMPP)와 표준 자기유사 모델보다 실제 트래픽 동역학을 더 잘 재현하며, 다양한 시간 스케일에서 복잡한 버스트성과 스케일링 행동을 더 정확하게 포착한다.

ABSTRACT

This paper presents a simple technique of multifractal traffic modeling. It proposes a method of fitting model to a given traffic trace. A comparison of simulation results obtained for an exemplary trace, multifractal model and Markov Modulated Poisson Process models has been performed.

연구 동기 및 목표

• 자기유사 트래픽 플로우를 다중분수 기법을 사용하여 실용적이고 효율적인 방법으로 모델링하는 것을 목적으로 한다.
• 복잡한 최적화를 요구하지 않고도 실제 트래픽 트레이스에 다중분수 모델을 정확하게 적합할 수 있도록 하는 것을 목적으로 한다.
• 제안된 다중분수 모델이 마르코프 모odulated 포아송 프로세스(MMPP)와 같은 기존 모델과 비교하여 성능을 평가하는 것을 목적으로 한다.
• 실제 트래픽의 핵심 통계적 성질, 예를 들어 장기적 의존성과 버스트성을 재현할 수 있는지 모델의 능력을 검증하는 것을 목적으로 한다.
• 기존 트래픽 모델링 접근 방식에 비해 확장 가능하고 계산적으로 실현 가능한 네트워크 성능 평가 응용을 위한 대안을 제공하는 것을 목적으로 한다.

제안 방법

• 이 방법은 주어진 트래픽 트레이스에서 다중분수 스펙트럼을 추정하기 위해 웨이블릿 기반 다중분수 분석을 활용한다.
• 일반화된 허스트 파라미터를 계산하기 위해 분할 함수 접근법을 사용하여 다중 모멘트에 걸친 스케일링 행동을 특성화한다.
• 추정된 다중분수 스펙트럼을 사용하여 원본 트레이스의 자기유사성과 다중분수 성질을 유지하는 합성 트래픽 트레이스를 생성한다.
• 관측된 데이터와의 일관성을 확보하기 위해 트래픽 트레이스에서 유도된 웨이블릿 계수의 집합을 사용하여 모델을 校정한다.
• 반복 최적화를 피하기 위해 경험적 다중분수 스펙트럼을 직접 확률적 과정 모델로 매핑하는 방식을 사용한다.
• 동일한 트레이스를 사용하여 제안된 다중분수 모델, MMPP 모델, 및 표준 자기유사 모델 간의 시뮬레이션 결과를 비교한다.

실험 결과

연구 질문

• RQ1 간단한 웨이블릿 기반 방법이 실제 트래픽 트레이스에 다중분수 모델을 정확하게 적합시킬 수 있는가?
• RQ2 제안된 다중분수 모델은 MMPP 모델에 비해 버스트성 트래픽 특성을 얼마나 잘 재현하는가?
• RQ3 다중분수 모델은 실제 트래픽에서 관찰된 장기적 의존성과 스케일링 행동을 어느 정도 유지하는가?
• RQ4 제안된 방법은 실용적인 네트워크 모델링 응용 분야에서 계산적으로 효율적이고 확장 가능한가?
• RQ5 다중분수 모델은 단일분수 또는 마르코프-모odulated 모델보다 트래픽의 다중스케일 버스트성을 더 잘 포착하는가?

주요 결과

• 제안된 다중분수 모델은 실제 트래픽 트레이스에 존재하는 다중스케일 버스트성과 장기적 의존성을 성공적으로 포착한다.
• 시뮬레이션 결과에 따르면, 다중분수 모델이 MMPP 모델보다 원본 트레이스의 통계적 성질을 더 정확하게 재현한다.
• 단일분수 모델에 비해 경험적 다중분수 스펙트럼에 더 잘 적합되며, 이는 복잡한 트래픽 동역학을 더 향상된 방식으로 표현하고 있음을 시사한다.
• 웨이블릿 기반 적합 기법은 반복 최적화 없이 직접 매개변수 추정을 가능하게 하여 계산 비용을 감소시킨다.
• 비교 결과에 따르면, 다중분수 모델이 다양한 시간 스케일에서 스케일링 행동을 더 잘 유지함을 입증한다.
• 이 방법은 강건하고 확장 가능하여 네트워크 시뮬레이션 및 성능 평가 프레임워크에 통합하기에 적합하다.