[논문 리뷰] Applying Stochastic Network Calculus to 802.11 Backlog and Delay Analysis

Yue Wang|arXiv (Cornell University)|2010. 04. 19.

Wireless Networks and Protocols참고 문헌 19인용 수 7

한 줄 요약

이 논문은 802.11 무선 네트워크에서 백로그 및 지연을 분석하기 위해 확률적 네트워크 미적분을 적용하며, 확률적 프레임워크를 사용하여 안정성 조건, 서비스 곡선 및 성능 한계를 유도한다. 주요 기여는 802.11에 대한 확률적 네트워크 미적분의 첫 번째 체계적 적용으로, 이로 유도된 한계가 ns-2 시뮬레이션 결과보다 훨씬 느슨한 것으로 드러나 현재의 확률적 미적분이 실질적인 무선 시스템에 대한 제약을 드러낸다.

ABSTRACT

Stochastic network calculus provides an elegant way to characterize traffic and service processes. However, little effort has been made on applying it to multi-access communication systems such as 802.11. In this paper, we take the first step to apply it to the backlog and delay analysis of an 802.11 wireless local network. In particular, we address the following questions: In applying stochastic network calculus, under what situations can we derive stable backlog and delay bounds? How to derive the backlog and delay bounds of an 802.11 wireless node? And how tight are these bounds when compared with simulations? To answer these questions, we first derive the general stability condition of a wireless node (not restricted to 802.11). From this, we give the specific stability condition of an 802.11 wireless node. Then we derive the backlog and delay bounds of an 802.11 node based on an existing model of 802.11. We observe that the derived bounds are loose when compared with ns-2 simulations, indicating that improvements are needed in the current version of stochastic network calculus.

연구 동기 및 목표

• 802.11과 같은 다중 액세스 무선 시스템에 대한 확률적 네트워크 미적분 적용의 격차를 메우기 위해.
• 확률적 네트워크 미적분을 사용하여 802.11 노드의 안정적 백로그 및 지연 한계를 도출하기 위해.
• 이론적 한계가 실제 ns-2 시뮬레이션 결과와 비교하여 얼마나 타이트한지 평가하기 위해.
• 현행 확률적 네트워크 미적분이 실제 무선 환경의 동작을 모델링할 때의 제약을 규명하기 위해.

제안 방법

• 확률적 네트워크 미적분 정리들을 사용하여 무선 노드에 대한 일반적인 안정성 조건을 도출한다.
• 가상백로그 중심의 (v.b.c) 확률적 도착 곡선과 약한 확률적 서비스 곡선을 사용하여 트래픽 및 서비스 프로세스를 모델링한다.
• Kumar 등이 제시한 802.11의 전송률 모델을 활용하여 802.11 노드의 확률적 서비스 곡선을 도출한다.
• 확률적 네트워크 미적분 정리를 적용하여 유도된 서비스 곡선을 바탕으로 확률적 백로그 및 지연 한계를 계산한다.
• 과도한 트래픽 조건 하에서 이론적 한계와 실측 결과를 비교하기 위해 ns-2 시뮬레이션을 수행한다.
• 흐름과 서버 간의 독립성을 분석하여 독립 사례 가정 하에 더 타이트한 한계를 탐색한다.

실험 결과

연구 질문

• RQ1 무선 네트워크에서 확률적 네트워크 미적분을 사용하여 안정적 백로그 및 지연 한계를 도출할 수 있는 조건은 무엇인가?
• RQ2 확률적 네트워크 미적분을 사용하여 802.11 무선 노드의 백로그 및 지연 한계를 분석적으로 도출할 수 있는 방법은 무엇인가?
• RQ3 동일한 조건에서 유도된 확률적 한계는 ns-2 시뮬레이션 결과와 비교해 얼마나 타이트한가?
• RQ4 802.11 시스템에 적용했을 때 현재의 확률적 네트워크 미적분의 제약 사항은 무엇인가?

주요 결과

• 무선 노드에 대한 유도된 안정성 조건은 도착률과 서비스률 간의 관계에 기반하며, 확률적 유계성을 보장한다.
• 802.11 노드의 서비스 곡선은 Kumar 등이 제시한 확률적 전송률 모델에서 도출되었으며, 성능 한계의 기초가 된다.
• 확률적 네트워크 미적분을 통해 도출된 백로그 및 지연 한계는 동일 조건에서 ns-2 시뮬레이션 결과보다 훨씬 느슨하다.
• 이러한 한계의 느슨함은 현재의 확률적 네트워크 미적분 수식이 802.11의 경쟁 및 중계 접근의 통계적 행동을 충분히 반영하지 못하고 있음을 시사한다.
• 본 연구는 실세계 무선 MAC 계층의 동작을 더 잘 반영하기 위해 확률적 네트워크 미적분의 모델링 기법을 향상시킬 필요가 있음을 규명한다.
• 향후 연구에서는 모델 기반 서비스 곡선 도출 및 최악의 경우(과도한) 트래픽 가정을 완화하여 한계의 타이트함을 향상시켜야 한다.