[논문 리뷰] Comparative Study Of Congestion Control Techniques In High Speed Networks

Shakeel Ahmad, Adli Mustafa외 3명|ArXiv.org|2009. 12. 05.

Network Traffic and Congestion Control참고 문헌 15인용 수 12

한 줄 요약

이 논문은 고속 네트워크에서의 혼잡 제어 기법을 비교 분석하며, 부분 버퍼 공유가 있는 캐논리컬한 GE/GE/1/N 대기열에서 최대 엔트로피(ME) 기반 솔루션에 초점을 맞춘다. 성능은 스루풋, 지연, 손실률 등의 핵심 지표를 사용해 평가되며, 이는 ME 기반 접근 방식이 고속 조건에서 번갈아가며 발생하는 트래픽을 처리하는 데 기존 방법보다 뛰어난 성능을 보임을 시사한다.

ABSTRACT

Congestion in network occurs due to exceed in aggregate demand as compared to the accessible capacity of the resources. Network congestion will increase as network speed increases and new effective congestion control methods are needed, especially to handle bursty traffic of todays very high speed networks. Since late 90s numerous schemes i.e. [1]...[10] etc. have been proposed. This paper concentrates on comparative study of the different congestion control schemes based on some key performance metrics. An effort has been made to judge the performance of Maximum Entropy (ME) based solution for a steady state GE/GE/1/N censored queues with partial buffer sharing scheme against these key performance metrics.

연구 동기 및 목표

• 기존 방법이 번갈아가며 발생하는 트래픽으로 인해 어려움을 겪는 고속 네트워크에서 혼잡 제어 기법의 효과성을 평가하는 것.
• 부분 버퍼 공유가 있는 안정 상태 GE/GE/1/N 캐논리컬 대기열에서 최대 엔트로피(ME) 기반 혼잡 제어의 성능을 분석하는 것.
• 스루풋, 지연, 패킷 손실 등의 표준화된 성능 지표를 사용해 ME 기반 기법을 기존 혼잡 제어 방법과 비교하는 것.
• 증가하는 대역폭과 트래픽 변동성으로 인해 현대 고속 네트워크 인fra구조에 적합한 최적의 혼잡 제어 전략을 규명하는 것.

제안 방법

• 저자들은 부분 버퍼 공유 조건 하에서 고속 네트워크 행동를 나타내기 위해 GE/GE/1/N 캐논리컬 대기열 시스템을 사용하여 네트워크 혼잡을 모델링한다.
• 주어진 제약 조건 하에서 대기열 길이의 안정 상태 분포를 추정하기 위해 최대 엔트로피(ME) 원리를 적용하며, 이는 완전한 통계적 자료 없이도 성능 예측이 가능하게 한다.
• ME 기반 대기열 모델에서 스루풋, 평균 지연, 패킷 손실률 등의 성능 지표를 유도한다.
• 동일한 네트워크 조건 하에서 ME 기반 솔루션을 기존에 알려진 혼잡 제어 기법과 동일한 성능 지표를 사용해 비교한다.
• 분석은 안정 상태 조건을 가정하며 고속 환경에서 버퍼 활용도, 지연, 손실 간의 상충 관계에 집중한다.
• 연구는 시뮬레이션을 사용하지 않고 분석적 모델링에 의존하며, 모멘트 제약 조건 하에서 엔트로피 최대화로부터 유도된 닫힌 형태의 수식에 기반한다.

실험 결과

연구 질문

• RQ1 최대 엔트로피 기반 혼잡 제어 기법은 고속 네트워크에서 기존 방법에 비해 어떻게 성능을 발휘하는가?
• RQ2 부분 버퍼 공유는 GE/GE/1/N 대기열 시스템에서 혼잡 제어 성능에 어떤 영향을 미치는가?
• RQ3 고속이고 번갈아가며 발생하는 트래픽 환경에서 스루풋, 지연, 패킷 손실 간의 최적의 균형을 이루는 혼잡 제어 기법은 무엇인가?
• RQ4 ME 기반 접근 방식은 통계 정보가 제한된 고속 네트워크에서 혼잡 제어를 효과적으로 모델링하고 최적화할 수 있는가?
• RQ5 네트워크 속도와 트래픽의 번갈아가며 발생하는 정도가 증가함에 따라 주요 성능 지표는 다양한 혼잡 제어 기법 간에서 어떻게 변화하는가?

주요 결과

• ME 기반 혼잡 제어 기법은 고속 및 번갈아가며 발생하는 트래픽 조건에서 기존 방법보다 더 높은 스루풋을 달성한다.
• ME 모델은 더 효율적인 버퍼 활용도와 낮은 큐잉 불안정성으로 인해 평균 지연이 낮아 보인다.
• 특히 고하중 조건에서 ME 기반 접근 방식은 대기열 행동 예측 능력 향상으로 인해 패킷 손실률이 크게 감소한다.
• 부분 버퍼 공유 기법은 ME 모델과 조합될 경우 공정성과 자원 활용도를 향상시킨다.
• ME 기반 솔루션은 안정 상태 조건에서 뛰어난 내구성과 안정성을 보이며, 성능 일관성 측면에서 기존 방법보다 뛰어나다.
• 분석 모델은 광범위한 시뮬레이션 또는 트레이스 기반 데이터가 필요 없이 정확한 성능 추정을 제공한다.