Real-Time Link Throughput Management Algorithms for Generalized PF Scheduling in Wireless Mobile Networks

무선이동 네트워크에서 일반화된 PF 스케줄링을 위한 실시간 링크 용량 관리 알고리즘

  • 정희진 (연세대학교 전기전자공학과) ;
  • 문철 (충주대학교 정보통신공학과) ;
  • 육종관 (연세대학교 전기전자공학과)
  • Received : 2011.04.12
  • Accepted : 2011.07.06
  • Published : 2011.10.31

Abstract

Wireless mobile networks that exploit generalized PF scheduling can dynamically allocate network resources by using scheduling parameters. There are limitations to predict throughputs by the conventional stochastic approach in general. Moreover the limitations make it difficult to find appropriate scheduling parameters for achieving the demanded throughputs. This paper derives a prediction algorithm that predicts throughputs of the networks by using deterministic approach. A throughput adjust algorithm and a throughput switching algorithm are derived from the prediction algorithm. The performance of the throughput prediction/switching algorithms is evaluated by a simulator based on IEEE 802.16m system.

일반화된 PF 스케줄링을 사용하는 무선이동 네트워크는 스케줄링 변수를 조정하여 동적인 무선 자원 할당을 가능케 한다. 기존의 확률론적 접근 방법으로는 일반적인 환경에서 네트워크의 용량을 예측하는 데에는 한계가 있다. 더욱이 그 한계는 요구되는 네트워크 용량을 얻도록 하는 스케줄링 변수를 효율적으로 찾을 수 없게 한다. 본 논문은 결정론적 접근 방법을 사용하여 네트워크의 용량을 예측하는 알고리즘을 유도한다. 얻어진 용량 예측 알고리즘을 이용하여 요구되는 용량에 따른 스케줄링 변수 설정을 효과적으로 할 수 있는 용량 조정 알고리즘과 용량 교환 알고리즘 제안한다. IEEE 802.16m 시스템 기반 의 시스템 레벨 시뮬레이션을 통해 제안된 용량 예측 알고리즘과 용량 교환 알고리즘의 성능을 확인한다.

Keywords

References

  1. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiencyhigh data rate personal communication wireless system," Vehicular Technology Conference Proceedings, 2000. vol.3, no., pp.1854-1858 vol.3, 2000.
  2. TIA/EIA IS-856, "CDMA 2000: High rate packet data air interface specification," Std., Nov. 2000.
  3. H. J. Kushner and P. A. Whiting, "Convergence of proportional-fair sharing algorithms under general conditions," Wireless Communications, IEEE Transactions on, vol.3, no.4, pp. 1250- 1259, Jul. 2004.
  4. E. Liu and K. K. Leung, "Throughput of proportional fair scheduling over Rayleigh fading channels," Electronics Letters, vol. 45, no. 23, pp.1180-1182, Nov. 2009. https://doi.org/10.1049/el.2009.0943
  5. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Transactions on Networking, Vol. 8, No. 5, pp. 556-567, Oct. 2000. https://doi.org/10.1109/90.879343
  6. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multiuser throughput allocation," Operations Research, vol. 53, no. 1, pp. 12-25, 2005. https://doi.org/10.1287/opre.1040.0156
  7. E. K. P. Chong and S. H. Zak, "An introductin to optimization, 3rd ed.," Wiley-Interscience publication, 2008.
  8. IEEE 802.16m-08/004r5, "IEEE 802.16m Evaluation Methodology Document," January 2000.
  9. IEEE P802.16m/D2, October 2009.
  10. 3GPP-3GPP2 Spatial Channel Model Ad-Hoc Group, "Spatial channel model for MIMO simulations", 3GPP Technical Report, June 2007.
  11. H. Zhou, P. Fan, and J. Li, "Global Proportional Fair Scheduling for Networks With Multiple Base Stations," Vehicular Technology, IEEE Transactions on, vol.60, no.4, pp.1867-1879, May 2011.
  12. Honghai Z., Venturino L., Prasad N., Peilong L. Rangarajan, S., and Xiaodong W., "Weighted Sum-Rate Maximization in Multi- Cell Networks via Coordinated Scheduling and Discrete Power Control," Selected Areas in Communications, IEEE Journal on, vol.29, no.6, pp.1214-1224, June 2011.