Simple but efficient approaches for the collapsing knapsack problem
Discrete Applied Mathematics
Quality of service support in IEEE 802.16 networks
IEEE Network: The Magazine of Global Internetworking
International Journal of Communication Systems
sGSA: A SDMA-OFDMA greedy scheduling algorithm for WiMAX networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Efficient resource allocation for emerging OFDMA wireless networks
Computer Communications
Hi-index | 0.00 |
WiMAX is one of the most promising technologies to provide broadband wireless access in the near future. In this paper we focus on the study of the combined performance of a WiMAX Base Station MAC downlink scheduler and OFDMA packing algorithm which mainly determine the usage efficiency of the available radio resources. We design and analyze an efficient and flexible solution, greedy scheduling algorithm (GSA), and evaluate its performance as compared to several relevant alternative solutions. Specifically, we analyze performance differences with respect to efficiency, flexibility to provide per subscriber station burst shape preferences, interference mitigation and computational load. Our results show that GSA achieves a performance similar to the one of the competing approaches considered in terms of efficiency, even better in some cases, and significantly outperforms them in flexibility to provide per subscriber station burst shape preferences, interference mitigation and computational load. As a conclusion, the proposed GSA solution is a promising candidate to maximize the utilization of the available WiMAX radio resources at a low computational cost while at the same time being able to fulfill a wide range of requirements based on operators' preferences and/or network environment specifics.