[논문 리뷰] Scaling in Internet Traffic: a 14 year and 3 day longitudinal study, with multiscale analyses and random projections

Romain Fontugne, Patrice Abry외 5명|Open Archive Toulouse Archive Ouverte (University of Toulouse)|2017. 03. 06.

Complex Network Analysis Techniques참고 문헌 39인용 수 4

한 줄 요약

이 논문은 MAWI 아카이브에서 확보한 14년 3일 간의 인터넷 트래픽에서 파동함수 분석, 웨이블릿 리더, 무작위 투영을 조합한 다스케일 방법론을 제안하여 스케일링을 안정적으로 특성화한다. 이는 굵은 스케일(약 0.5초 이상)에서는 장기적 의존성(LRD)과 미세 스케일(약 1ms 이하)에서는 다중분포 스케일링이 지속적으로 존재하는 이중 스케일링 제도임을 확인하며, 스케일링 매개변수들이 시간이 지남에 따라 안정되어 있음을 입증한다. 이는 무거운 尾 꼬리 분포를 가진 흐름 크기와 장기적 의존성 간의 관계를 검증하고, 미세 스케일 다중분포 스케일링이 RTT 분포와 연결됨을 제시한다.

ABSTRACT

In the mid-90's, it was shown that the statistics of aggregated time series from Internet traffic departed from those of traditional short range dependent models, and were instead characterized by asymptotic self-similarity. Following this seminal contribution, over the years, many studies have investigated the existence and form of scaling in Internet traffic. This contribution aims first at presenting a methodology, combining multiscale analysis (wavelet and wavelet leaders) and random projections (or sketches), permitting a precise, efficient and robust characterization of scaling which is capable of seeing through non-stationary anomalies. Second, we apply the methodology to a data set spanning an unusually long period: 14 years, from the MAWI traffic archive, thereby allowing an in-depth longitudinal analysis of the form, nature and evolutions of scaling in Internet traffic, as well as network mechanisms producing them. We also study a separate 3-day long trace to obtain complementary insight into intra-day behavior. We find that a biscaling (two ranges of independent scaling phenomena) regime is systematically observed: long-range dependence over the large scales, and multifractal-like scaling over the fine scales. We quantify the actual scaling ranges precisely, verify to high accuracy the expected relationship between the long range dependent parameter and the heavy tail parameter of the flow size distribution, and relate fine scale multifractal scaling to typical IP packet inter-arrival and to round-trip time distributions.

연구 동기 및 목표

• 비정상적인 이상 현상에 강건한, 효율적이고 정밀한 인터넷 트래픽 스케일링 특성화 방법론을 개발하기 위해.
• 다스케일 기법과 무작위 투영을 활용해 14년 간의 장기적 스케일링 행동을 분석하기 위해.
• 주요 기술적 변화와 사용 패턴 변화가 있음에도 불구하고 스케일링 특성—특히 장기적 의존성과 다중분포 스케일링—이 지속되는지 조사하기 위해.
• 흐름 크기 분포의 꼬리가 두꺼운 성질과 장기적 의존성 간의 관계를 정량화하고, 미세 스케일 다중분포 스케일링의 기원을 탐구하기 위해.

제안 방법

• 다양한 시간 스케일에서 스케일링 지수를 추정하기 위해 웨이블릿과 웨이블릿 리더를 활용한 다스케일 분석을 시행하였다.
• 대규모 트래픽 데이터의 효율적이고 확장 가능한 분석을 가능하게 하면서 통계적 성질을 유지하기 위해 무작위 투영(sketches)을 적용하였다.
• 장기적 변화와 일일 동역학을 동시에 연구하기 위해 MAWI 아카이브의 14년 트레이스와 별도의 3일 트레이스를 사용하였다.
• 장기적 의존성에 대해 허스트 매개변수 H를, 미세 스케일 복잡성에 대해 다중분포 스펙트럼 c1, c2를 사용하여 스케일링을 특성화하였다.
• 특히 RTT 분포와 연결하여 스케일 범위를 네트워크 메커니즘과 맵핑함으로써 통계적 스케일링과 프로토콜 수준의 행동 간의 연결 고리를 설정하였다.
• 이론적 연결 고리—무거운 꼬리 분포를 가진 흐름 크기와 장기적 의존성 간의 관계—를 H와 꼬리 지수 간의 경험적 상관관계를 통해 검증하였다.

실험 결과

연구 질문

• RQ1 다양한 네트워크 기술과 사용 패턴 변화가 있음에도 불구하고 인터넷 트래픽의 장기적 의존성은 14년 동안 안정적인가?
• RQ2 장기적 의존성과 다중분포 스케일링이 동시에 존재하는 정확한 스케일 범위는 무엇인가?
• RQ3 RTT 분포와 패킷 주입 프로토콜은 트래픽의 미세 스케일 다중분포 스케일링에 어떻게 기여하는가?
• RQ4 비정상적인 이상 현상—예: 급격한 트래픽 폭주 또는 DDoS 공격—은 스케일링 추정치를 얼마나 왜곡시키며, 제안된 방법은 이를 완화할 수 있는가?
• RQ5 무거운 꼬리 분포를 가진 흐름 크기와 장기적 의존성 간의 보편적 메커니즘이 존재하는가, 그리고 이는 장기간에 걸쳐 경험적으로 검증 가능한가?

주요 결과

• 이중 스케일링 제도가 일관되게 관측됨: 굵은 스케일(>0.5 s)에서는 장기적 의존성, 미세 스케일(<1 ms)에서는 다중분포 스케일링으로, 14년 간의 모든 데이터에서 안정되어 있음.
• 3일 트레이스에서 장기적 의존성의 스케일 범위는 수 시간에 이르며, 허스트 매개변수 H가 시간이 지남에 따라 유의미한 변화 없이 유지됨.
• 허스트 매개변수 H와 흐름 크기 분포의 꼬리 지수 간에 강력한 정량적 일치가 발견되어, [12]에서 제안한 이론적 연결 고리를 뒷받침함.
• 미세 스케일 다중분포 스케일링은 넓은 분포를 가진 라운드트립 타임(RTT) 분포와 관련이 있으며, 이는 패킷 주입 동역학에 影향을 주는 연속적인 시간 스케일을 생성함.
• 굵은 스케일과 미세 스케일 제도 사이의 경계 스케일은 수백 밀리초에서 1초 사이로 변동하며, 인간 주도 콘텐츠 생성과 프로토콜 주도 패킷 주입 간의 전이를 반영함.
• 대규모 대역폭 증가와 트래픽 볼륨 증가, 애플리케이션의 변화가 있음에도 불구하고, 스케일링 특성—특히 LRD와 다중분포 스케일링—은 14년 간 본질적으로 변화하지 않음.