Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2016, Article ID 6087856, 7 pages
Research Article

A New Swap-Based Frequency-Domain Packet Scheduling Algorithm in OFDMA System with Data Queue Size Constraints

1School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
2School of Engineering, Qufu Normal University, Rizhao 276826, China

Received 6 January 2016; Revised 11 July 2016; Accepted 11 July 2016

Academic Editor: Ruben Specogna

Copyright © 2016 Lin Shao et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper aims at the frequency-domain packet scheduling (FDPS) problem in orthogonal frequency division multiple access (OFDMA) system. Under users’ data queue size constraints, a new swap-based FDPS algorithm is proposed to achieve further improvement in system throughput. In this algorithm, the swap of physical resource blocks (PRBs) between different users is introduced to give a comprehensive view of the overall scheduling process. Moreover, the proposed algorithm optimizes the choosing method of swap candidates and always tries to select the user who can maximize the throughput improvement. Simulation results demonstrate that this new algorithm can improve the system throughput significantly as well as reduce the resource waste effectively.