Providing QoS-guaranteed services is necessary for next generation wireless networks, including IEEE 802.16 standard based networks. Such networks are envisioned to support multimedia services with different QoS requirements for different applications including voice, data and real time, or streaming video/audio. However, the aforementioned standards define only QoS architecture and signaling, but do not specify the scheduling algorithm that will ultimately provide QoS support. Scheduling plays an important role in QoS provision. Although many traffic scheduling algorithms are available for wire-line networks, they cannot be directly applied to wireless networks because of the fundamental differences between the two.