[논문 리뷰] Aggregate Download Throughput for TCP-controlled long file transfers in a WLAN with multiple STA-AP association rates

Pradeepa Bk, Joy Kuri|arXiv (Cornell University)|2010. 07. 19.

Wireless Networks and Protocols참고 문헌 6인용 수 5

한 줄 요약

이 논문은 다수의 STA-AP 연결 속도를 고려한 WLAN에서 집합적 및 개별 STA의 TCP Throughput를 분석적으로 계산하기 위해 반 Markov 과정 모델을 제안한다. 지연된 ACKs(d-패킷 버퍼링)를 포함하며, 재생 보상 이론과 임bedded DTMCs를 사용하여 ACK를 생성하는 스테이션을 추적한다. 802.11b/g 시나리오에서 다양한 속도 조합을 적용한 시뮬레이션과 비교해 <1% 오차를 달성한다.

ABSTRACT

We consider several WLAN stations associated at rates r1, r2, ..., rk with an Access Point. Each station is downloading a long file from a local server, located on the LAN to which the AP is attached. We model these simultaneous TCP-controlled transfers using a Markov Chain. Our analytical approach leads to a procedure to compute aggregate download throughput numerically, and the results match simulations very well.

연구 동기 및 목표

• 다양한 STA-AP 연결 속도를 고려한 WLAN에서 TCP 제어 장기 파일 다운로드를 위한 분석적 프레임워크를 개발하는 것.
• 지연된 ACKs(1개의 ACK가 d개의 패킷마다 전송됨)와 같은 TCP 전용 메커니즘을 Throughput 모델에 통합하는 것.
• 임의의 수의 연결 속도(k ≥ 2)에 대해 집합적 및 개별 STA Throughput를 정확하게 예측할 수 있도록, 802.11a/b/g/n 표준에 적용 가능한 기능을 제공하는 것.
• 시뮬레이션 결과와 1% 이내 오차로 일치하는 수치적으로 해석 가능한 Throughput 계산 절차를 제공하는 것.
• 분석적 통찰을 바탕으로 향후 향상된 AP-STA 연결 정책 설계를 지원하는 것.

제안 방법

• 성공적인 전송 순간에 관측되는 AP의 MAC 큐에 보류 중인 TCP ACK가 필요한 STA 수를 임베디드 이산시간 마르코프 체인(DTMC)으로 모델링한다.
• 각 성공적인 AP 전송를 보상 이벤트로 간주하여 재생 보상 이론을 적용해 집합적 Throughput를 계산한다.
• 지연된 ACK 행동을 통합하기 위해, 수신된 패킷 d개당 하나의 TCP ACK가 생성된다고 가정하며, 이는 이전 연구에서 d=2로 가정한 것을 일반화한 것이다.
• k개의 다른 연결 속도에 따라 분포된 STA들과 각각의 전송 성공 확률에 기반해 상태 간 전이 확률을 유도한다.
• DTMC의 정적분포를 사용하여 재생 보상 이론을 통해 기대 보상(Throughput)을 계산한다.
• Qualnet 4.5 시뮬레이션을 통해 802.11b 및 802.11g 대역에서 다양한 구성(다양한 수의 STA 및 다른 데이터 속도)에 대해 모델을 검증한다.

실험 결과

연구 질문

• RQ1 장기 파일 다운로드가 TCP에 의해 제어되는 다속도 WLAN 환경에서 집합적 TCP Throughput는 어떻게 스케일링되는가?
• RQ2 지연된 ACKs(d > 1)는 다속도 WLAN 환경에서 집합적 및 개별 STA Throughput에 어떤 영향을 미치는가?
• RQ3 제안된 반 Markov 모델은 다양한 다속도 구성에서 실제 Throughput를 시뮬레이션과 비교해 얼마나 정확하게 예측하는가?
• RQ4 이 분석 모델은 802.11a/b/g/n 물리 계층 데이터 속도를 포함한 임의의 유한한 수의 연결 속도(k ≥ 2)로 일반화될 수 있는가?
• RQ5 AP에서 다양한 수의 STA와 다른 속도 분포가 존재할 경우, 모델의 성능는 어떻게 유지되는가?

주요 결과

• 모델은 모든 테스트 구성에서 시뮬레이션과 뛰어난 일치를 보이며, 802.11b 및 802.11g 시나리오에서 최대 오차가 단 0.81%에 그친다.
• 11Mbps에서 2대, 5.5Mbps에서 3대, 2Mbps에서 2대, 1Mbps에서 3대를 포함한 10대의 STA를 가진 802.11b WLAN에서, 모델은 1.0569 Mbps의 집합적 Throughput를 예측했고, 시뮬레이션 결과는 1.0492 Mbps였다.
• 802.11g에서 15대의 STA가 6가지 속도(54~6 Mbps)로 분포된 경우, 모델은 8.14 Mbps의 집합적 Throughput를 예측했으며, 시뮬레이션 결과 8.18 Mbps와 0.49% 오차로 일치했다.
• 지연된 ACKs를 사용할 경우에도 모델은 정확하게 유지되며, 다양한 테스트 케이스에서 오차는 0.12%에서 0.49% 사이였다.
• 이 프레임워크는 특정 변조 또는 대역폭 파rameter에 의존하지 않고, 다양한 WLAN 표준의 다중 물리 계층 데이터 속도에 적용 가능한 일반성과 유연성을 지닌다.
• 관련 연구 [15]에서 보여시피, 이 모델은 혼합 업로드/다운로드 시나리오 및 다양한 TCP 윈도우 크기로도 확장 가능하다.