Abstract:IEEE 802.16e,standard of wireless metropolitan area networks, defines the structure of Quality of Service (QoS), and divides all services into five scheduling types. But it does not define detail-scheduling algorithm of QoS. An algorithm was proposed here to schedule resources in different service types, and divide all service flows into three states: leading, synchronal and lagging. It also used two-phase extra-bandwidth allocation policy and compensation strategy according to the service flows' type and state. Simulation results indicate that the resource utilization efficiency is improved, and the fairness is guaranteed well.