— This paper proposes an adaptive radio resource allocation (ARRA) algorithm for downlink OFDMA/SDMA systems with multimedia traffic. Considering multiple service classes and diverse QoS requirements of multimedia traffic, the ARRA algorithm is designed with the goal to maximize spectrum efficiency and to fulfill quality of service (QoS) requirements. It is composed of two parts, a dynamic priority adjustment (DPA) scheme and a priority-based greedy (PBG) scheme. The DPA adopts a type of time-to-expiration to indicate the degree of user’s urgency, and dynamically gives high priorities to urgent users. The PBG allocates the radio resource iteratively, based on a cost value, to maximize the system throughput while allocating enough resource to high-priority users. Simulation results show that the ARRA algorithm outperforms conventional algorithms in terms of system throughput and satisfaction extent of QoS requirements; it can sustain users’ QoS requirements up till a traffic ...