An Adjustable Round Robin Scheduling Algorithm for the High Data Rate Mobile Communication System

고속 이동 통신을 위한 적응 가능한 라운드 로빈 스케줄링 방식

  • 배정민 (한양대학교 전자전기제어계측공학과) ;
  • 송영금 (한양대학교 전자전기제어계측공학과) ;
  • 김동우 (한양대학교 전자전기제어계측공학과)
  • Published : 2007.02.15

Abstract

Next-generation wireless networks are expected to support a wide range of services, including high-rate data applications, Various service types request differentiated QoSs(Qualities of Service) such as minimum data rate, accuracy, fairness and so on. Although resources of radio systems are limited, for many applications, it is important that certain QoS targets are required to be met. In this paper, we propose a QoS based scheduling algorithm for next generation systems, based on analyzing previous researches, and we develop the proposed QoS algorithm only for MIMO(multi-Input Multi-Output) systems. Moreover, we subsequently prove that the proposed algorithm optimize throughput relative to prespecified target values and converge to certain throughput.

제 3세대 이동통신 시스템은 패킷 기반의 데이타 통신으로 기존의 음성 위주의 통신보다 더 다양한 종류의 트래픽을 지원하는 것을 목표로 하고 있다. 따라서 유한한 자원을 가지고 최대한의 서비스를 최대한의 성능으로 지원하는 스케줄러가 시스템에 반드시 필요하다. 본 논문에서는 기존의 스케줄러들을 살펴보고, 이를 바탕으로 특정 시스템의 전송속도를 최대화하면서 각 사용자의 QoS(Qualities of Service)를 보장하는 스케줄러를 제안하였다. 다중 입력 다중 출력(MIMO) 시스템에서 전송량의 최대화를 추구하면서 형평성을 유지하는 스케줄링을 제안하였으며, 이를 수식적 접근에 의하여 분석하였고, 모의실험을 통해서 검증하였다.

Keywords

References

  1. R. W. Heath, S. Sandhu, and A. J. Paulraj, 'Antenna selection for spatial multiplexing systems with linear receivers,' IEEE Commun. Lett., vol. 5, pp. 142-144, Apr. 2001 https://doi.org/10.1109/4234.917094
  2. O.-S. Shin and K. B. Lee, 'Antenna-assisted round robin scheduling for MIMO cellular systems,' IEEE Commun.Lett., vol. 7, pp. 109-111, Mar. 2003 https://doi.org/10.1109/LCOMM.2003.809993
  3. S. Kanhere, H. Sethu, and A.B. Parekh, 'Fair and efficient scheduling algorithm using elastic round robin,' IEEE Trans. on parallel and distributed systems, vol. 13, no. 3, Mar. 2002
  4. M. Shreedhar, and G. Varghese, 'Efficient fair queuing using deficit round-robin,' IEEE/ACM Trans. on Networking, vol. 4, no. 3, pp. 375-385, June 1996 https://doi.org/10.1109/90.502236
  5. P. Goyal, H. M. Vin, and H. Chen, 'Start-time fair queueing: A scheduling algorithm for integrated services,' in Proc. ACM-SIGCOMM, pp. 157-168, Aug. 1996
  6. 'Throughput simulations for MIMO and transmit diversity enhancements to HSDPA, 3GPP TSG RAN WG1,' Lucent Technol., TSGR1#17 (00) 1388
  7. P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A Viterbi, 'CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users,' IEEE Commun. Magazine, vol. 38, no. 7, pp. 70-77, 2000
  8. Bartolome, D. Perez-Neira, A.I., 'Mean vs. variance trade-off analysis in multi-antenna multiuser channels,' IEEE Transactions on Wireless Communications, vol. 5, pp. 519-524, Mar. 2006 https://doi.org/10.1109/TWC.2006.1611081