[논문 리뷰] Markov-modulated on/off processes for long-range dependent internet traffic

Richard G. Clegg|arXiv (Cornell University)|2006. 10. 23.

Network Traffic and Congestion Control참고 문헌 16인용 수 10

한 줄 요약

이 논문은 1989년과 2003년의 실제 트레이스를 사용하여 장거리 의존성 있는 인터넷 트래픽을 재현하기 위해 네 가지 마르코프-모odulated on/off 모델을 평가한다. 일부 경우에서 평균과 허스트 매개수를 정확히 캐릭터라이즈하지만, 모든 모델는 실제 트래픽의 큐잉 성능—특히 평균 큐 길이와 꼬리 확률—을 재현하지 못한다. 이는 단순한 MMP를 사용할 경우 네트워크 성능 모델링에 있어 근본적인 한계가 있음을 시사한다.

ABSTRACT

The aim of this paper is to use a very simple queuing model to compare a number of models from the literature which have been used to replicate the statistical nature of internet traffic and, in particular, the long-range dependence of this traffic. The four models all have the form of discrete time Markov-modulated processes (two other models are introduced for comparison purposes). While it is often stated that long-range dependence has a critical effect on queuing performance, it appears that the models used here do not well replicated the queuing performance of real internet traffic. In particular, they fail to replicate the mean queue length (and hence the mean delay) and the probability of the queue length exceeding a given level.

연구 동기 및 목표

• 장거리 의존성을 보이는 실제 인터넷 트래픽의 큐잉 행동을 단순한 마르코프-모odulated on/off 과정이 정확하게 모델링할 수 있는지 평가하기.
• Wang, Clegg/Dodson, FGN, PSST의 네 가지 MMP 기반 모델을 실제 트래픽 트레이스의 통계적 및 성능 지표와 비교하기.
• 실제 트래픽의 허스트 매개수와 평균을 일치시키는 모델이 실질적인 큐잉 성능을 신뢰성 있게 예측할 수 있는지 조사하기.
• 기존 모델이 실제 인터넷 트래픽 다이내믹스의 전체 복잡성을 포괄하지 못하는 한계를 평가하기.
• TCP 혼잡 제어가 존재하는 상황에서도 오픈 루프 모델이 네트워크 큐잉 행동을 이해하는 데 여전히 유용한지 탐색하기.

제안 방법

• 연구는 이산 시간 마르코프-모odulated 프로세스(MMPs)를 사용하여 패킷 트래픽을 나타내는 on/off 시퀀스를 생성한다.
• Wang, Clegg/Dodson, FGN, PSST의 네 가지 특정 MMP 모델이 평가되었으며, 각각 다른 상태 전이 및 on/off 지속 시간 분포를 가진다.
• 두 가지 실제 인터넷 트래픽 트레이스(Bellcore, 1989; CAIDA, 2003)가 벤치마크로 사용되었으며, 모두 장거리 의존성과 알려진 허스트 매개수를 가진다.
• 모델들은 100,000개 패킷 동안 시뮬레이션되었으며, 자기상관함수(ACF), 허스트 매개수 추정, 큐잉 성능 지표를 사용하여 실제 트레이스와 비교되었다.
• 큐잉 성능은 단일 서버 큐잉 모델을 사용하여 평균 큐 길이와 주어진 큐 임계치를 초과할 확률을 평가하였다.
• PSST 모델은 허스트 매개수의 제어 가능성에 대해 추가 분석되었으며, 유전 알고리즘 튜닝이 향상 방법으로 언급되었다.

실험 결과

연구 질문

• RQ1 마르코프-모odulated on/off 과정은 통계적 성질과 큐잉 성능 측면에서 실제 인터넷 트래픽 트레이스의 장거리 의존성 행동을 정확히 재현할 수 있는가?
• RQ2 실제 트래픽의 평균과 허스트 매개수를 일치시키는 모델도 큐잉 시스템에서 평균 큐 길이와 꼬리 확률을 정확히 예측할 수 있는가?
• RQ3 PSST 모델은 이론적으로 주장하는 바에 비해 왜 허스트 매개수의 제어가 불가능한가?
• RQ4 각 모델과 트레이스에 대해 100,000개 패킷의 반복 샘플에서 큐잉 성능 결과는 얼마나 일관성 있는가?
• RQ5 핵심 성능 지표를 포착하지 못하는 상황에서 단순한 MMP 모델이 실제 네트워크 큐잉 행동을 이해하는 데 얼마나 유용한가?

주요 결과

• 포isson 모델은 성능이 열악했으며, 오해를 낳는 큐잉 추정을 내놓고 장거리 의존성을 포착하지 못했다.
• Wang, Clegg/Dodson, FGN 모델은 실제 트레이스의 평균과 허스트 매개수를 성공적으로 일치시켰지만 실제 큐잉 성능을 재현하지 못했다.
• 허스트 매개수와 평균을 일치시키더라도, 이들 모델은 평균 큐 길이와 꼬리 확률을 크게 과소평가하거나 과대평가했다.
• PSST 모델은 校정이 어려웠고, 트래픽 강도가 낮을 때(q가 1에 가까울 때) 표본 평균에서 불안정성을 보여, 그 제어 가능성에 의문을 제기했다.
• Arrowsmith/Barenco 모델은 CAIDA 트레이스(낮은 허스트 매개수)에서는 잘 작동했지만, Bellcore 트레이스(높은 허스트 매개수)에서는 부실했으며, 반복 샘플에서 성능이 일관되지 않았다.
• 동일한 트레이스에서 100,000개 패킷의 후속 샘플은 높은 허스트 매개수 데이터에서 성능에 높은 변동성을 보였으며, 이는 모델의 낮은 안정성과 재현 가능성의 부족을 시사했다.