A Cross-Layer Proportional Fair Scheduling Algorithm With Packet Length Constraint in Multiuser OFDM Networks

In this paper, the authors investigate the Proportional Fair Scheduling (PFS) problem for multiuser OFDM systems, considering the impact of packet length. Packet length influences scheduling schemes in a way that each scheduled packet should be ensured to be completely transmitted within scheduled frames. They formulate the PFS problem into an optimization problem. Based on the observations on the structure of optimal solutions, they propose a heuristic scheduling algorithm. The scheme firstly allocates subcarriers among users without considering the packet length constraint. Then, subcarrier readjustment is done in a way that surplus subcarriers from length-satisfied users are released and allocated among length-unsatisfied users. The objective is to provide proportional fairness among users while guaranteeing complete transmission of each scheduled packet.