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

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

A Study on Packet Scheduling Algorithm Based on Pricing in HSDPA System

HSDPA 시스템에서 요금 기반의 패킷 스케줄링 알고리즘에 관한 연구

  • 손주희 (영남대학교 정보통신공학과 이동통신연구실) ;
  • 박세권 (대구경북과학기술연구원(DGIST) SW연구팀) ;
  • 박용완 (영남대학교 정보통신공학과 이동통신연구실) ;
  • 이경락 (SK telecom Access 기술연구원) ;
  • 장재성 (SK telecom Access 기술연구원) ;
  • 문순주 (SK telecom Access 기술연구원)
  • Published : 2006.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a packet scheduling algorithm to maximize the required total price of the systems that is applied with a different traffic pricing criterion by the mobile service operator according to different kinds of the services. The proposed algorithm adopts a particular estimation method in scheduling using the value of pricing function, which is based on the required services and the value of SIR(signal to interference ratio) that indicate the channel condition of each user. We compare Max C/I, proportional fairness and round robin algorithm with the proposed algorithm on HSDPA in order to analyze the performance. The result shows that the proposed algorithm satisfies higher throughput and provides maximum the mobile service provider's revenue.

본 논문에서는 이동통신사업자가 서비스 종류에 따라 서로 다른 트래픽 요금기준을 적용하는 점을 이용하여 시스템에서의 전체적인 요금을 최대화하는 패킷 스케줄링 알고리즘을 제안한다. 제안하는 알고리즘은 스케줄링되는 각 사용자의 채널상태를 나타내는 SIR(signal to interference ratio)값과 각 사용자가 요청하는 서비스 종류에 근거하여 각 사용자의 요금 함수치를 산출하여 스케줄링한다. 제안하는 알고리즘의 성능을 측정하기 위하여 HSDPA 시스템에서 Max C/I, 비례공정 알고리즘, 라운드 로빈 알고리즘과 비교 분석한다. 성능 비교분석 결과 제안하는 알고리즘이 우수한 수율(throughput)을 유지하면서 이동통신 사업자의 수익(revenue)도 최대화됨을 보여준다.

Keywords

References

  1. Harri Holma, Antti Toskala, WCDMA for UMTS, John Wiley & Sons, LTD, 2002
  2. Y.Ofuji, A.Morimoto, S.Abeta and M. Sawahashi, 'Comparison of packet scheduling algorithms focusing on user throughput in high speed downlink packet access', in Proc. of IEEE PIMRC'02, vol. 3, pp. 1462-1466, Sept. 2002
  3. 3GPP, 3G TR 25.848, 'Physicla Layer Aspects of UTRA High Speed Downlink Packet Access.'
  4. Airlink Overview, 1x EVolution IS-856 TIA/EIA Standard, available from http://www.cdg.org/ technology/3g/resource/1xEV_Airlink Overview_110701.pdf
  5. Mattew Andrews et al., 'Providing Quality of Service over a Shared Wireless Link,' IEEE Commun.Mag., Feb. 2001
  6. E.Wallenius, YJoutsensalo, and T.Hamalainen, 'Revenue and delay control in 3G service network', Vehicular Technology Conference, VTC2004-Fall, vol.6, pp.4390-4394, Sept. 2004
  7. L.Badia, M.Lindstrom, J.Zander, and M. Zorzi, 'Demand and pricing effects on the radio resource allocation of multimedia communication systems', Global Telecommunications Conference, GLOBECOM '03, vol.7, pp.4116-412l, Dec. 2003
  8. T.Hamalainen, M.Paakkonen, J.Joutsensalo, A.Sayenko, and M.Ketola, 'QoS-and revenue aware adaptive scheduling algorithm', Proc. IEEE International Conference, ICECS 2003, vol.3, pp.1030-1033, Dec. 2003
  9. A.Sayenko, T.Hamalainen, J.Joutsensalo, and J.Siltanen, 'On providing bandwidth and delay guarantees using the revenue criterion based adaptive WFQ', APCC 2003, vol.2, pp.745-750, Sept. 2003
  10. 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, PACRIM 2003, vol.2, pp.935- 938, Aug. 2003
  11. 최호규, 'IMT-2000 고속 패킷데이터 전송시스템(1xEV-DV,HSDPA)', 한국정보통신기술협회, TTA저널, 제82호, pp.80-90, Aug. 2002
  12. Zhao Liu, M.El Zarki, 'SIR-based call admission control for DS-CDMA cellular systems', IEEE Journal, vol.12, pp.638-644, May 1994
  13. Third Generation Partnership Project 2(3GPP2), '1xEV-DV Evaluation Methodology Addendum (V6)', TSG-C, WG5 Evaluation AHG, July 25, 2001
  14. 백장현, 김동회. '차세대 이동통신시스템을 위한 패킷 스케줄링 알고리즘과 효율적인 프레임 구성 방법 및 성능분석', 한국 경영 과학회, 한국경영 과학회지, 제30권 2호, 2005.6
  15. 백천현, 정용주, 김후곤, '멀티미디어 데이터 트래픽 특성 및 모델링 방법 조사연구', SK Telecom, TR 12권6호. pp.931-946, 2002. 12
  16. ETSI, UMTS TR 101 112, 'Selection procedures for the choice of radio transmission technologies of the UMTS.'
  17. 3GPP, 3G TR 22.105, 'services and service capabilities.'