Abstract: WiMAX can support heterogeneous services as one of broadband wireless metropolitan area network access technologies.To guarantee the QoS requirements of these service flows，efficient scheduling algorithm plays a key role.A hierarchical scheduling algorithm is proposed，which designs the uplink and down scheduling jointly.It can adaptively adjust uplink and downlink sub-frame according to their traffic，and can meet the QoS requirement.At the same time，the fairness is taken into account sufficiently.Simulation results show the proposed algorithm is efficient.