Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

A Time-fraction Based Scheduling Method for Downlink Transmissions in Wireless Network

이동무선 네트워크에서 하향링크 전송을 위한 시간비율 기반 스케줄링 기법에 관한 연구

  • ;
  • 백천현 (동의대학교 산업경영공학과)
  • Published : 2007.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

This paper deals with a mathematical approach for finding the time-fractions for the time-fraction based scheduling method in multimedia wireless networks. By introducing a constraint that regulates the performance fairness amongst users, we present a systematic method for harmonizing both the system and user performance. Numerical results show that the time-fraction based scheduling method reinforced with our scheme is very effective especially in multimedia environments.

Keywords

References

  1. Bender, P., P. Black, G.R. Padovani, N. Sindhushayana, and A. Viterbi, 'CDMA/ HDR：A badwidth-efficient high-speed wireless data service for nomadic users,' IEEE Communication. Magazine, (2000), pp.70-77
  2. Holtzman, J.M., 'Asymptotic analysis of proportional fair algorithm,' Proc of IEEE PIMRC, Vol.2(2001), pp.33-37
  3. Jalali, A., R. Padovani and R. Pankaj, 'Data throughput of CDMA-HDR a high efficiency- high data rate personal communication wireless system,' Proc. of IEEE Vehicular Technology Conference 2000-Spring, Vol.3(2000), pp.1854-1858
  4. 1xEV：1xEVolution IS-856 TIA/EIA Standard, Airlink Overview, Qualcomm, Inc, 2001
  5. 3GPP2 C.S0024-0 v4.0, cdma2000 high rate packet data air interface specification, October 2002
  6. Choi, Y. and Y. Han, 'A channel-based scheduling algorithm for cdma2000 1xEVDO system,' Proc. of IEEE Personal, Indoor and Mobile Radio Communications 2002, (PIMRC02), Vol.5(2002), pp.2259-2263
  7. Kim, K.Y., H. Kim, and Y.N. Han, 'A proportionally fair scheduling algorithm with QoS and priority in 1xEV-DO,' Proc. of IEEE PIMRC, Vol.5(2002), pp.2239-2243
  8. Rhee, J.H., T.H. Kim, and D.K. Kim, 'A wireless fair scheduling algorithm for 1xEVDO System,' Proc. of IEEE Veh. Techno. Conference 2001 Fall, Vol.2(2001), pp.743-746
  9. Ryu, S. and B. Ryu, et al., Wireless packet scheduling algorithm for OFDMA system based on time-utility and channel state, ETRI Journal Vol.27, No.6(2005), pp.777-787 https://doi.org/10.4218/etrij.05.1005.0001
  10. Ofuji, Y., S. Abeta, and M. Sawahashi, 'Comparison of packet scheduling algorithms focusing on user throughput in high speed downlink packet access,' IEICE Transaction on Communications, Vol.E86-B, No.1(2003), pp.132-139
  11. Ohta, Y., M. Tsuru, and Y. Oie, 'Framework for fair scheduling schemes in the next generation high-speed wireless links,' Proc. of 8th International Conf. on Cellular and Intelligent Communications (CIC 2003), pp.411-415
  12. Andrews, M., K. Kumaran, K. Ramanan, A.L. Stolyar, and P. Whiting, 'Providing quality of service over a shared wireless link,' IEEE Communication Magazine, (2001), pp.150-154
  13. Borst S. and P. Whiting, 'Dynamic-channelsensitive scheduling algorithms for wireless data throughput optimization,' IEEE Trans. Veh. Technol., Vol.52, No.3(2003), pp.569-586 https://doi.org/10.1109/TVT.2003.810967
  14. Liu, X., E. Chong, and N. Shroff, 'Opportunistic transmission scheduling with resourcesharing constraints in wireless networks,' IEEE Journal on Selected Areas in Communications, Vol.19, No.10(2001), pp.2053-2064 https://doi.org/10.1109/49.957318
  15. Liu, X., E. Chong, and N. Shroff, 'Optimal opportunistic scheduling in wireless networks,' Proc. of IEEE Vehicular Technology Conference 2003, Vol.3(2003), pp.1417-1421
  16. Marbach, P. and R. Berry, 'Downlink resource allocation and pricing for wireless networks,' Proc. of IEEE Infocom 2002, Vol.3(2002), pp.1470-1479
  17. Nguyen, H.N. and I. Sasase, 'Downlink Queuing Model and Packet Scheduling for Providing Lossless Handoff and QoS in 4G Mobile Networks,' IEEE Trans. on Mobile Computing, Vol.5, No.5(2006), pp.452-462 https://doi.org/10.1109/TMC.2006.62
  18. Shakkottai, S. and A.L. Stolyar, 'Scheduling algorithms for a mixture of real-time and non-real-time data in HDR,' Proc. of the 17th International Teletraffic Congress (ITC-17), Salvador da Bahia, Brazil, 2001, pp.793-804
  19. Elsayed, K.M. and A.K. Khattab, 'Channel- Aware Earliest Deadline Due Fair Scheduling for Wireless Multimedia Networks,' Journal of Wireless Personal Communications, Vol.38, No.2(2006), pp.233-252 https://doi.org/10.1007/s11277-006-9013-1
  20. Nemhauser, G. and L.A. Wolsey, Integer and combinatorial optimization, John Wiley & Sons, Inc. 1988