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

Abstract

1 In this paper, we 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. We formulate the PFS problem into an optimization problem. Based on the observations on the structure of optimal solutions, we 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. Simulation results show that the proposed scheme has quite close performance to the optimal scheme in terms of Multi-carrier Proportional Fairness Measure (MCPFM) and average throughput.

Real‐time multiuser scheduling based on end‐user requirement using big data analytics

“…By integrating power distribution, subcarrier allocation, and GPS (generalized processor sharing) scheduling, Cai et al 26 propose a resource management scheme maximizes the system throughput while satisfying the constraints on the target transmission power and fairness requirements. Huang and Niu 27 investigates the proportional fair scheduling problem considering the impact of packet length using a cross‐layer design (PHY/MAC). The authors show that their proposed scheme has a quite close performance of the optimal scheme in terms of Multi‐carrier Proportional Fairness Measure (MCPFM) and average throughput.…”

Cross-layer QoS support framework and holistic opportunistic scheduling for QoS in single carrier WiMAX system

“…On top of channel characteristics, traffic characteristics also play an important role in the design of an opportunistic scheduling algorithm. The Proportional Fair Scheduling (PFS) schemes (Jalali et al, 2000;Jinri and Niu, 2007;Bang et al, 2008) attempt to trade-off among the throughput, efficiency and fairness among users by taking packet length into account (Jinri and Niu, 2007), or estimating future channel quality (Bang et al, 2008). Modified Largest Weighted Delay First (M-LWDF) (Andrews et al, 2000) is a modified version of the PFS scheduler that tries to meet the QoS requirement in terms of head-of-line packet delay.…”

Design and performance analysis of medium access control protocols for QOS in Wimax

“…The existing proposed scheduling solutions [46][47][48][49][50][51][52][53][54][55][56][57] and mapping strategies [60][61][62][63]…”