The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Fairness Scheduling Algorithm Using Adaptive Channel Assignment Based on SIR in HSDPA System

HSDPA시스템에서 수신 SIR기반의 유연한 채널 할당 방식의 공평한 스케줄링 기법에 관한 연구

  • 이승환 (영남대학교 정보통신공학과) ;
  • 김성원 (영남대학교 정보통신공학과) ;
  • 박용완 (영남대학교 정보통신공학과)
  • Published : 2007.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, a fairness scheme is proposed that assigns different number of HS-PDSCH to the service user according to the received SIR of CPICH. Assigned channel number is determined by the SIR level. The highest SIR user gets the number of channels based on the SIR table and the remained channels are assigned to the other SIR users. This scheme can serve the similar maximum service throughput and higher fairness than MAX CIR packet scheduling algorithm. This scheme can also serve the higher service throughput than Proportional Fairness scheme.

본 논문은 HSDPA시스템에서 높은 전송 수율을 내면서도 기존 알고리즘에 비해 높은 공평성을 보장하는 스케줄링 알고리즘을 제안한다. 이 알고리즘은 할당하는 채널의 개수를 기지국에 수신된 SIR값에 매겨진 등급에 따라 다르게 할당하고 남는 채널을 다른 사용자에게 할당하여 전송 수율도 높으면서도 보다 많은 사용자에게 서비스를 하여 공평성도 향상시키는 기법이다. 실시간 및 비 실시간 데이터의 종류에 따라 전송 수율 및 공평성의 비율을 비교한 결과 기존의 알고리즘인 비례공정 알고리즘에 비해 높은 전송 수율을 보이고 MAX CIR과 유사한 전송 수율을 나타내고 MAX CIR 알고리즘에 비해 높은 공평성을 보여준다.

Keywords

References

  1. Y.Ofuji, A.Morimoto, S.Abeta and M.Sawahashi, 'Comparison of packet scheduling algorithms focusing on user throughput in high speed downlink packet access', Proc.of IEEE PIMRC '02, vol. 3, pp. 1462-1466, Sept. 2002
  2. 3GPP, 3G TR 25.848, 'Physicla Layer Aspects of UTRA High Speed Downlink Packet Access.'
  3. Airlink Overview, 1x Evolution IS-856 ITA/EIA Standard, available from http://www.cdg.org/technology/3g/resource/1xEV_AirlinkOverview_110701.pdf
  4. C.J.Ong, Peter H.J.Chong, and Raymond Kwan, 'Effects of various packet scheduling algorithms on the performance of high speed downlink shared channel in a WCDMA network', IEEE Pacific Rim Conference, PACRIM2003, vol.2, pp.935 - 938, Aug. 2003
  5. 최호규, 'IMT-2000 고속 패킷데이터 전송시스템 $(1{\times}EV-DV,$ HSDPA)', 한국정보통신기술협회, TTA저널, 제 82호, pp. 80-90, Aug. 2002
  6. Harri Holma, Antti Toskala, WCDMA for UMTS, John Wiley & Sons, LTD, 2002
  7. 손주희, 이승환, 박세권, 박용완, 강찬구, 이세정, 이성재, 'HSDPA 시스템에서 성능 향상을 위해 강화된 FCS(fast cell selection) 기법을 사용한 멀티서비스 환경에서의 패킷 스케줄링', 2005년 도 추계종합학술대회, vol. 32, pp. 101, Nov. 2005
  8. 손주희, 박세권, 박용완, 이경락, 장재성, 문순주, 'HSDPA 시스템에서 요금 기반의 패킷 스케줄링 알고리즘에 관한 연구'. 한국통신학회, 한국통신학회논문지, 제 31권, 제 3C호, pp. 219-227, Mar. 2006