Best Minimum Summation Scheduler for Long Term Evolution

Resource scheduling in Long Term Evolution (LTE) is an open and rising issue. It has an enormous impact on the entire system performance. Due to the nature of LTE system, the scheduler has to be designed carefully. It has to overcome many challenges such as limited processing time and the high dynamic behavior. This paper proposes a novel scheduling policy for the MAC layer in LTE called the Best Minimum Summation (BMS). The main aim of this scheduling policy is to achieve high performance with low complexity. Three sub-schedulers have been developed. Each one of these schedulers deals with scheduling table in different dimension. The first one operates on the scheduling table through the user dimension (BMS.UE); while the second one operates on the scheduling table through the resource block dimension (BMS.RB). The third scheduler operates on the scheduling table correlating both of these dimensions (BMS.2D). All of the proposed solutions were intensively evaluated in a system level simulator. Three performance metrics were used which are throughput, error rate and fairness. The results have shown that the ability of the BMS.UE scheduler to outperform other existing schedulers of LTE.