arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.03461cs.NIcs.ITmath.IT

Greedy-Knapsack Algorithm for Optimal Downlink Resource Allocation in LTE Networks

Nasim Ferdosian, Mohamed Othman, Borhanuddin Mohd Ali, Kweh Yeah Lun

英文摘要:

The Long Term Evolution (LTE) as a mobile broadband technology supports a wide domain of communication services with different requirements. Therefore, scheduling of all flows from various applications in overload states in which the requested amount of bandwidth exceeds the limited available spectrum resources is a challenging issue. Accordingly, in this paper, a greedy algorithm is presented to evaluate user candidates which are waiting for scheduling and select an optimal set of the users to maximize system performance, without exceeding available bandwidth capacity. The greedy-knapsack algorithm is defined as an optimal solution to the resource allocation problem, formulated based on the fractional knapsack problem. A compromise between throughput and QoS provisioning is obtained by proposing a class-based ranking function, which is a combination of throughput and QoS related parameters defined for each application. The simulation results show that the proposed method provides high performance in terms of throughput, loss and delay for different classes of QoS over the existing ones, especially under overload traffic.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑