A Novel Scheduling Algorithm to Improve Average User Perceived Throughput for LTE Systems

Abstract

In recent years, the network operators have paid more attention to user experience. The design of scheduling algorithm is a great challenge in long term evolution (LTE) system to improve the overall system Quality of Experience (QoE). Many papers have been developed to solve the scheduling problem for the full buffer traffic. In this paper, a new scheduling algorithm named percent proportional fair (PPF) is proposed for the reality burst traffic. To evaluate the user experience, we introduce two measure indicators, average user perceived throughput (UPT) and user perceived throughput-cut (UPT-cut). In order to improve the average UPT with fairness guarantee, we design the scheduling priority by considering the ratio of the amount of transmitted data to the total amount of burst data. At the same time, an allocation matrix is introduced so as to avoid bandwidth waste. Finally, comparing the PPF scheduler with the classical proportional fair (PF) scheduler and fair allocation high throughput (FAHT) scheduler, the simulation results show the improvement of average UPT while ensuring fairness among the users. Besides, the performance of PPF scheduling is analyzed in various system scenarios. INDEX TERMS Quality of Experience, LTE systems, percent proportional fair, user perceived throughput, scheduling priority.