Skip to main content Accessibility help
  • Get access
    Check if you have access via personal or institutional login
  • Cited by 1
  • Print publication year: 2016
  • Online publication date: March 2016

4 - Scheduling



Wireless communications are evolving from analog, small-capacity, voice services to digital, large-capacity, data services. Nowadays wireless systems should be designed to accommodate many new requirements. For example, wireless networks should be capable of providing high data rates so that terminals can receive broadband services with fast response times. Wireless networks should also have a flexible service architecture to integrate different types of services on a single air interface because terminals have different service requirements. If the network is optimized only for one type of service, other types will experience poor service quality. On top of the flexible service architecture, effective QoS management schemes are also needed. This is because QoS metrics differ among different applications that may even be of the same type. For example, all video telephony has a strict delay requirement but the detailed parameters can be different. When different resolutions of videos are used, the delay requirements of sending each packet would also differ, as would the rate requirements.

The requirements of all terminals can be met easily if there are unlimited wireless resources, e.g. infinite spectrum, infinite transmission power and unlimited antennas, such that each terminal can be allocated whatever resources it desires. In practice this is impossible because of various limitations. The spectrum is allocated by the government and is very limited. Technically it is also difficult to implement devices that support communications over infinite spectrum. The RF transmission power should not exceed government regulations. It is impossible to implement power amplifiers that support infinite power output. In addition there is also the concern of high energy bills. Because of the limits of device dimensions, it is also impossible to use an infinite number of antennas in wireless communications. Therefore, wireless resources need to be shared among all terminals carefully and it is desirable to schedule the usage of wireless resources as efficiently as possible, while maximizing the overall network performance. For example, spectrum bandwidth is a key resource carrying wireless signals and determines the maximum symbol transmission rate. With FDMA, the amount of bandwidth allocated to each terminal limits its channel access rate. In other words, the bandwidth allocation determines the transmission opportunity of each terminal. Similarly, time slots in TDMA and codes in CDMA are all resources that should be scheduled efficiently.

J., Jang and K. B., Lee. 2003 (Feb.). Transmit power adaptation for multiuser OFDM systems. IEEE J. Sel. Areas Commun., 21, 171–178.
N., Jindal, S., Vishwanath and A., Goldsmith. 2004. On the duality of Gaussian multiple-access and broadcast channels. IEEE Trans. Inf. Theory, 50(5), 768–783.
B. G., Lee, D., Park and H., Seo. 2009. Wireless Communications Resource Management. Singapore: John Wiley & Sons (Asia) Pte Ltd.
G. W., Miao and Z., Niu. 2006. Bandwidth management for mixed unicast and multicast multimedia flows with perception based QoS differentiation. Pages 687–692 of: Proc. IEEE ICC 2006.
G. W., Miao and N., Himayat. 2008 (Mar.). Low complexity utility based resource allocation for 802.16 OFDMA systems. Pages 1465–1470 of: Proc. IEEE WCNC 2008.
J., Mo and J., Walrand. 2000. Fair end-to-end window-based congestion control. IEEE/ACM Trans. Networking, 8(5), 556–567.
W., Rhee and J. M., Cioffi. 2000. Increasing in capacity of multiuser OFDM system using dynamic subchannel allocation. Pages 3866–3875 of: Proceedings IEEE Vehicular Technology Conference.
D., Tse and P., Viswanath. 2005. Fundamentals of Wireless Communication. Cambridge: Cambridge University Press.
C. Y., Wong, R. S., Cheng, K. B., Lataief and R. D., Murch. 1999. Multiuser OFDM with adaptive subcarrier, bit, and power allocation. IEEE J. Sel. Areas Commun., Oct., 1747–1758.