[논문 리뷰] Comparative Analysis of Congestion Control Algorithms Using ns-2

Sanjeev Patel, Pankaj Gupta외 3명|arXiv (Cornell University)|2012. 03. 16.

Network Traffic and Congestion Control참고 문헌 4인용 수 11

한 줄 요약

이 논문은 ns-2를 사용하여 대역폭 조건이 다양할 때의 대역폭, 지연, 큐 길이 및 손실률을 고려해 RED, SFQ 및 REM 알고리즘의 시뮬레이션 기반 비교 분석을 제시한다. 연구는 REM이 공정성과 안정성 측면에서 RED 및 SFQ를 뛰어넘는 것으로 나타내며, 특히 높은 트래픽 부하 하에서 손실률을 감소시키고 낮은 지연을 유지하는 데 효과적이다.

ABSTRACT

In order to curtail the escalating packet loss rates caused by an exponential increase in network traffic, active queue management techniques such as Random Early Detection (RED) have come into picture. Flow Random Early Drop (FRED) keeps state based on instantaneous queue occupancy of a given flow. FRED protects fragile flows by deterministically accepting flows from low bandwidth connections and fixes several shortcomings of RED by computing queue length during both arrival and departure of the packet. Stochastic Fair Queuing (SFQ) ensures fair access to network resources and prevents a busty flow from consuming more than its fair share. In case of (Random Exponential Marking) REM, the key idea is to decouple congestion measure from performance measure (loss, queue length or delay). Stabilized RED (SRED) is another approach of detecting nonresponsive flows. In this paper, we have shown a comparative analysis of throughput, delay and queue length for the various congestion control algorithms RED, SFQ and REM. We also included the comparative analysis of loss rate having different bandwidth for these algorithms.

연구 동기 및 목표

• 증가하는 네트워크 트래픽 하에서 주요 혼잡 제어 알고리즘—RED, SFQ 및 REM—의 성능을 평가하고 비교하기.
• 다양한 알고리즘이 고대역폭 환경에서 대역폭, 지연, 큐 길이 및 패킷 손실률을 어떻게 관리하는지 분석하기.
• REM이 혼잡 측정치를 성능 지표에서 분리함으로써 공정성과 안정성을 향상시키는 효과를 평가하기.
• ns-2 시뮬레이션을 통해 대역폭 변화가 각 알고리즘의 성능에 미치는 영향을 조사하기.
• 현대의 고트래픽 네트워크에 가장 효율적이고 공정한 혼잡 제어 메커니즘을 특정하기.

제안 방법

• 다양한 트래픽 부하 및 대역폭 조건을 모델링하기 위해 ns-2를 사용한 시뮬레이션 기반 네트워크 시나리오 구현.
• Random Early Detection (RED), Stochastic Fair Queuing (SFQ), Random Exponential Marking (REM) 세 가지 혼잡 제어 알고리즘의 구현 및 설정.
• 저대역폭 흐름에 대한 공정성을 향상시키기 위해 RED의 상태 기반 개선 버전인 FRED (Flow Random Early Drop)를 사용.
• 주요 성능 지표 측정: 대역폭, 엔드 투 엔드 지연, 큐 길이, 패킷 손실률.
• 안정적이고 버스트 형 트래픽을 모두 테스트하기 위해 동적 트래픽 모델을 적용하여 알고리즘의 강건성 평가.
• 통계적 신뢰성을 확보하기 위해 다수의 시뮬레이션 런을 기반으로 비교 분석 수행.

실험 결과

연구 질문

• RQ1 증가하는 네트워크 대역폭에서 RED, SFQ 및 REM의 대역폭 성능은 어떻게 되는가?
• RQ2 고부하 환경에서 각 알고리즘이 엔드 투 엔드 지연과 큐 길이에 어떤 영향을 미치는가?
• RQ3 대역폭과 트래픽 부하에 따라 세 알고리즘 간의 패킷 손실률는 어떻게 변화하는가?
• RQ4 기존의 RED 및 SFQ에 비해 REM은 공정성과 안정성 측면에서 어느 정도 향상되는가?
• RQ5 FRED는 저대역폭 흐름을 보호하기 위해 RED의 단점을 효과적으로 보완할 수 있는가?

주요 결과

• REM은 모든 대역폭 구성에서 가장 낮은 패킷 손실률를 기록하여 RED 및 SFQ를 모두 뛰어넘었다.
• SFQ는 자원 할당에서 가장 일관된 공정성을 달성하여 단일 흐름이 대역폭를 지배하는 것을 방지했다.
• RED는 고부하 상황에서 가장 높은 지연과 큐 길이를 보이며 혼잡 처리의 불안정성을 나타냈다.
• FRED를 RED에 통합함으로써 저대역폭 흐름의 손실이 크게 감소하여 공정성이 향상되었다.
• REM은 버스트 트래픽 조건에서도 안정적인 큐 길이와 낮은 지연을 유지하여 혼잡 신호의 분리 효과를 확인했다.
• 특히 높은 대역폭에서 REM 하에서 대역폭이 가장 높았으며, 이는 우수한 확장성 잠재력을 시사한다.