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

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

Packet Scheduling Algorithms for Throughput Fairness and Coverage Enhancement in TDD-OFDMA Downlink Network

TDD-OFDMA 하향 링크에서의 수율 공평성과 서비스 커버리지 보장을 위한 패킷 스케줄링 알고리즘 연구

  • 기영민 (연세대학교 전기전자공학과 이동통신 연구실) ;
  • 김동구 (연세대학교 전기전자공학과 이동통신 연구실)
  • Published : 2005.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

The present paper proposes two different packet scheduling algorithms in the IEEE 802.16e type TDD-OFDMA downlink, which are the weighted fair scheduling(WFS) and the throughput guarantee scheduling(TGS). The performance of proposed scheduling algorithms are compared to some of conventional schedulers such as round robin(RR), proportional fair(PF), fast fair throughput(FFTH), and fair throughput(FH) in terms of service coverage, effective throughput and fairness at 64 kbps and 128 kbps minimum user throughput requirements. For a relatively smaller throughput(64 kbps) requirement, the proposed algorithms provide higher improvement in the number of users per sector within 95$\%$ service coverage while satisfying the lxEV-DV fairness criterion. For a relatively larger throughput(128 kbps) requirement, the proposed algorithms provide higher coverage enhancement while maintaining the same effective aggregate throughput over PF scheduler.

본 논문은 IEEE 802.16e 기반의 TDD-OFDMA 하향 링크에서의 수율 공평성 및 서비스 커버리지 보장을 위한, WFS(weighted Fair scheduling) 알고리즘과 TGS(Throughput Guarantee Scheduling) 알고리즘을 제안하고, RR(Round Robin), PF(Proportional Fair), FFTH(Fast Fair Throughput), FTH(Fair Throughput) 스케줄링 알고리즘과의 비교를 통한 성능 분석을 수행하였다. 제안된 알고리즘의 성능은 64 kbps와 128 kbps 의 두 개의 최소 사용자 수율 요구 조건에서의 서비스 커버리지, 유효 섹터 수율, 공평성 평가를 통하여 분석되었다. 상대적으로 낮은 64 kbps 요구 조건에서, 제안된 알고리즘은 lxEV-DV 공평성 기준을 만족시키면서, 기존의 스케줄링 방식들보다 서비스 커버리지 내의 가용 사용자 수를 증가시켰다. 또한 128 kbps 요구 조건에서는 PF 스케줄링 방식에 비하여 유효 섹터 수율의 손실이 거의 없이, 서비스 커버리지를 증가시킬 수 있음을 보였다.

Keywords

References

  1. S. Shakkottai, and T. S. Rappaport, 'Cross-Layer Design for Wireless Networks,' IEEE Communications Magazine, Vol. 41, Oct. 2003, pp. 74-80
  2. TIA/EIA/IS-856. cdma2000 High Rate Packet Air Interface Specification, 2001
  3. cdma2000 release C. C.S000X-C, 2002
  4. 3GPP release 5. TS-25.211-25.214, 2002
  5. B. Classon, P. Sartori, V. Nangia, and K. Baum, 'Multi-dimensional Adaptation and Multi-user Scheduling Techniques for Wireless OFDM Systems,' IEEE International Conference on Communications(ICC 2003), 2003 https://doi.org/10.1109/ICC.2003.1204066
  6. W. Anchun, X. Liang, Z. Shidong, X. Xibin, and Y. Yan, 'Dynamic Resource Management in the Forth Generation Wireless Systems,' International Conference on Communication Technology(lCCT2003), 2003 https://doi.org/10.1109/ICCT.2003.1209721
  7. L. Xiao, A. Wang, S. Zhou, and Y. Yao, 'A Dynamic Resource Scheduling Algorithm for OFDM System,' The 9th Asia-Pacific Conference on Communications (APPC2003), 2003
  8. Young Min Ki, Eun Sun Kim, and Dong Ku Kim, 'Down-link Scheduling and Resource Management for Best Effort Service in TDD-OFDMA Cellular Networks,' Lecture Notes in Computer Science, Vol. 3260, Sep. 2004, pp. 315-329 https://doi.org/10.1007/b100819
  9. S. Das, and H. Viswanathan, 'Dynamic Power and Sub-carrier Assignment in a Multiuser OFDM System,' IEEE 60th Vehicular Technology Conference (VTC 2004) https://doi.org/10.1109/VETECF.2004.1404681
  10. K. Kim, H. Kim, and Y. Han, 'Subcarrier and Power Allocation in OFDMA Systems,' IEEE 60th Vehicular Technology Conference (VTC 2004)
  11. http://www.ieee802.org/16/tgd
  12. http://www.ieee802.org/16/tge
  13. IEEE P802.16e/D3, Draft Amendment to IEEE Standard for Local and Metropolitan Area Networks, Part 16: Air Interface for Fixed Broadband Wireless Access System Amendment for Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands, May, 2004
  14. A. Jalali, R. Padovani, and P. Pankaj, 'Data Throughput of CDMA-HDR a High Efficiency-High Data Rate Personal Communication Wireless System,' The 51th IEEE Vehicular Technology Conference, VTC 2000Spring
  15. P. Ameigeiras, J. Wigard, and P. Mogensen, 'Performance of Packet Scheduling Methods with Different Degree of Fairness in HSDPA,' IEEE 60th Vehicular Technology Conference, VTC 2004-Fall https://doi.org/10.1109/VETECF.2004.1400143
  16. 3GPP2, 'lxEV-DV Evaluation Methodology - Addendum (V6),' July 25, 2001
  17. G. Barriac, J. Holtzman, 'Introducing Delay Sensitivity into the Proportional Fair Algorithm for CDMA Downlink Scheduling,' IEEE Seventh International Symposium on Spread Spectrum Techniques and Applications, 2002 https://doi.org/10.1109/ISSSTA.2002.1049340
  18. 3GPP Ri-030042, Update of OFDM SI simulation methodology, Jan. 2003
  19. G. Senarath, S. Periyalwar, M. Smith, and R. Matyas, 'Coverage Evaluation Methodology for Next Generation Wireless Systems,' Wireless World Research Forum (WWRF) 12 Meeting, Nov. 2004. Toronto, Canada