Although the IEEE 802.16 standard, popularly known as WiMAX, defines the framework to support real-time and bandwidth demanding applications, traffic control mechanisms, such as admission control and scheduling mechanisms, are left to be defined by proprietary solutions. In line with that, both industry and academia have been working on novel and efficient mechanisms for Quality of Service provisioning in 802.16 networks. This chapter provides the background necessary to understand the scheduling and the admission control problems in IEEE 802.16 networks. Moreover, it gives a comprehensive survey on recent developments on algorithms for these mechanisms as well as future research directions.