Four kinds of service types are defined in IEEE 802.16. In order to provide the Quality of Service (Qos) for different services, the system must use a reasonable resource allocation method and scheduling algorithm to efficiently and fairly allocate bandwidth resources. Although in the IEEE 802.16 MA