[논문 리뷰] Analysis of Quality of Service Performances of Connection Admission Control Mechanisms in OFDMA IEEE 802.16 Network using BMAP Queuing

Abdelali El Bouchti, Abdelkrim Haqiq외 1명|arXiv (Cornell University)|2012. 03. 20.

Advanced Wireless Network Optimization참고 문헌 20인용 수 5

한 줄 요약

이 논문은 OFDMA 기반의 IEEE 802.16 네트워크에서 임계값 기반 및 큐 인식형 연결 승인 제어(CAC) 메커니즘의 QoS 성능을 분석하기 위해 BMAP 기반의 대기열 모델을 제안한다. 이는 큐 인식형 CAC가 임계값 기반 CAC에 비해 패킷 유실 확률과 평균 지연을 크게 감소시키면서도 다양한 트래픽 부하 조건에서도 낮은 연결 차단 확률을 유지함을 입증한다.

ABSTRACT

In this paper, we consider a single-cell IEEE 802.16 environment in which the base station allocates subchannels to the subscriber stations in its coverage area. The subchannels allocated to a subscriber station are shared by multiple connections at that subscriber station. To ensure the Quality of Service (QoS) performances, two Connection Admission Control (CAC) mechanisms, namely, threshold-based and queue-aware CAC mechanisms are considered at a subscriber station. A queuing analytical framework for these admission control mechanisms is presented considering Orthogonal Frequency Division Multiple Access (OFDMA) based transmission at the physical layer. Then, based on the queuing model, both the connection-level and the packet-level performances are studied and compared with their analogues in the case without CAC. The connection arrival is modeled by a Poisson process and the packet arrival for a connection by Batch Markov Arrival Process (BMAP). We determine analytically and numerically different QoS performance measures (connection blocking probability, average number of ongoing connections, average queue length, packet dropping probability, queue throughput and average packet delay).

연구 동기 및 목표

• 단일 셀 기반의 IEEE 802.16 OFDMA 네트워크에서 다양한 CAC 메커니즘이 QoS 성능에 미치는 영향을 평가하는 것.
• 서브스테이션 스테이션에서 서브채널을 공유하는 다중 연결의 복잡한 트래픽 행동을 배치 도착 과정을 통해 모델링하는 것.
• CAC 기반 및 CAC 비기반 시나리오 간의 연결 수준 및 패킷 수준 QoS 지표를 비교하는 것.
• 차단 확률, 평균 큐 길이, 패킷 지연과 같은 핵심 성능 지표를 분석적으로 유도하는 것.
• 급격한 트래픽 변화 조건에서 큐 인식형 CAC가 QoS 향상에 얼마나 효과적인지 평가하는 것.

제안 방법

• 연결 도착을 포아송 과정으로 모델링하고, 각 연결당 패킷 도착은 배치 마르코프 도착 과정(BMAP)을 사용한다.
• 서브스테이션 스테이션에서의 다중 연결, 다중 서브채널 환경을 표현하기 위해 BMAP 기반의 대기열 분석 프레임워크를 개발한다.
• 두 가지 CAC 메커니즘을 적용한다: 최대 연결 수 기반의 임계값 기반 및 현재 큐 상태 기반의 큐 인식형.
• 연결 차단 확률, 평균 지속 연결 수, 평균 패킷 지연과 같은 QoS 지표에 대한 분석적 표현을 도출한다.
• 다양한 트래픽 부하와 CAC 전략에 따른 성능을 비교하기 위해 수치적 평가를 수행한다.
• 다양한 시스템 파라미터 조건 하에서 성능 측정치의 시뮬레이션 기반 수치 분 析를 통해 결과를 검증한다.

실험 결과

연구 질문

• RQ1 OFDMA 기반의 IEEE 802.16 네트워크에서 임계값 기반 및 큐 인식형 CAC 메커니즘이 연결 차단 확률 측면에서 어떻게 비교되는가?
• RQ2 BMAP로 모델링된 급격한 트래픽 조건 하에서 CAC 메커니즘이 평균 큐 길이와 패킷 유실 확률에 어떤 영향을 미치는가?
• RQ3 CAC 기반 및 CAC 비기반 시나리오 간 평균 패킷 지연은 어떻게 달라지는가?
• RQ4 동일한 트래픽 부하 조건에서 큐 인식형 CAC는 임계값 기반 CAC에 비해 QoS 성능을 얼마나 향상시키는가?
• RQ5 BMAP 기반 대기열 모델의 분석 결과는 다양한 시스템 부하에서 관찰된 수치적 성능 추세와 얼마나 일치하는가?

주요 결과

• 큐 인식형 CAC 메커니즘은 특히 높은 트래픽 부하 조건에서 임계값 기반 CAC에 비해 더 낮은 패킷 유실 확률을 달성한다.
• 큐 인식형 CAC 메커니즘을 사용할 경우 임계값 기반 접근에 비해 평균 패킷 지연이 크게 감소한다.
• 두 CAC 메커니즘 모두 연결 차단 확률이 수용 가능한 수준을 유지하지만, 큐 인식형 접근 방식은 급격한 트래픽 변화 조건에서 더 높은 안정성을 유지한다.
• 큐 인식형 CAC에서는 자원 활용 효율성이 더 높아 평균 지속 연결 수가 더 높아진다.
• BMAP 기반 분석 모델은 수치 결과에서 관찰된 성능 추세를 정확히 반영하여, QoS 평가에 활용할 수 있음을 검증한다.
• 큐 인식형 CAC에서는 큐 스루풋이 향상되어 데이터 버스트 처리 능력과 시스템 효율성이 향상됨을 나타낸다.