Snowball Scheme: An Alternative Admission Control Scheme for 3GPP ARQ

Snowball 방식: 3GPP ARQ를 위한 대체 수락 제어 방식

  • Shin, Woo-Cheol (School of Electronics and Computer Engineering, Dankook University) ;
  • Park, Jin-Kyung (School of Electronics and Computer Engineering, Dankook University) ;
  • Ha, Jun (School of Electronics and Computer Engineering, Dankook University) ;
  • Choi, Cheon-Won (School of Electronics and Computer Engineering, Dankook University)
  • 신우철 (단국대학교 공과대학 전자컴퓨터공학부) ;
  • 박진경 (단국대학교 공과대학 전자컴퓨터공학부) ;
  • 하준 (단국대학교 공과대학 전자컴퓨터공학부) ;
  • 최천원 (단국대학교 공과대학 전자컴퓨터공학부)
  • Published : 2007.08.25

Abstract

For provisioning reliable data transmission, the 3GPP RLC specification adopted a selective-repeat ARQ scheme assisted by a window-based admission control scheme. In the 3GPP ARQ, which is a member of the selective-repeat ARQ clan, inheres the reordering problem A long and irregular reordering time results in the degradation of throughput and delay performance, and may incur the overflow of the reordering buffer. Furthermore, the reordering time must be regulated to meet the requirements of some services which are loss-sensitive and delay-sensitive as well. Perceiving the reordering hazard, we propose an alternative, identified as snowball scheme, to the original admission control scheme of the 3GPP ARQ with aiming at deflating the occupancy of the reordering buffer. A unique feature of the snowball scheme is to reject a new DATA PDU if it is non-adjacent to any DATA PDU sojourning at the reordering buffer. Such an intentional rejection apparently reduces the occupancy of the reordering buffer while it may deteriorate the throughput and delay performance. Developing an analytical approximation method, we investigate the effect of snowball scheme on the saturated occupancy and throughput. Also, we, using a simulation method, evaluate the peak occupancy, normalized throughput and average delay in the practical environment. From the simulation results, we reveal that the snowball scheme is able to enhance occupancy performance as well as throughput performance compared with the original admission control scheme of the 3GPP ARQ.

신뢰할 수 있는 데이타 전송을 위해 3GPP RLC 명세서는 window 기반의 수락 제어 방식이 곁들어진 selective-repeat ARQ 방식을 채택하였다. 이러한 3GPP ARQ는 selective-repeat ARQ 부류에 속하고 따라서 재정렬 문제가 내재한다. 길고 불규칙한 재정렬 시간은 throughput 및 지연 성능의 열화를 불러오고 재정렬 버퍼의 범람을 초래할 수 있다. 또한 지연과 상실에 모두 민감한 서비스를 위해 재정렬 시간은 반드시 조절되어야 한다. 이러한 재정렬의 위해를 인지하고 3GPP ARQ의 원래 수락 제어 방식을 대체하여 재정렬 버퍼의 점유량을 억제하기 위한 snowball 방식을 제안한다. Snowball 방식은 재정렬 버퍼에 남아있는 기존의 DATA PDU에 인접하지 않은 새 DATA PDU를 거부하는 특징을 갖는다. 이러한 고의적 거부는 재정렬 버퍼의 점유량을 낮추는 반면 throughput 및 지연 성능을 악화시킬 수 있다. 따라서 해석적 근사 방법을 개발하여 snowball 방식이 포화 점유량 및 throughput 비치는 영향을 조사한다. 또한 모의 실험 방법으로 실제 환경에서 최고 점유량, 정규화된 throughput 그리고 평균 지연을 평가한다. 모의 실험 결과로부터 3GPP ARQ의 원래 수락 제어 방식에 비해 snowball 방식은 점유 및 throughput 성능을 모두 고양할 수 있음을 확인한다.

Keywords

References

  1. 3rd Generation Partnership Project, Technical Specification Group Radio Access Network, 'Radio Link Control (RLC) Protocol Specification,' 3GPP TS 25.322 version 7.2.0, September 2006
  2. H. Ekstrom, A. Furuskar, J. Karlsson, M. Meyer, S. Parkvall, J. Torsner, and M. Wahlqvist, 'Technical Solutions for the 3G Long-term Evolution,' IEEE Communications Magazine, vol. 44, no. 3, pp. 38-45, March 2006
  3. E. Weldon, 'An Improved Selective-repeat ARQ Strategy,' IEEE Transactions on Communications, vol. 30, no. 3, pp. 480-486, March 1982 https://doi.org/10.1109/TCOM.1982.1095497
  4. C. Chiasserini and M. Meo, 'Impact of ARQ Protocol on QoS in 3GPP Systems,' IEEE Transactions on Vehicular Technology, vol. 52, no. 1, pp. 205-215, January 2003 https://doi.org/10.1109/TVT.2002.807146
  5. A. Chockalingam, M. Zorzi, L. Milstein, and P. Venkataram, 'Performance of a Wireless Access Protocol on Correlated Rayleigh-fading Channels with Capture,' IEEE Transactions on Communications, vol. 46, no. 5, pp. 644-655, May 1998 https://doi.org/10.1109/26.668735