[논문 리뷰] Worst Case Buffer Requirements For Tcp Over ABR

Bobby Vandalore, Shivkumar Kalyanaraman외 3명|ArXiv.org|1998. 09. 22.

Network Traffic and Congestion Control참고 문헌 1인용 수 3

한 줄 요약

이 논문은 ATM의 가용 비트 레이트(ABR) 서비스에서 TCP 트래픽의 최악의 상황에서 버퍼 요구량을 분석한다. 특히, 복수의 TCP 소스가 혼잡 창과 허용 셀 레이트(ACR)가 높을 때 동시에 큰 버스트를 전송하는 경우를 중심으로 다룬다. 분석 모델링과 시뮬레이션을 통해 ERICA+ 스위치 알고리즘은 극한 조건에서도 큐 길이와 버퍼 사용을 효과적으로 제어함으로써 ABR 네트워크에서 안정적인 성능을 보장함을 입증한다.

ABSTRACT

ATM (asynchronous transfer mode) is the technology chosen for the Broadband Integrated Services Digital Network (B-ISDN). The ATM ABR (available bit rate) service can be used to transport ``best-effort'' traffic. In this paper, we extend our earlier work on the buffer requirements problem for TCP over ABR. Here, a worst case scenario is generated such that TCP sources send a burst of data at the time when the sources have large congestion windows and the ACRs (allowed cell rates) for ABR are high. We find that ABR using the ERICA+ switch algorithm can control the maximum queue lengths (hence the buffer requirements) even for the worst case. We present analytical arguments for the expected queue length and simulation results for different number of sources values and parameter values.

연구 동기 및 목표

• 최악의 트래픽 조건 하에서 ATM ABR 네트워크의 TCP 트래픽에 대한 버퍼 요구량을 평가하기 위해.
• 큰 TCP 혼잡 창과 높은 ACR가 함께 작용할 경우 과도한 큐 누적을 유발하는 시나리오를 특정하기 위해.
• ERICA+ 스위치 알고리즘이 큐 길이와 버퍼 사용을 제어하는 데 효과적인지 평가하기 위해.
• 극한 하중 조건 하에서 버퍼 안정성에 대한 분석적 및 시뮬레이션 기반 검증을 제공하기 위해.

제안 방법

• 최악의 트래픽 버스트를 시뮬레이션하기 위해 높은 혼잡 창과 높은 ACR 조건 하에서 TCP 동작을 모델링하기 위해.
• 이전의 버퍼 요구량 연구를 확장하여 ABR 네트워크에서 큐 길이 동역학에 대한 공식적 분석을 수행하기 위해.
• ABR 스위치에서 rate 기반 혼잡 제어 알고리즘인 ERICA+를 적용하여 셀 전송 레이트를 조절하기 위해.
• 다양한 소스 및 파라미터 설정 조합 하에서 기대하는 큐 길이를 예측하기 위해 분석적 유도를 사용하기 위해.
• 이론적 결과를 검증하기 위해 다양한 수의 TCP 소스와 다른 ACR 설정을 가진 시뮬레이션을 수행하기 위해.
• 다양한 파라미터 값 간의 큐 길이 성능을 비교하여 ERICA+가 스트레스 조건 하에서도 얼마나 강건한지 평가하기 위해.

실험 결과

연구 질문

• RQ1 최악의 버스트 조건 하에서 ABR를 통한 TCP 트래픽에 대한 최대 버퍼 요구량은 얼마인가?
• RQ2 복수의 TCP 소스가 동시에 버스트를 전송할 경우 ERICA+ 알고리즘이 큐 길이를 어떻게 제어하는가?
• RQ3 TCP 혼잡 창 크기, ACR, 그리고 ABR 네트워크에서 발생하는 큐 누적 간의 관계는 무엇인가?
• RQ4 분석 모델이 ABR 네트워크에서 TCP 트래픽에 대해 최악의 큐 길이를 정확하게 예측할 수 있는가?
• RQ5 다양한 수의 소스와 ACR 값은 극한 하중 조건 하에서 버퍼 안정성에 어떤 영향을 미치는가?

주요 결과

• 큰 TCP 혼잡 창과 높은 ACR가 함께 작용하는 최악의 시나리오는 상당한 큐 누적을 유도하지만, ERICA+ 알고리즘이 이 성장을 효과적으로 제한함을 확인했다.
• 분석 모델은 다양한 소스 및 파라미터 조합 하에서 기대하는 큐 길이를 정확하게 예측함을 입증했다.
• 시뮬레이션 결과 ERICA+는 극한의 버스트 조건 하에서도 제한된 큐 길이를 유지함을 확인했다.
• 다양한 수의 TCP 소스와 ACR 설정 조건 하에서도 버퍼 요구량은 관리 가능하고 예측 가능함을 확인했다.
• ERICA+ 알고리즘은 큐 길이 제어에 있어 강건성을 보이며, ABR 네트워크에서 안정적인 성능을 보장함을 입증했다.
• 본 연구는 ABR에 ERICA+를 적용할 경우 최악의 상황에서도 과도한 버퍼 요구 없이 TCP 트래픽을 지원할 수 있음을 확인했다.